A Review of Population-Based Optimization Algorithms

This paper discusses the different types of population-based optimization algorithms. It reviews several works done by a number of authors on these algorithms, highlighting their strengths and weaknesses. Specifically, this paper analyses the main components of a good optimization algorithms which are: Local Search, Global Search, and Randomness and it concludes, that to enjoy a good search, these components must be present in any good stochastic algorithm. Furthermore, the paper asserts that identification of the best solution in every iteration is a necessary criterion. The lack of any of these components, therefore, is the major of reason why some optimizations algorithms have not been as efficient and effective as envisaged at their design phases.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Fenglian Li,et al.  An Enhanced Artificial Bee Colony-Based Support Vector Machine for Image-Based Fault Detection , 2015 .

[3]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[4]  Carlos A. Coello Coello,et al.  Limiting the Velocity in the Particle Swarm Optimization Algorithm , 2016, Computación y Sistemas.

[5]  Yunfeng Xu,et al.  A Simple and Efficient Artificial Bee Colony Algorithm , 2013 .

[6]  Guanyu Wang.  A Comparative Study of Cuckoo Algorithm and Ant Colony Algorithm in Optimal Path Problems , 2018 .

[7]  Bijaya Ketan Panigrahi,et al.  Nature Inspired Methods for Multi-Objective Optimization , 2010 .

[8]  Kwee-Bo Sim,et al.  Parameter-setting-free harmony search algorithm , 2010, Appl. Math. Comput..

[9]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[10]  Raed Abu Zitar,et al.  Probability-directed random search algorithm for unconstrained optimization problem , 2018, Appl. Soft Comput..

[11]  Richard Alan Peters,et al.  Particle Swarm Optimization: A survey of historical and recent developments with hybridization perspectives , 2018, Mach. Learn. Knowl. Extr..

[12]  Siew Mooi Lim,et al.  A Brief Survey on Intelligent Swarm-Based Algorithms for Solving Optimization Problems , 2018 .

[13]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[14]  Odili J.B,et al.  THE DAWN OF METAHEURISTIC ALGORITHMS , 2018, International Journal of Software Engineering and Computer Systems.

[15]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[16]  Narinder Singh,et al.  A New Hybrid Whale Optimizer Algorithm with Mean Strategy of Grey Wolf Optimizer for Global Optimization , 2018 .

[17]  Walaa H. El-Ashmawi,et al.  An Improved African Buffalo Optimization Algorithm for Collaborative Team Formation in Social Network , 2018 .

[18]  V. Selvi,et al.  Comparative Analysis of Ant Colony and Particle Swarm Optimization Techniques , 2010 .

[19]  Tarun Kumar Sharma,et al.  Improved Local Search in Artificial Bee Colony using Golden Section Search , 2012, ArXiv.

[20]  Z. Zabinsky.  Random Search Algorithms , 2010 .

[21]  Julius Beneoluchi Odili,et al.  African Buffalo Optimization: A Swarm-Intelligence Technique , 2015 .

[22]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[23]  Xiaodong Li,et al.  Particle Swarms for Dynamic Optimization Problems , 2008, Swarm Intelligence.

[24]  Harsh Sadawarti,et al.  Hybrid Algorithm of Cuckoo Search and Particle Swarm Optimization for Natural Terrain Feature Extraction , 2015 .

[25]  D. P. Tripathi,et al.  Cognitive and social information based PSO , 2016 .