Yazar "Özsağlam, Mehmet Yasin" seçeneğine göre listele

Listeleniyor 1 - 1 / 1
  • Küçük Resim
    Öğe
    Parçacık sürü optimizasyonu algoritmasının gezgin satıcı problemine uygulanması ve performansının incelenmesi
    (Selçuk Üniversitesi Fen Bilimleri Enstitüsü, 2009) Özsağlam, Mehmet Yasin; Çunkaş, Mehmet
    Bir çok optimizasyon tekniği doğadaki olaylardan esinlenerek geliştirilmiştir. Parçacık Sürü Optimizasyonu (PSO), kuş ve balık sürülerinin sosyal davranışlarını gözlemleyerek geliştirilen popülasyon temelli bir optimizasyon algoritmasıdır. Bu çalışmada, PSO algoritması, 8 ayrı test problemi üzerine uygulanmış, Genetik Algoritmalar (GA) ve Diferansiyel Evrim Algoritmaları (DEA) ile performansı karşılaştırılmıştır. PSO ayrıca, NP-zor sınıfına giren Gezgin Satıcı Problemi'nin (GSP) çözümü için uygulanmış ve performansı Genetik Algoritma ile karşılaştırılmıştır. GSP problemleri olarak 6 küçük boyutlu GSP, 4 orta boyutlu GSP, Türkiye haritası üzerinde il merkezleri ve ilk defa ilçe merkezleri ele alınmıştır. Sürekli fonksiyonların çözümünde PSO algoritması oldukça başarılı sonuçlar üretmiştir. DEA ise GA' ya göre iyi performans göstermesine rağmen PSO' ya göre daha kötü sonuçlar üretmiştir. GSP problemlerinde ise PSO jenerasyon sayısı olarak GA' ya göre daha iyi olmasına rağmen, ortalama yol uzunluğu olarak daha kötüdür. Sonuç olarak PSO algoritması sürekli fonksiyonların çözümünde oldukça başarılı bir sonuç göstermiştir. Ayrıca GSP çözümlerinde ise jenerasyon sayıları açısından daha iyi sayılabilir.