XV. Akademik Bilisim Konferansi

BaşlıkKüre Üzerinde Gezgin Satıcı Problemi Çözümünde Parçacık Sürü Optimizasyonu Uygulaması
ÖğrenciHayır
Yazar(lar) Yazar 1
Name: Hüseyin Eldem
Org: Karamanoğlu Mehmetbey Üniversitesi
Country: TR
E-mail: heldem_AT_kmu.edu.tr

Yazar 2
Name: Erkan Ülker
Org: Selçuk Üniversitesi
Country: TR
E-mail: eulker_AT_selcuk.edu.tr
Diğer Yazar(lar)05545722781
Anahtar KelimelerÖklitsel TSP, Parçacık Sürü Optimizasyonu, Meta-sezgisel, Küresel Geometri
ÖzetGezgin Satıcı Problemi (GSP) gerçek dünya problemi olup, verilen N düğüm (şehir) için, her düğüme bir kez uğramak şartıyla, tekrar başlangıç düğümüne geri dönen en kısa (en az maliyetli) rotayı bulma problemidir. Günümüzde problemi çözmek için bir çok optimizasyon algoritması kullanılmıştır. Bunların başında metasezgisel algoritmalar gelmektedir. Bu çalışmamızda bir küre yüzeyine rastgele yerleştirilen yedi farklı sayıdaki düğüm kümelerinden oluşan öklitsel TSP nin çözümü için meta-sezgisel yöntemlerden biri olan parçacık sürü optimizasyonu (PSO) yöntemi kullanılmıştır. Yöntemin performansı testlerle gösterilmiştir.
Başlıklar AB-Bildiri
Dosya  
 

 

Powered by OpenConf®
Copyright ©2002-2009 Zakon Group LLC