A fireworks algorithm using tournament selection operator
| Autor: | Bilal Babayiğit, Sema Haspaylan |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
Engineering
Sürü zekası lcsh:TA1-2040 Mühendislik Swarm intelligence Optimization techniques Numerical optimization Optimizasyon teknikleri Swarm intelligence Optimization techniques Numerical optimization Nümerik optimizasyon lcsh:Engineering (General). Civil engineering (General) Sürü zekası Optimizasyon teknikleri Nümerik optimizasyon |
| Zdroj: | Pamukkale University Journal of Engineering Sciences, Vol 23, Iss 5, Pp 628-636 (2017) Volume: 23, Issue: 5 628-636 Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi |
| ISSN: | 2147-5881 1300-7009 |
| Popis: | Son onyılda doğa olaylarından esinlenerek çeşitli sürü zekasına dayalı optimizasyonteknikleri geliştirilmiştir. Kabul edilebilir bir sürede optimuma yakınçözümler üretebilen bu teknikler, fen ve sosyal bilimlerdeki birçok probleminçözümünde başarıyla uygulanmıştır. HavaiFişek Algoritması (HFA), havai fişeklerin patlamalarından esinlenilmiş yeni birsürü zekası algoritmasıdır. Oldukça yeni sayılabilecek bu teknik, çok çeşitliproblemlerde başarılı bir şekilde kullanılmış ve özellikle parçacık sürü optimizasyonu,karınca koloni ve genetik algoritma gibi tekniklere göre daha iyi sonuçlar eldeedilmiştir. Elde edilen başarılı sonuçlara rağmen, HFA optimum çözüme ulaşmakiçin uzun zamana ihtiyaç duymaktadır. Bu hesaplama zamanı yetersizliğinigiderebilmek amacıyla bu çalışmada turnuva seçimi kullanan bir HFAönerilmiştir. Turnuva seçme operatörüne sahip HFA’nın başarımı 15 adet nümerikoptimizasyon probleminde test edilmiştir. Deneysel sonuçlar önerilen HFA’nınklasik HFA’ya göre hesaplama zamanı ve çözüm kalitesinde önemli performansiyileşmeleri sağladığını göstermiştir. Inrecent decade, several nature-inspired swarm intelligence-based optimizationtechniques have been improved. These techniques, which give solutions close tooptimum in an acceptable time, have been applied successfully to solve theproblems in science and social sciences. Fireworks Algorithm (FA), inspired byobserving fireworks explosion, is a new swarm intelligence algorithm. Thisrelatively new technique has been utilized to tackle diverse problems andobtained better performance than other popular techniques such as particleswarm optimization, ant colony, and genetic algorithm. Despite the good resultsobtained, FA requires long computation time to achieve the optimum solution. Toeliminate long computation time drawback of FA, in this study, a FA usingtournament selection is proposed. The performance of the proposed FA, whichinvolves tournament selection operator, is tested on well-known 15 numericaloptimization problems. Experimental results reveal that proposed FA has asignificant performance improvement in term of computation time and solutionquality in comparison with original FA. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|