Year 2017, Volume , Issue , Pages 21 - 36 2017-09-15

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

MERYEM PULAT [1] , İPEK DEVECİ KOCAKOÇ [2]

189 2874

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
  • Cevre, U., Özkan, B., ve Uğur, A. (2007). Gezgin Satıcı Probleminin Genetik Algoritmalarla Eniyilemesi ve Etkileşimli Olarak İnternet Üzerinde Görselleştirilmesi. XI I.“Türkiye’de İnternet ”Konferansı ,Ankara. Çolak, S. (2010). Genetik Algoritmalar Yardımı ile Gezgin Satıcı Probleminin Çözümü Üzerine Bir Uygulama. Ç.Ü. Sosyal Bilimler Enstitüsü Dergisi, 19(3), 423–438. Deep, K., ve Thakur, M. (2007). A new mutation operator for real coded genetic algorithms. Applied Mathematics and Computation, 193(1), 211–230. Elmas, Ç. (2016). Yapay Zeka Uygulamaları. Ankara: Seçkin Yayıncılık. Goldberg, D. E., ve Deb, K. (1991). A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. Foundations of Genetic Algorithms, 1, 69–93. Gopal, G., Kumar, R., Jawa, I., ve Kumar, N. (2015). Enhanced Order Crossover for Permutation Problems. International Journal of Innovative Research in Science, Engineering and Technology, 4(2), 151–157. Karaboğa, D. (2014). Yapay Zeka Optimizasyon algoritmaları. İstanbul: Nobel Yayın Dağıtım. Laporte, G. (1992). The Traveling Salesman Problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59, 231–247. Larranaga, P., Kuıjpers, C. M. H., Murga, R. H., Inza, I., ve Dızdarevıc, S. (1999). Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators. Artificial Intelligence Review, 13(2), 129–170.
Subjects Social
Journal Section Articles
Authors

Author: MERYEM PULAT
Institution: DOKUZ EYLÜL ÜNİVERSİTESİ
Country: Turkey


Author: İPEK DEVECİ KOCAKOÇ
Institution: DOKUZ EYLÜL ÜNİVERSİTESİ
Country: Turkey


Dates

Publication Date: September 15, 2017

Bibtex @research article { ulikidince317858, journal = {Uluslararası İktisadi ve İdari İncelemeler Dergisi}, issn = {1307-9832}, eissn = {1307-9859}, address = {Kenan ÇELİK}, year = {2017}, volume = {}, pages = {21 - 36}, doi = {10.18092/ulikidince.317858}, title = {GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ}, key = {cite}, author = {PULAT, MERYEM and DEVECİ KOCAKOÇ, İPEK} }
APA PULAT, M , DEVECİ KOCAKOÇ, İ . (2017). GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ. Uluslararası İktisadi ve İdari İncelemeler Dergisi, (), 21-36. DOI: 10.18092/ulikidince.317858
MLA PULAT, M , DEVECİ KOCAKOÇ, İ . "GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ". Uluslararası İktisadi ve İdari İncelemeler Dergisi (2017): 21-36 <http://dergipark.org.tr/ulikidince/issue/29068/317858>
Chicago PULAT, M , DEVECİ KOCAKOÇ, İ . "GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ". Uluslararası İktisadi ve İdari İncelemeler Dergisi (2017): 21-36
RIS TY - JOUR T1 - GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ AU - MERYEM PULAT , İPEK DEVECİ KOCAKOÇ Y1 - 2017 PY - 2017 N1 - doi: 10.18092/ulikidince.317858 DO - 10.18092/ulikidince.317858 T2 - Uluslararası İktisadi ve İdari İncelemeler Dergisi JF - Journal JO - JOR SP - 21 EP - 36 VL - IS - SN - 1307-9832-1307-9859 M3 - doi: 10.18092/ulikidince.317858 UR - https://doi.org/10.18092/ulikidince.317858 Y2 - 2017 ER -
EndNote %0 International Journal of Economics and Administrative Studies GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ %A MERYEM PULAT , İPEK DEVECİ KOCAKOÇ %T GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ %D 2017 %J Uluslararası İktisadi ve İdari İncelemeler Dergisi %P 1307-9832-1307-9859 %V %N %R doi: 10.18092/ulikidince.317858 %U 10.18092/ulikidince.317858
ISNAD PULAT, MERYEM , DEVECİ KOCAKOÇ, İPEK . "GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ". Uluslararası İktisadi ve İdari İncelemeler Dergisi / (September 2017): 21-36. https://doi.org/10.18092/ulikidince.317858
AMA PULAT M , DEVECİ KOCAKOÇ İ . GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ. IJEAS. 2017; 21-36.
Vancouver PULAT M , DEVECİ KOCAKOÇ İ . GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ. Uluslararası İktisadi ve İdari İncelemeler Dergisi. 2017; 36-21.