Browsing by Author "Genel, Merve"

Now showing 1 - 1 of 1

An Improved Adaptive Genetic Algorithm Design for Solving Traveling Salesman Problem
(2021) Genel, Merve; Saraçoğlu, Rıdvan
Gelişen teknoloji ve bilimle birlikte optimizasyon problemlerinin çözümü için yapılan çalışmalar gün geçtikçe artmaktadır. Yaşamın farklı alanlarında karşılaşılan herhangi bir problemin doğru şekilde ve en kısa sürede çözülebilmesi için optimizasyon kavramına ihtiyaç duyulmaktadır. Optimizasyon, problem çözümleri için karar verme süreçlerini hızlandırmakta ve verilen kararların doğruluğunu arttırmaktadır. Bu çalışmada, birçok gerçek dünya problemine uygulanabilen optimizasyon problemlerinden biri olan Gezgin Satıcı Problemini (GSP) çözmek için kullanılan genetik algoritmanın geliştirilmesi amaçlanmıştır. Genetik Algoritmanın (GA) başarısını artırmak için mevcut literatürdeki hibrit yaklaşımlar yerine doğadaki bireylerin çevre koşullarına adaptasyonuna dayalı yeni bir süreç önerilmektedir. Bu çalışma kapsamında, klasik GA için literatürde var olan farklı çaprazlama ve mutasyon operatörleri kullanılmıştır. Problem çözümü için kullanılan bu operatörler karşılaştırılmış, sonuçlar değerlendirilip sunulmuştur. En uygun çözüme yaklaştıran çaprazlama ve mutasyon operatörleri seçimi yapıldıktan sonra adaptasyon süreci önerilmiştir. Mutasyon operatöründen esinlenerek farklı adaptasyon operatörleri önerilmiştir. Bu adaptasyon operatörleri ile geliştirilen GA'nın performansının, klasik GA'dan daha iyi olduğu karşılaştırmalı deneylerle gösterilmiştir. Çalışma kapsamında kullanılan veri setleri TSPLIB'den alınmış ve yapılan tüm deneysel çalışmaların sonuçları buradaki kriterlere göre değerlendirilmiştir.