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. 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 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.
Gezgin Satıcı Problemi Genetik Algoritmalar Genetik Algoritma Parametreleri
Bölüm | MAKALELER |
---|---|
Yazarlar | |
Yayımlanma Tarihi | 15 Eylül 2017 |
Yayımlandığı Sayı | Yıl 2017 16. Ulusal İşletmecilik Kongresi |
______________________________________________________
Adres: KTÜ-İİBF. Oda No:213 61080 TRABZON
e-mail : uiiidergisi@gmail.com