Gezgin Satıcı Probleminin Genetik Algoritmalar Kullanarak Çözümünde Çaprazlama Operatörlerinin Örnek Olaylar Bazlı İncelenmesi
Journal Title: İzmir İktisat Dergisi - Year 2019, Vol 34, Issue 2
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 (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.
Authors and Affiliations
Meryem PULAT, İpek DEVECİ KOCAKOÇ
Keywords
Related Articles
- EP ID EP654843
- DOI 10.24988/ije.2019342825
- Views 71
- Downloads 0
Çok Boyutlu Yoksulluğun Sınıfsal Analizi: Mersin-Erzurum Örneği
Bu çalışmada öncelikle çok boyutlu yoksulluk temelinde Mersin ve Erzurum illerindeki sosyoekonomik sınıfların yoksulluk hesaplamaları yapılmakta, ardından elde edilen bulgular ışığında adı geçen illerdeki sınıfların, bir...
KAMU İDARELERİ TARAFINDAN GERÇEKLEŞTİRİLEN İHALELERİN İHALE MEVZUATINA UYGUNLUĞUNUN YENİ BİR YAKLAŞIM İLE İNCELENMESİ
Bu çalışmada, 2007 yılında Türkiye’deki idareler tarafından yapılan ihalelerin 4734 sayılı Kamu İhale Kanununa uygunluğu incelenmiştir. Çalışmada, mevzuata uyum endeksi ve ihale verileri üzerinde ilk kez uygulanan mevzua...
BIST-100 Endeksinde Ocak Ayı Anomalisinin Güç Oranı Yöntemiyle Test Edilmesi
Etkin Piyasalar Hipotezi’ne göre tüm bilgilere eşit oranda erişebilen yatırımcılardan hiçbirinin diğerlerinden fazla getiri elde etmesi mümkün değildir. Ancak yapılmış olan birçok çalışmada getiriler üzerinde zamanın etk...
L’indépendance d’une Autorité Régulatrice Nationale (ARN) créée selon la législation européenne dans le secteur des communications électroniques – L’exemple Grec
Cette étude se penche sur la question de l'indépendance dans le statut juridique d'une autorité de régulation nationale (ARN) du secteur des communications électroniques. La première partie analyse le fondement juridique...
SPOT VE VADELİ İŞLEM FİYATLARININ VARYANSLARI ARASINDAKİ NEDENSELLİK TESTİ
Finansal piyasalarda meydana gelen dalgalanmalar yatırımcılar ve özellikle de işletmeler açısından risk yönetiminin ve vadeli işlemlerin önemini artırmaktadır. Vadeli ile spot piyasalar arasındaki etkileşim, spot ve vade...