Gezgi̇n Satici Problemi̇ni̇n Çözümünde Kullanilan Geneti̇k Algori̇tmanin Parametreleri̇ni̇n İncelenmesi̇

Abstract

Gezgin satıcı problemi, optimizasyon alanında araştırmacı ve akademisyenler tarafından üzerinde uzun yıllardır yoğun olarak çalışılan çözümü zor (NP-hard) bir problemdir. Gezgin satıcı problemi tanımlanması kolay olmasına rağmen optimal çözümü elde etmek çok zordur. Aynı zamanda birçok problem gezgin satıcı problemi olarak modellenebilmektedir. Problemdeki değişken sayısı arttıkça olası çözüm sayısı da büyük oranda arttığından kesin yöntemlerle kısa sürede optimal çözüm elde etmek mümkün değildir. Bu yüzden bu probleme kısa sürede makul bir çözüm bulan yöntemler kullanılmaktadır. Bu yöntemlerden en sık kullanılan sezgisel yöntemlerden biri de genetik algoritmalardır. Genetik algoritmalar özellikle geleneksel optimizasyon yöntemlerinin daha az etkin olduğu zor optimizasyon problemlerini çözmek için uygundur. Genetik algoritmalar gezgin satıcı problemi gibi çeşitli NP-hard problemleri çözmek için kullanılan en iyi yöntemlerden biridir. Bu çalışmada genetik algoritmanın performansı üzerinde önemli etkiye sahip olan parametreleri üç farklı büyüklükteki problem ve üç farklı çaprazlama operatörü ile kıyaslayarak belirlemek amaçlanmıştır.

Karınca Koloni ve Genetik Algoritma Yöntemleri Kullanarak En iyi Sayaç Okuma Güzergahının Tespit Edilmesi

“…1960'larda John Holland, öğrencileri ve Michigan Üniversitesi'ndeki meslektaşları tarafından geliştirilmiştir [12]. Genetik algoritma evrimsel hesaplamadaki en popüler tekniklerden biridir [13]. Algoritma, yeni nesillerin türetileceği bir başlangıç popülasyonuna ihtiyaç duymaktadır.…”

Gezgi̇n Satici Problemi̇ İçi̇n Ardişik Yerel Arama İle Yeni̇ Bi̇r Hi̇bri̇t Geneti̇k Algori̇tma Öneri̇si̇

“…Çalışma kapsamında, Davis (1985)'in ilk defa önerdiği ve aynı zamanda Pulat & Kocakoç (2017)'un da GSP için kullandığı sıra temelli çaprazlama operatöründen Tablo 5'te olduğu gibi faydalanılmıştır.…”

“…Razali & Geraghty (2011) çalışmalarında kendilerinden yeni kromozom üretilecek ebeveynlerin seçim yöntemlerini ele alıp GSP'de performanslarını değerlendirmişlerdir. Pulat & Kocakoç (2017) literatürde yer alan GSP test problemlerinde çaprazlama operatörlerini karşılaştırmışlar ve çalışmada sıralamayı koruyan operatörleri daha başarılı bulmuşlardır. Juneja vd.…”

Solution of the Traveling Salesman Problem in Package Distribution With Drone With Genetics and Particle Swarm Optimization Algorithms

“…Bu sektörlerden biri de medikal kargo sektörüdür. İHA ile paket dağıtımıyla da kargo yoğunluğunun önüne geçilmesi ve sürecin kolaylaştırılması hedeflenmiştir [1][2][3][4].…”

“…GSP, aralarındaki uzaklık mesafesi bilinen n adet noktanın her bir noktadan bir kez geçme/uğrama şartı ile en kısa sürede veya en az maliyette rotayı oluşturmasıdır. İHA'larla paket dağıtımında GSP kullanılarak, paketleri sahiplerine teslim etmek için en verimli rotayı nasıl bulacağını belirleme sorununu temsil etmektedir [1][2][3][4][5][6][7][8]. Ayrıca İHA bataryalarından kaynaklı olarak uçuş mesafesi, menzil kısıtı altında optimizasyon problemi olarak gezgin satıcı problemi yardımıyla çözülebilir.…”