:::: MENU ::::

A Discrete Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem

“A Discrete Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem” başlıklı çalışma Ali R. Guner ve Mehmet Sevkli tarafından yapılmış olup Journal of Artificial Evolution and Applications dergisinde 2008 yılında yayınlanmıştır.

Sürekli değerler mod işlemi ile ikili hale çevrilmiştir. Mutasyon ve Crossover işlemi uygulanmıştır. Local search modülü eklenmiştir. Çalışmada PSO parçacık sayısını kaç aldıklarını yazmamışlar veya ben göremedim 🙂

Çalışmayı indirmek için:

A_Discrete_Particle_Swarm_Optimization_Algorithm_for_Uncapacitated_Facility_Location_Problem


A Modified Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem

“A Modified Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem” başlıklı çalışma Sujay Saha, Arnab Kole ve Kashinath Dey tarafından yapılmış olup 2011 yılında Information Technology and Mobile Communication (pp. 305-311). Springer Berlin Heidelberg’de basılmıştır.

İkilileştirme işlemi sürekli değerlerinin 2’ye göre modunun alınması ile gerçekleştirilmiştir.
Çalışmada üretilen rastgele r1 sayısı 0.5 olduğu zaman parçacık=0 ve r2 sayısı 0.5 olduğu zaman hız=0 alınmıştır. Aksi durumlarda mod alma ile değerler oluşturulmuştur.

inertia weight 0.9 – 0.4 aralığında iterasyon sayısına bağlı olarak azalan şekilde ayarlanmıştır.

Sürekli değerlerle işlem yaptığı için hedeflenen optimal costlara yakın değerler üretilebilmiştir.

optimaller

Çalışmayı indirmek için:

A_Modified_Continuous_Particle_Swarm_Optimization_Algorithm_for_Uncapacitated_Facility_Location_Problem


A Simplified Binary Artificial Fish Swarm Algorithm for Uncapacitated Facility Location Problems

“A Simplified Binary Artificial Fish Swarm Algorithm for Uncapacitated Facility Location Problems” başlıklı çalışma Abul Kalam Azad, Ana Maria A.C. Rocha ve Edite M.G.P. Fernandes tarafından yapılmış olup World Congress on Engineering 2013, WCE 2013 (Vol. 1, pp. 31-36) kapsamında sunulmuş ve basılmıştır.

Popülasyon çeşitliliğini artırmak için her R iterasyonda bir popülasyon rastgele olarak yeniden oluşturulmaktadır.

Local search aşağıdaki şekilde yapılmaktadır:

local-search

S-bAFSA algoritması:

S-bAFSA

Local search entegrasyonu ile önerilen algoritma çok iyi sonuçlar vermiştir.

Çalışmayı indirmek için:

A_Simplified_Binary_Artificial_Fish_Swarm_Algorithm_for_Uncapacitated_Facility_Location_Problems


A DISCRETE BINARY VERSION OF THE PARTICLE SWARM ALGORITHM

“A DISCRETE BINARY VERSION OF THE PARTICLE SWARM ALGORITHM” başlıklı çalışma James Kennedy ve Russell C. Eberhart tarafından yapılmış olup Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on (Vol. 5, pp. 4104-4108). IEEE.kapsamında sunulup, basılmıştır.

İkilileştirme işlemi 0 ile 1 arasında çıktı veren sigmoid fonksiyonu ile yapılmıştır.

sigmoid

Çalışmada önerilen BPSO’yu test etmek için gerçek değerli De Jong fonksiyonları kullanılmış ve üretilen binary sayılar 10 tabanına çevrilerek optimumu bulup, bulmadığı kontrol edilmiştir. Hassasiyet farkında dolayı optimumu 500 olan bir fonksiyon için algoritma 499.056335 bulmuş bu sonuç ise çözüme ulaştı olarak kabul edilmiştir.

Çalışmayı indirmek için:

A_discrete_binary_version_of_the_particle_swarm_algorithm


Sayfalar:123456789...72