Version 1
: Received: 21 July 2020 / Approved: 22 July 2020 / Online: 22 July 2020 (11:04:45 CEST)
How to cite:
Ajuji, M.; Abubakar, A.; Emmanuel, D. U. Experimental Analysis of Time Complexity and Solution Quality of Swarm Intelligence Algorithm. Preprints2020, 2020070517. https://doi.org/10.20944/preprints202007.0517.v1
Ajuji, M.; Abubakar, A.; Emmanuel, D. U. Experimental Analysis of Time Complexity and Solution Quality of Swarm Intelligence Algorithm. Preprints 2020, 2020070517. https://doi.org/10.20944/preprints202007.0517.v1
Ajuji, M.; Abubakar, A.; Emmanuel, D. U. Experimental Analysis of Time Complexity and Solution Quality of Swarm Intelligence Algorithm. Preprints2020, 2020070517. https://doi.org/10.20944/preprints202007.0517.v1
APA Style
Ajuji, M., Abubakar, A., & Emmanuel, D. U. (2020). Experimental Analysis of Time Complexity and Solution Quality of Swarm Intelligence Algorithm. Preprints. https://doi.org/10.20944/preprints202007.0517.v1
Chicago/Turabian Style
Ajuji, M., Aliyu Abubakar and Datti, Useni Emmanuel. 2020 "Experimental Analysis of Time Complexity and Solution Quality of Swarm Intelligence Algorithm" Preprints. https://doi.org/10.20944/preprints202007.0517.v1
Abstract
Nature-inspired algorithms are very popular tools for solving optimization problems inspired by nature. However, there is no guarantee that optimal solution can be obtained using a randomly selected algorithm. As such, the problem can be addressed using trial and error via the use of different optimization algorithms. Therefore, the proposed study in this paper analyzes the time-complexity and efficacy of some nature-inspired algorithms which includes Artificial Bee Colony, Bat Algorithm and Particle Swarm Optimization. For each algorithm used, experiments were conducted several times with iterations and comparative analysis was made. The result obtained shows that Artificial Bee Colony outperformed other algorithms in terms of the quality of the solution, Particle Swarm Optimization is time efficient while Artificial Bee Colony yield a worst case scenario in terms of time complexity.
Keywords
artificial bee colony; bat; particle swarm; optimization and Opytimizer
Subject
Computer Science and Mathematics, Artificial Intelligence and Machine Learning
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.