Academic Journal
Gezgin Satıcı Probleminin Genetik Algoritmalar Kullanarak Çözümünde Çaprazlama Operatörlerinin Örnek Olaylar Bazlı İncelenmesi
العنوان: | Gezgin Satıcı Probleminin Genetik Algoritmalar Kullanarak Çözümünde Çaprazlama Operatörlerinin Örnek Olaylar Bazlı İncelenmesi |
---|---|
المؤلفون: | Meryem PULAT, İpek DEVECİ KOCAKOÇ |
المصدر: | İzmir İktisat Dergisi, Vol 34, Iss 2, Pp 225-243 (2019) |
بيانات النشر: | Dokuz Eylül University, 2019. |
سنة النشر: | 2019 |
المجموعة: | LCC:Economics as a science |
مصطلحات موضوعية: | gezgin satıcı problemi, genetik algoritmalar, çaprazlama operatörü, tsplib, traveling salesman problem, genetic algorithms, crossover operator, Economics as a science, HB71-74 |
الوصف: | 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. Genetik algoritmalar GSP (gezgin satıcı problemi) gibi çeşitli NP-hard problemleri çözmek için kullanılan en iyi yöntemlerden biridir. GSP problemi için çok sayıda çaprazlama operatörü önerilmiştir ve her çalışmada yenileri önerilmeye devam etmektedir. Bu çalışmanın amacı GSP çözümünü araştıran çalışmalarda kullanılan TSPLIB örnek olaylarının ve incelenen çaprazlama operatörlerinin detaylı bir envanterini çıkarmak ve bu konuda çalışmak isteyen araştırmacılara yön göstermektir. Literatürdeki çalışmalar geniş bir kapsamda (anahtar kelime ve yıl bazında) incelenerek ortak kullanılan örnek olayların ve bulunan sonuçların analizi yapılarak tablolaştırılmıştır. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English French Turkish |
تدمد: | 1308-8173 1308-8505 |
Relation: | https://dergipark.org.tr/tr/pub/ije/issue/48916/623687?publisher=deu; https://doaj.org/toc/1308-8173; https://doaj.org/toc/1308-8505 |
DOI: | 10.24988/ije.2019342825 |
URL الوصول: | https://doaj.org/article/efe9ff0cd758483582be478ddbb87719 |
رقم الانضمام: | edsdoj.fe9ff0cd758483582be478ddbb87719 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 13088173 13088505 |
---|---|
DOI: | 10.24988/ije.2019342825 |