Comparison of particle swarm and differential evolution optimization algorithms considering various benchmark functions
Parçacık sürüsü ve diferansiyel evrim optimizasyonu algoritmalarının farklı ölçü fonksiyonları kullanılarak karşılaştırılması
Yazar(lar) (Author(s)): Hasan OZCANBu makaleye şu şekilde atıfta bulunabilirsiniz(To cite to this article): Ozcan H., "Comparison of particle swarm and differential evolution optimization algorithms considering various benchmark functions", Politeknik Dergisi, 20(4): 899-905, (2017). Politeknik Dergisi, 2017; 20 (4) : 899-905 Journal of Polytechnic, 2017; 20 (4)
ABSTRACTThis study aims to compare Particle Swarm Optimization (PSO) and Differential Evolution (DE) methods for various input parameters. Both optimization methods show high performance in optimization of any physical system including simple and complex constraints and objectives. Average and standard values of both methods were evaluated by utilizing 8 benchmark functions and a graphical representation and comparison of corresponding methods was presented for 50x50 and 100x100 population sizes and dimensionalities. It is concluded that DE and PSO show the best fitness value for Sum of Different Powers benchmark function for both number of populations. Approach to the optimum is found to be faster through the PSO method. Both methods are flexible to be used for simple and complex engineering problems with high performances with ease of programming.Keywords : Particle swarm, differential evolution, optimization, benchmark function.
Parçacık Sürüsü ve Diferansiyel Evrim Optimizasyonu Algoritmalarının Farklı Ölçü Fonksiyonları Kullanılarak Karşılaştırılması
ÖZBu çalışma parçacık sürüsü optimizasyonu ve diferansiyel evrim algoritmalarını farklı giriş parametreleri kullanarak karşılaştırmayı amaçlamaktadır. Bu iki optimizasyon algoritması basit ve kompleks kısıtlar ve sınırlayıcıları da içine alan herhangi bir fiziksel sistemin optimizasyonunda yuksek performans gostermektedirler. Sekiz adet ölçü fonksiyonu kullanılarak iki algoritma için averaj ve standart değerler hesaplanmış ve 50x50 ve 100x100 boyutlarında ve uzaylarında ilgili algoritmaların karşılaştırılması yapılmıştır. İki algoritma da (Farklı kuvvetlerin toplamı) ölçü fonsiyonunda en iyi değeri göstermektedir. Optimum değere parçacık sürüsü optimizasyonu ile daha hızlı ulaşılsa da iki metot da basit ve komplex optmizasyon problemlerinin çözümünde etkin performans ve kolay programlanabilirlik avantajları göstermektedir.Anahtar kelimeler: Parçacık sürüsü, diferansiyel evrim, optimizasyon, ölçü fonskiyonu.