Dergiler / AURUM Mühendislik Sistemleri ve Mimarlık Dergisi / 2018 / Cilt: 2 - Sayı: 2
GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜ İÇİN KARINCA KOLONİ VE GENETİK ALGORİTMALARININ KARŞILAŞTIRILMASI
- Sayfa
- 29–43
- DOI
- —
Özet
ÖzetPolinom zamanda çözülebilecek (P) ve polinom zamanda doğrulanabilecek (NP) problemlerin bilinen etkinbir algoritmasının olmaması, hesaplamadaki karmaşıklık teorisinin teorik hesaplama ve matematiğin gereklibir bilimsel çalışma kolu olmasını sağlamıştır. Gezgin satıcı problemi (GSP) bu tür problemlere örnektir.Bu problemde, satıcı tarafından belli sayıda şehirin ziyaret edilmesi istenir. Başlangıç ve bitiş şehri olarakaynı şehir ele alınır. GSP’nin amacı bir turu en az mesafe ve zamanda bitirmesidir. Evrimsel algoritmalar, GSPçözümü için kullanılan popüler yöntemlerdendir. Bu algoritmalar genelde doğada oluşan olayların benzeşiminitemel almaktadır. Günümüzde, karınca kolonisi eniyileştirmesi (KKE) ve genetik algoritma (GA) bu türalgoritmalara örnektir. Bu tez kapsamında, GSP çözümü KKE ve GA ile gerçekleştirilerek sonuçları karşılaştırılmıştır.Deneyler sonucu elde edilen sonuçlar, KKE nun GA dan daha başarılı sonuç verdiği ve aynı probleminçözümü için daha az zaman kullandığı görülmüştür.
Abstract
Abstract