| Başlık | Küre Üzerinde Gezgin Satıcı Problemi Çözümünde Parçacık Sürü Optimizasyonu Uygulaması |
| Öğrenci | Hayı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 |
| Özet | Gezgin 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 |
|