Görüntüleme
21
İndirme
3
Evrimsel Algoritmalar (EA’lar), ağ tasarımı problemleri, yol bulma problemleri, sosyal ve ekonomik planlama gibi karmaşık optimizasyon problemlerini çözmek için yaygın olarak kullanılan algoritmalardır. Kullandıkları akıllı yöntemler sayesinde EA’lar, yeni çözümler üretmek için ilk çözümü, yinelemeli olarak, iyileştirirler. Sıklıkla kullanılan EA'lardan biri Parçacık Sürü Optimizasyonu (PSO) algoritmasıdır. PSO algoritması, sürünün sunduğu en iyi sonuç ile sürüdeki her bir bireyin en iyi sonuçlarını temel alarak, verilen bir fonksiyonunun optimum değerine ulaşır. PSO başarılı bir algoritma olmasına rağmen, sadece en iyiyi temel alan yapısı sebebiyle, belli bir düzene sahip olmayan, aldatıcı fonksiyon türlerinde, lokal değere sıkışıp optimum değere ulaşmayabilmektedir. Bu makalede, daha önce yapmış olduğumuz bir çalışmadan ilham alarak, PSO’ya bipolar davranış eklenerek, yeni bir algoritma olan Bipolar Parçacık Sürü Optimizasyonu (BPSO) sunulmuştur. BPSO algoritmasında, PSO’da olduğu gibi sadece en iyi bireylerin değil, kötü bireylerin de algoritmanın işleyişine katılmasına olanak sağlanmıştır. BPSO algoritmasının performansını, standart PSO algoritmasının performansıyla ile kıyaslamak için on test fonksiyonu kullanılmıştır. Test sonuçlarına göre, BPSO, standart PSO’ya göre daha başarılı sonuçlar sunmuştur.
Evolutionary Algorithms (EAs) are commonly used algorithms to solve complex optimization problems such as network design problems, pathfinding problems, social and economic planning. Thanks to the intelligent methods they use, EAs iteratively refine the initial solution to generate new solutions. One of the frequently used EAs is the Particle Swarm Optimization (PSO) algorithm. PSO algorithm reaches the optimum value of a given function based on the best results offered by the swarm and the best results of each individual in the swarm. Although PSO is a successful algorithm, due to its structure based only on the best, it may not reach the optimum value by being stuck in the local value in deceptive function types that do not have a certain order. In this paper, by inspiring from a previous study, bipolar behavior was added to PSO and a new algorithm, Bipolar Particle Swarm Optimization (BPSO), is presented. In the BPSO algorithm, as in PSO, not only the best individuals but also the bad individuals are allowed to participate in the process of the algorithm. Ten test functions were used to compare the performance of the BPSO algorithm with the standard PSO algorithm. According to the test results, BPSO offered more successful results than the standard PSO.
Alan : Mühendislik
Dergi Türü : Ulusal
Makale Detay 
Benzer Makaleler
PDF Görüntüle
Dergi Bilgisi
Eseri Dinleyin
Alıntı Yap
Bu Sayfayı Yazdırın
Paylaş
Mendeley
