Evrimsel Algoritma ile Parçacık Sürü Algoritmasının Simülasyon Tabanlı Karşılaştırılması ve Elde Edilen Sonuçların Analizi
Abstract
Evrimsel algoritma ve parçacık sürü algoritması çok uzun zamandır ayrı ayrı çeşitli karmaşık problemlerin çözümünde yaygın olarak kullanılan sezgisel algoritmalardır. Evrimsel algoritma canlıların çoğalmasını ve hayatta kalmak için en iyilerin seçilmesi tekniğine dayanırken, parçacık sürü algoritması kuş ve balık sürülerinin yiyecek arama davranışlarından esinlenilerek geliştirilmiştir. Her iki algoritmanın da üstün olduğu taraflar vardır. Parçacık sürü algoritması iyi sonuçlara daha iyi yaklaşırken, evrimsel algoritma ise iyilerin yeni nesillere aktarılması ve adaptasyon neticesinde daha kısa çalışma zamanına sahiptir. İşte bu çalışmada konu edilen algoritmaların sahip olduğu bu üstünlüklerin simülasyon tabanlı bir uygulama ile açıkça gösterilmektedir. ----- Evolutionary algorithm and particle swarm algorithm are heuristic algorithms that have been widely used to solve various complex problems for a very long time. While the evolutionary algorithm is based on the idea of increasing living things and choosing the best ones for survival, the particle swarm algorithm has been developed by inspiring food search behaviors of birds and fish. There are sides where both algorithms are superior. While the particle swarm algorithm better approximates the results, the evolutionary algorithm has a shorter working time due to the transfer of goodness to the next generation and adaptation. In this work, it is a study in which the advantages of the algorithms are clearly demonstrated by a simulation-based application.
English-language details
Simulation-Based Comparison of Evolutionary Algorithm and Particle Swarm Algorithm and Analysis of the Results
Evolutionary algorithm and particle swarm algorithm are heuristic algorithms that have been widely used to solve various complex problems for a very long time. While the evolutionary algorithm is based on the idea of increasing living things and choosing the best ones for survival, the particle swarm algorithm has been developed by inspiring food search behaviors of birds and fish. There are sides where both algorithms are superior. While the particle swarm algorithm better approximates the results, the evolutionary algorithm has a shorter working time due to the transfer of goodness to the next generation and adaptation. In this work, it is a study in which the advantages of the algorithms are clearly demonstrated by a simulation-based application.
Keywords
Cite this article
Dereli, S., Köker, R., Öylek, İ., & Varan, M. (2017). Simulation-Based Comparison of Evolutionary Algorithm and Particle Swarm Algorithm and Analysis of the Results. In International Symposium on Multidisciplinary Studies and Innovative Technologies (pp. 252–255). SET Technology.
Article History
- Published
- 8 Dec 2017
License
© 2017 SET Technology. This article is distributed under the terms of the CC BY 4.0.