GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ

Authors : Meryem PULAT, İpek DEVECİ KOCAKOÇ

Pages : 21-36

Doi:10.18092/ulikidince.317858

View : 29 | Download : 13

Publication Date : 2017-09-15

Article Type : Research Paper

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 insert ignore into journalissuearticles values(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.
Keywords : Gezgin Satıcı Problemi, Genetik Algoritmalar, Genetik Algoritma Parametreleri