P-Medyan Kuruluş Yeri Seçim Probleminin Çözümünde Parçacık Sürü Optimizasyonu Algoritması Yaklaşımı

Abstract

Bu çalışmada kuruluş yeri seçim problemleri içinde önemli bir yere sahip olan p-medyan probleminin çözümü üzerinde durulmuştur. NP-zor kombinatoryal optimizasyon problemler kategorisine giren p-medyan probleminin çözümü için sürü zekası tabanlı bir meta sezgisel olan Parçacık Sürü Optimizasyonu (PSO) algoritması kullanılmıştır. Çalışmanın sonunda PSO algoritmasının yaygın olarak kullanılan iki farklı test problemine uygulanması ile elde edilen sonuçlar verilmiştir. Ayrıca elde edilen bu sonuçlar literatürdeki farklı sezgisel ve meta sezgisellerin aynı test problemlerine uygulanması ile elde edilen sonuçlarla karşılaştırılmıştır.

Keywords

• Kuruluş Yeri Seçim Problemi, P-Medyan, Parçacık Sürü Optimizasyonu