548 440
Full Length Article
Journal of Artificial Intelligence and Metaheuristics
Volume 3 , Issue 1, PP: 21-30 , 2023 | Cite this article as | XML | Html |PDF

Title

Metaheuristic Optimization Review: Algorithms and Applications

  Mohamed Saber 1 * ,   Abdelaziz A. Abdelhamid 2 ,   Abdelhameed Ibrahim 3

1  Electronics and Communications Engineering Department, Faculty of Engineering, Delta University for Science and Technology, Gamasa City 11152, Egypt
    (Mohamed.saber@deltauniv.edu.eg)

2  Department of Computer Science, Faculty of Computer and Information Sciences, Ain Shams University, Cairo 11566, Egypt
    (abdelaziz@cis.asu.edu.eg)

3  Computer Engineering and Control Systems Department, Faculty of Engineering, Mansoura University, Mansoura 35516, Egypt
    (afai79@mans.edu.eg)


Doi   :   https://doi.org/10.54216/JAIM.030102

Received: March 14, 2022 Revised: August 02, 2022 Accepted: January 02, 2023

Abstract :

Metaheuristic optimisation algorithms have become more well liked in recent years due to their success in solving challenging optimisation problems. Only a few of the metaheuristic optimisation techniques covered in this work include genetic algorithms, particle swarm optimisation, simulated annealing, ant colony optimisation, and many others. This paper discusses the history, operation, and applications of each method, including applications in engineering, finance, and bioinformatics.

Keywords :

Meta heuristic; Optimization; feature selection

References :

[1]   E.H. Houssein, Y. Mina, E. Aboul.(2019). Nature-inspired algorithms: a comprehensive review in Hybrid Computational Intelligence: Research and Applications. CRC Press, New York.

[2]   A.G. Hussien, A.E. Hassanien, E.H. Houssein, M. Amin, A.T. Azar, New binary whale optimization algorithm for discrete optimization problems. Eng. Optim. 52(6), 945–959, 2020.

[3]   I.A. ElShaarawy, E.H. Houssein, F.H. Ismail, A.E. Hassanien, An exploration-enhanced elephant herding optimization. Eng. Comput., 2019.

[4]   A.A. Ismaeel, I.A. Elshaarawy, E.H. Houssein, F.H. Ismail, A.E. Hassanien, Enhanced elephant herding optimization for global optimization. IEEE Access 7, 34738–34752,  2019.

[5]   F.H. Ismail, E.H. Houssein, A.E. Hassanien, Chaotic bird swarm optimization algorithm. in International Conference on Advanced Intelligent Systems and Informatics, 294–303, 2018.

[6]   X.-S. Yang, Review of meta-heuristics and generalized evolutionary walk algorithm. Int. J. Bio-Inspired Comput. 3(2), 77–84, 2011.

[7]   R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in MHS’95 Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 39–43, 1995.

 

[8]   S. Mirjalili, Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27(4), 1053–1073, 2016.

[9]   J.H. Holland, Genetic algorithms. Sci. Am. 267(1), 66–73, 1992.

[10] R. Storn, K. Price, Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359, 1997.

[11]  J.R. Koza, Genetic Programming II: Automatic Discovery of Reusable Subprograms. MIT Press, Cambridge, MA, USA,13(8), 1994.

[12]  E. Rashedi, H. Nezamabadi-Pour, S. Saryazdi, GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248, 2009.

[13]  V.K. Patel, V.J. Savsani, Heat transfer search (HTS): a novel optimization algorithm. Inf. Sci. 324, 217–246, 2015.

[14] E.H. Houssein, M.R. Saad, F.A. Hashim, H. Shaban, M. Hassaballah, Lévy flight distribution: a new metaheuristic algorithm for solving engineering optimization problems. Eng. Appl. Artif. Intell. 94, 03731, 2020.

[15] F.A. Hashim, E.H. Hussain, K. Houssein, M.S. Mabrouk, W. Al-Atabany, Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell., 2020.

[16] F.A. Hashim, E.H. Houssein, M.S. Mabrouk, W. Al-Atabany, S. Mirjalili, Henry gas solubility optimization: a novel physics-based algorithm. Future Gen. Comput. Syst. 101, 646–667, 2019.

[17]  F. Glover, Tabu search—Part I. ORSA. J. Comput. 1(3), 190–206, 1989.

[18]  R.V. Rao, V.J. Savsani, D. Vakharia, Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf. Sci. 183(1), 1–15, 2012.

[19]  J. Hoffmann, B. Nebel, The FF planning system: fast plan generation through heuristic search. J. Artif. Intell. Res. 14, 253–302, 2001.

[20]  S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by simulated annealing. Science 220(4598), 671–680, 1983.

[21] E. Mezura-Montes, C.A.C. Coello, An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int. J. Gen. Syst. 37(4), 443–473, 2008.

[22] B. Basturk, An artificial bee colony (ABC) algorithm for numeric function optimization, in IEEE Swarm Intelligence Symposium, Indianapolis, IN, USA, 2006

[23]  S. Mirjalili, S.M. Mirjalili, A. Lewis, Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61, 2014.

[24] R.V. Rao, V.J. Savsani, D. Vakharia, Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput.-Aided Des. 43(3), 303–315, 2011.

[25] Saber, Mohamed, and E. M. Elkenawy. "Design and implementation of accurate frequency estimator depend on deep learning." International Journal of Engineering & Technology 9, no. 2 (2020): 367-377.

[26] A. Elmitwally, M. Elsaid, M. Elgamal, Multi-agent-based voltage stabilization scheme considering load model effect. International Journal of Electrical Power & Energy Systems, 55, 225-237, 2014.

[27]  Elsakaan, Asmaa A., et al., Economic Power Dispatch with Emission Constraint and Valve Point Loading Effect Using Moth Flame Optimization Algorithm. Advanced Engineering Forum, 28, 139-149, 2018.

[28]  Amin Samy, Sayed A. Ward, Mahmud N Ali, Conventional Ratio and Artificial Intelligence (AI) Diagnostic methods for DGA in Electrical Transformers. International Electruical Engineering Journal, 6, 2096-2102, 2015.

[29]  A. Tharwat, A.E. Hassanien, B.E. Elnaghi, A BA-based algorithm for parameter optimization of support vector machine. Pattern Recogn. Lett. 93, 13–22, 2017.

[30]  P. Gaspar, J. Carbonell, J.L. Oliveira, On the parameter optimization of support vector machines for binary classification. J. Integr. Bioinform. (JIB) 9(3), 33–43, 2012.

[31] E.H. Houssein, M. Kilany, A.E. Hassanien, V. Snasel, A two-stage feature extraction approach for ECG signals. in International Afro-European Conference for Industrial Advancement, 299–310, 2016.

[32]  S. Mirjalili, P. Jangir, S.Z. Mirjalili, S. Saremi, I.N. Trivedi, Optimization of problems with multiple objectives using the multi-verse optimization algorithm. Knowl.-Based Syst., 134, 50–71, 2017.

[33]  Pardalos, P. M., and Resende, M. G. C., (2018). (Eds. Optimization in Practice: a Handbook. Springer.

[34] He, Y., Li, H., & Ye, D., A hybrid cuckoo search algorithm for model predictive control of a two-wheeled inverted pendulum robot. Applied Mathematics and Computation, 408, 126732, 2021.

[35] Liu, H., Chu, C., & Zhang, X., A hybrid artificial bee colony algorithm for multi-objective optimization of a milling process. International Journal of Advanced Manufacturing Technology, 116(9-10), 2977-2989, 2021. 

[36] Kumar, S., & Singh, K., A novel hybrid algorithm for wind turbine design optimization. Journal of Cleaner Production, 312, 127796, 2021. 

[37] Li, T., Wang, X., & Chen, Y., A multi-objective optimization approach for distillation column design based on improved MOEA/D. Journal of Cleaner Production, 288, 125695, 2021.

[38] Zhang, X., Li, Y., & Zhang, Y., Deep learning-based feature selection with genetic algorithm for high-dimensional data classification. Neurocomputing, 433, 312-321, 2021.

[39] Huang, C., Particle swarm optimization in image processing of power flow learning distribution. Discov Internet Things 1, 12, 2021.

[40] S SS, SS VC., A Multi-agent Ant Colony Optimization Algorithm for Effective Vehicular Traffic Management. Advances in Swarm Intelligence. 12145, 640-647, 2020. 

[41]  Z. Lichen, Y. Runping, C. Meixue, J. Xiaomin, L. Xuanxiang and D. Shimin. An Efficient Simulated Annealing Based VLSI Floorplanning Algorithm for Slicing Structure.  International Conference on Computer Science and Service System, China, 326-330, 2012.

[42]  Arun Kumar Sangaiah, Raheleh Khanduzi, Tabu search with simulated annealing for solving a location–protection–disruption in hub network. Applied Soft Computing, 114, 2022.

[43]  Wen-jing Niu et al., Enhanced harmony search algorithm for sustainable ecological operation of cascade hydropower reservoirs in river ecosystem. Environmental Reasearch Letters, 16(5), 2021.

[44]  Qinqin Fan, Weili Wang, Xuefeng Yan, Multi-objective differential evolution with performance-metric-based self-adaptive mutation operator for chemical and biochemical dynamic optimization problems, Applied Soft Computing, 59, 33-44, 2017.

[45]  Harikrishnan R., Jawahar Senthil Kumar V., Sridevi Ponmalar P, Firefly Algorithm Approach for Localization in Wireless Sensor Networks. Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics. Smart Innovation, Systems and Technologies, 44, 2016.

[46] Bencherqui, A., Daoui, A., Karmouni, H. et al. Optimal reconstruction and compression of signals and images by Hahn moments and artificial bee Colony (ABC) algorithm. Multimedia Tools and Applications, 81, 29753–29783, 2022.

[47] Dogruer, Tufan, Grey Wolf Optimizer-Based Optimal Controller Tuning Method for Unstable Cascade Processes with Time Delay. Symmetry 15(1), 2023.

[48] Li, Y., Chen, J., & Zhang, L., An ensemble feature selection method for high-dimensional data. IEEE Access, 9, 35901-35911, 2021.

[49] Jixiong Zhang, Yanmei Xiong, Shungeng Min, A new hybrid filter/wrapper algorithm for feature selection in classification. Analytica Chimica Acta, 1080, 43-54, 2019.

[50] Wang, H., Li, X., & Li, W., A quantum-inspired evolutionary algorithm for feature selection in high-dimensional data. Neurocomputing, 443, 64-75, 2021.

[51]  Li, Y., Chen, J., & Zhang, L., A hybrid feature selection method based on filter, wrapper, and embedded methods. IEEE Access, 9, 51448-51458, 2021.

 

[52]  A.-D. Li, B. Xue, M. Zhang, Multi-objective feature selection using hybridization of a genetic algorithm and direct multisearch for key quality characteristic selection. Inf. Sci. (2020)

[53] Gao, L., Liu, Y., Zhang, H., & Wang, X., Improved feature selection using data augmentation and transfer learning. Pattern Recognition Letters, 150, 97-105, 2021.

[54]  Khan, A., Qamar, U., & Khurshid, K., A review of feature selection methods and their applications in healthcare. Journal of Medical Systems, 45(1), 1-16, 2021.

[55]  Das, S., Chakraborty, S., & Ghosh, S., GAN-based feature engineering for classification of microarray gene expression data. International Journal of Machine Learning and Cybernetics, 12(1), 23-32, 2021.

[56] El-sayed. M. El-Kenawy et al., Novel Meta-Heuristic Algorithm for Feature Selection, Unconstrained Functions and Engineering Problems. IEEE Access, 10,40536-40555, 2022.

 

[57] El-Sayed. M. El-Kenawy, M. M. Eid, M. Saber, A. Ibrahim, "MbGWO-SFS: Modified Binary Grey Wolf Optimizer Based on Stochastic Fractal Search for Feature Selection, IEEE Access, 8, 107635-107649, 2020,


Cite this Article as :
Style #
MLA Mohamed Saber, Abdelaziz A. Abdelhamid, Abdelhameed Ibrahim. "Metaheuristic Optimization Review: Algorithms and Applications." Journal of Artificial Intelligence and Metaheuristics, Vol. 3, No. 1, 2023 ,PP. 21-30 (Doi   :  https://doi.org/10.54216/JAIM.030102)
APA Mohamed Saber, Abdelaziz A. Abdelhamid, Abdelhameed Ibrahim. (2023). Metaheuristic Optimization Review: Algorithms and Applications. Journal of Journal of Artificial Intelligence and Metaheuristics, 3 ( 1 ), 21-30 (Doi   :  https://doi.org/10.54216/JAIM.030102)
Chicago Mohamed Saber, Abdelaziz A. Abdelhamid, Abdelhameed Ibrahim. "Metaheuristic Optimization Review: Algorithms and Applications." Journal of Journal of Artificial Intelligence and Metaheuristics, 3 no. 1 (2023): 21-30 (Doi   :  https://doi.org/10.54216/JAIM.030102)
Harvard Mohamed Saber, Abdelaziz A. Abdelhamid, Abdelhameed Ibrahim. (2023). Metaheuristic Optimization Review: Algorithms and Applications. Journal of Journal of Artificial Intelligence and Metaheuristics, 3 ( 1 ), 21-30 (Doi   :  https://doi.org/10.54216/JAIM.030102)
Vancouver Mohamed Saber, Abdelaziz A. Abdelhamid, Abdelhameed Ibrahim. Metaheuristic Optimization Review: Algorithms and Applications. Journal of Journal of Artificial Intelligence and Metaheuristics, (2023); 3 ( 1 ): 21-30 (Doi   :  https://doi.org/10.54216/JAIM.030102)
IEEE Mohamed Saber, Abdelaziz A. Abdelhamid, Abdelhameed Ibrahim, Metaheuristic Optimization Review: Algorithms and Applications, Journal of Journal of Artificial Intelligence and Metaheuristics, Vol. 3 , No. 1 , (2023) : 21-30 (Doi   :  https://doi.org/10.54216/JAIM.030102)