Penev, Kalin. (2014). Free Search – comparative analysis 100. International Journal of Metaheuristics (IJMHEUR), 7 July 2014, 3 (2/2014), pp. 118-132
This is the latest version of this item.
|
PDF
First_page.pdf Download (132kB) | Preview |
Abstract
Abstract: Search methods’ abilities for adaptation to various multidimensional tasks where optimisation parameters are hundreds, thousands and more, without retuning of algorithms’ parameters seems to be a great challenge for modern computational intelligence. Many evolutionary, swarm and adaptive methods, which perform well on numerical tests with up to ten dimensions are suffering insuperable stagnation when applied to 100 and more dimensional tests. This article presents a comparison between particle swarm optimisation, differential evolution both with enhanced adaptivity and Free Search applied to 100 multidimensional heterogeneous real-value numerical tests. The aim is to extend the knowledge on how high dimensionality reflects on search space complexity, in particular to identify minimal time and minimal number of objective function evaluations required by used methods for reaching acceptable solution with non-zero probability on tasks with high dimensions’ number. The achieved experimental results are summarised and analysed. Brief discussion on concepts, which support search methods effectiveness, concludes the article.
Item Type: | Article |
---|---|
Additional Information: | Acknowledgements: I would like to thank to my students Asim Al Nashwan, Dimitrios Kalfas, Georgius Haritonidis, and Michael Borg for the design, implementation and overclocking of desktop PC used for completion of the experiments presented in this article. |
Uncontrolled Keywords: | Multidimensional optimization, Adaptive search algorithms, Free Search, Differential Evolution, Particle Swarm Optimization |
Subjects: | TECHNOLOGY > Computing |
Faculties: | Maritime and Technology Faculty > School of Computing & Communications |
Depositing User: | Kalin Penev |
Date Deposited: | 09 Sep 2014 13:17 |
Last Modified: | 15 Oct 2014 09:37 |
URI: | https://ssudl.solent.ac.uk/id/eprint/3015 |
Available Versions of this Item
- Free Search – comparative analysis 100. (deposited 09 Sep 2014 13:17) [Currently Displayed]
Actions (login required)
![]() |
View Item |