365 204
Full Length Article
Volume 1 , Issue 1, PP: 48-60 , 2021


A Survey on Meta-heuristic Algorithms for Global Optimization Problems

Authors Names :   Abdel Nasser H. Zaied, Mahmoud Ismail and Salwa El- Sayed*   1 *  

1  Affiliation :  Department of Operations Research, Faculty of Computers and Informatics, Zagazig University, Egypt

    Email :  salwaelsayed_93@yahoo.com; mahsabe@yahoo.com; nasserhr@yahoo.com

Doi   :  10.5281/zenodo.3594578

Abstract :

Optimization is a more important field of research. With increasing the complexity of real-world problems, the more efficient and reliable optimization algorithms vital. Traditional methods are unable to solve these problems so, the first choice for solving these problems becomes meta-heuristic algorithms. Meta-heuristic algorithms proved their ability to solve more complex problems and giving more satisfying results. In this paper, we introduce the more popular meta-heuristic algorithms and their applications in addition to providing the more recent references for these algorithms.

Keywords :

Optimization; Meta-heuristic algorithms; Nature-inspired algorithms

References :

[1] Rao S. S. and Rao S., Engineering optimization: theory and practice: John Wiley & Sons, 2009.

 [2] metaheuristics Published by John Wiley & Sons, Inc., Hoboken, New Jersey

Published simultaneously in Canada.

 [3] Holland, John H. "Adaptation in natural and artificial systems Ann Arbor." The University of Michigan Press 1 (1975): 975.

[4] Kennedy, J., and R. Eberhart. "Particle swarm optimization (PSO)." Proc. IEEE International Conference on Neural Networks, Perth, Australia. 1995.

[5] M. Dorigo and G. Di Caro, "Ant colony optimization: a new meta-heuristic," Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA, 1999, pp. 1470-1477 Vol. 2.

[6] Tereshko, Valery, and Andreas Loengarov. "Collective decision making in honey-bee foraging dynamics." Computing and Information Systems 9.3 (2005): 1.

[7] Yang, Xin-She, and Suash, Deb. "Cuckoo search via Lévy flights." 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). IEEE, 2009.

[8] Yang, Xin-She. "A new metaheuristic bat-inspired algorithm." Nature-inspired cooperative strategies for optimization (NICSO, 2010). Springer, Berlin, Heidelberg, 2010. 65-74.

[9] Kumar, Ajay, and Seema Bawa. "Generalized ant colony optimizer: a swarm-based meta-heuristic algorithm for cloud services execution." Computing (2018): 1-24.‏

 [10] Chowdhury, Sudipta, et al. "A modified ant colony optimization algorithm to solve a dynamic traveling salesman problem: a case study with drones for wildlife surveillance." Journal of Computational Design and Engineering 6.3 (2019): 368-386.‏

[11] Hu, Xinwu, et al. "Improved ant colony optimization for weapon-target assignment." Mathematical Problems in Engineering 2018 (2018).‏

[12] Hlaing, Z. C. S. S., and May Aye Khine. "An ant colony optimization algorithm for solving the traveling salesman problem." International Conference on Information Communication and Management. Vol. 16. 2011.‏

[13] Karaboga, Dervis, and Bahriye Akay. "A comparative study of artificial bee colony algorithm." Applied mathematics and computation 214.1 (2009): 108-132.

[14] Aslan, Selcuk. "A Transition Control Mechanism for Artificial Bee Colony (ABC) Algorithm." Computational intelligence and neuroscience 2019 (2019).

[15] Alzaqebah, Malek, and Salwani Abdullah. "Artificial bee colony search algorithm for examination timetabling problems." International Journal of Physical Sciences 6.17 (2011): 4264-4272.

[16] Abido, M. A. "Optimal power flow using particle swarm optimization." International Journal of Electrical Power & Energy Systems 24.7 (2002): 563-571.

[17] Chau, K. W. "Particle swarm optimization training algorithm for ANNs in stage prediction of Shing Mun River." Journal of Hydrology 329.3-4 (2006): 363-367.

[18] Zhang, Jing-Ru, et al. "A hybrid particle swarm optimization–back-propagation algorithm for feedforward neural network training." Applied mathematics and computation 185.2 (2007): 1026-1037.

 [19] Gao, Ming-Liang, et al. "A novel visual tracking method using bat algorithm." Neurocomputing 177 (2016): 612-619.

[20] Ong, Pauline. "Adaptive cuckoo search algorithm for unconstrained optimization." The Scientific World Journal 2014 (2014).

[21] Tuba, Milan, Milos Subotic, and Nadezda Stanarevic. "Modified cuckoo search algorithm for unconstrained optimization problems." Proceedings of the 5th European conference on the European computing conference. World Scientific and Engineering Academy and Society (WSEAS), 2011.

[22] Valian, Ehsan, et al. "Improved cuckoo search for reliability optimization problems." Computers & Industrial Engineering 64.1 (2013): 459-468.

[23] Yang, Xin-She, and Suash Deb. "Multiobjective cuckoo search for design optimization." Computers & Operations Research 40.6 (2013): 1616-1624.

[24] Ouaarab, Aziz, Belaïd Ahead, and Xin-She Yang. "Discrete cuckoo search algorithm for the traveling salesman problem." Neural Computing and Applications 24.7-8 (2014): 1659-1669.

[25] Dhiman, Gaurav, and Vijay Kumar. "Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications." Advances in Engineering Software 114 (2017): 48-70.

[26] Dhiman, Gaurav, and Vijay Kumar. "Multi-objective spotted hyena optimizer: A Multi-objective optimization algorithm for engineering problems." Knowledge-Based Systems 150 (2018): 175-197.

[27] Jia, Heming, et al. "Spotted Hyena Optimization Algorithm with Simulated Annealing for Feature Selection." IEEE Access (2019).

[28] Dhiman, Gaurav, and Vijay Kumar. "Spotted hyena optimizer for solving complex and non-linear constrained engineering problems." Harmony Search and Nature Inspired Optimization Algorithms. Springer, Singapore, 2019. 857-867.

[29] Balasubbareddy, M., Divyanshi Dwivedi, and D. Sathish. "Optimal Power Flow solution using Spotted Hyena Optimization Algorithm."

[30] Mirjalili, Seyedali, Seyed Mohammad Mirjalili, and Andrew Lewis. "Grey wolf optimizer." Advances in engineering software 69 (2014): 46-61.

[31] Mirjalili, Seyedali, et al. "Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization." Expert Systems with Applications 47 (2016): 106-119.

[32] Song, Xianhai, et al. "Grey Wolf Optimizer for parameter estimation in surface waves." Soil Dynamics and Earthquake Engineering 75 (2015): 147-157.

[33] Mittal, Nitin, Ravinder Singh, and Balwinder Singh Sohi. "Modified grey wolf optimizer for global engineering optimization." Applied Computational Intelligence and Soft Computing 2016 (2016): 8.

[34] Darwin, Charles. On the Origin of Species using Natural Selection Or the Preservation of Favoured Races in the Struggle for Life. H. Milford; Oxford University Press, 1859.

[35] Storn, R. "Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical report." International Computer Science Institute 11 (1995).

[36] Storn, Rainer, and Kenneth Price. "Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces." Journal of global optimization 11.4 (1997): 341-359.

[37] Ketsripongsa, Udompong, et al. "An Improved Differential Evolution Algorithm for Crop Planning in the Northeastern Region of Thailand." Mathematical and Computational Applications 23.3 (2018): 40.

[38] Greco, Rita, and Ivo Vanzi. "New few parameters differential evolution algorithm with application to structural identification." Journal of Traffic and Transportation Engineering (English Edition) 6.1 (2019): 1-14.

[39] Leon, Miguel, et al. "A Novel Memetic Framework for Enhancing Differential Evolution Algorithms via Combination With Alopex Local Search." International Journal of Computational Intelligence Systems 12.2 (2019): 795-808.

[40] Mohamed, Ali Wagdy, Hegazy Zaher Sabry, and Tareq Abd-Elaziz. "Real parameter optimization by an effective differential evolution algorithm." Egyptian Informatics Journal 14.1 (2013): 37-53.

[41] Talbi, El-Ghazali. Metaheuristics: from design to implementation. Vol. 74. John Wiley & Sons, 2009.

[42] Ayad, A. R., H. A. Awad, and A. A. Yassin. "Parametric analysis for genetic algorithms handling parameters." Alexandria Engineering Journal 52.1 (2013): 99-111.

 [43] Toledo, Claudio Fabiano Motta, L. Oliveira, and Paulo Morelato França. "Global optimization using a genetic algorithm with a hierarchically structured population." Journal of Computational and Applied Mathematics 261 (2014): 341-351.

[44]. Shimin, Liu, and Wang Zhangang. "Genetic Algorithm and its Application in the path-oriented test data automatic generation." Procedia Engineering 15 (2011): 1186-1190.

[45] McCall, John. "Genetic algorithms for modeling and optimization." Journal of Computational and Applied Mathematics 184.1 (2005): 205-222.

[46].Rechenberg, Ingo. "Cybernetic solution path of an experimental problem." Royal Aircraft Establishment Library Translation 1122 (1965).

[47] Rechenberg, Ingo. "Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Frommann–Holzboog." (1973).

[48] Hansen, Nikolaus. "The CMA evolution strategy: a comparing review." Towards a new evolutionary computation. Springer, Berlin, Heidelberg, 2006. 75-102.

[49] Hansen, Nikolaus. "The CMA evolution strategy: A tutorial." arXiv preprint arXiv:1604.00772 (2016).

[50] Mezera-Montes, Efrén, and Carlos A. Coello Coello. "A simple multimembered evolution strategy to solve constrained optimization problems." IEEE Transactions on Evolutionary Computation 9.1 (2005): 1-17.

[51] S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671, 1983.

[52] S. Kirkpatrick, D. Gelatt, C, and M.P. Vecchi. Optimization by simulated annealing. IBM Research Report RC 9355, Acts of PTRC Summer Annual Meeting, 1982.

[53] N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller. Equation of state calculation by fast computing machines. Journal of Chemical Physics, 21(6):1087–1092, 1953.

[54] A. Islami, S. Chaimatanan, and D. Delahaye. Large-scale 4D trajectory planning. In Electronic Navigation Research Institute, editor, Air Traffic Management and Systems II, volume 420 of Lecture Notes in Electrical Engineering, pages 27–47. Springer Japan, 2017.

[55] H. Bayram and R. Sahin. A new simulated annealing approach for traveling salesman problem. Mathematical and Computational Applications, 18(3):313–322, 2013