Impact of popular chaotic maps on population initialization of Sailfish Optimizer Algorithm – An experimental study
Abstract
Initial population in a swarm intelligence-based optimization algorithm plays an important role in avoiding local optima, early convergence, and global space exploration. If initial values provide proper coverage of the search space, then it may quickly lead to the optimal solution, whereas limited coverage may stick an algorithm into local optima. Several techniques are presented by researchers to properly initialize the population instead of random numbers. Chaos theory is a well-known concept utilized in designing an improved variant of various existing nature-inspired optimization algorithms. However, its impact on the initial population of a metaheuristic was never thoroughly studied before. This study investigates the impact of ten chaotic maps on the initial population of a sailfish optimizer algorithm (SFO). SFO is a recent metaheuristic algorithm which mimics the hunting behavior of sailfish. Ten chaotic maps have been used to initialize sailfish and sardine populations. All techniques (with or without chaotic maps) are tested with twenty-three classical benchmark functions. The numerical results, ranking and statistical analysis show that chaotic maps are useful in avoiding local optima and are effective for improving the global search capabilities of a metaheuristic.
- Referencias
- Cómo citar
- Del mismo autor
- Métricas
Abualigah, L., Diabat, A., Mirjalili, S., Abd Elaziz, M., & Gandomi, A. H. (2021). The Arithmetic Optimization Algorithm. Computer Methods in Applied Mechanics and Engineering, 376, 113609. https://doi.org/10.1016/j.cma.2020.113609
Adamuthe, A. C., & Nitave, T. R. (2018). Adaptive harmony search for optimizing constrained Resource Allocation problem. International Journal of Computing, 17(4). https://doi.org/10.47839/ijc.17.4.1148
Agushaka, J. O., & Ezugwu, A. E. (2020). Influence of Initializing Krill Herd Algorithm with Low-Discrepancy Sequences. IEEE Access, 8. https://doi.org/10.1109/ACCESS.2020.3039602
Agushaka, J. O., & Ezugwu, A. E. (2021). Evaluation of several initialization methods on arithmetic optimization algorithm performance. Journal of Intelligent Systems, 31(1). https://doi.org/10.1515/jisys-2021-0164
Agushaka, J. O., & Ezugwu, A. E. (2022). Initialisation Approaches for Population-Based Metaheuristic Algorithms: A Comprehensive Review. Applied Sciences, 12(2). https://doi.org/10.3390/app12020896
Alatas, B. (2010a). Chaotic bee colony algorithms for global numerical optimization. Expert Systems with Applications, 37(8). https://doi.org/10.1016/j.eswa.2010.02.042
Alatas, B. (2010b). Chaotic harmony search algorithms. Applied Mathematics and Computation, 216(9). https://doi.org/10.1016/j.amc.2010.03.114
Alkafaween, E., Hassanat, A. B. A., & Tarawneh, S. (2021). Improving initial population for genetic algorithm using the multi linear regression based technique (mlrbt). Communications - Scientific Letters of the University of Žilina, 23(1). https://doi.org/10.26552/COM.C.2021.1.E1-E10
Aribowo, W., Suprianto, B., & Prapanca, A. (2023). A novel modified dandelion optimizer with application in power system stabilizer. IAES International Journal of Artificial Intelligence, 12(4). https://doi.org/10.11591/ijai.v12.i4.pp2033-2041
Ashraf, A., Pervaiz, S., Haider Bangyal, W., Nisar, K., Ag. Ibrahim, A. A., Rodrigues, J. J. P. C., & Rawat, D. B. (2021). Studying the impact of initialization for population-based algorithms with low-discrepancy sequences. Applied Sciences (Switzerland), 11(17). https://doi.org/10.3390/app11178190
Bangyal, W. H., Nisar, K., Ibrahim, A. A. B. A., Haque, M. R., Rodrigues, J. J. P. C., & Rawat, D. B. (2021). Comparative analysis of low discrepancy sequence-based initialization approaches using population-based algorithms for solving the global optimization problems. Applied Sciences (Switzerland), 11(16). https://doi.org/10.3390/app11167591
Boussaïd, I., Lepagnot, J., & Siarry, P. (2013). A survey on optimization metaheuristics. Information Sciences, 237, 82–117. https://doi.org/10.1016/j.ins.2013.02.041
Chen, H., Li, W., & Yang, X. (2020). A whale optimization algorithm with chaos mechanism based on quasi-opposition for global optimization problems. Expert Systems with Applications, 158, 113612. https://doi.org/10.1016/j.eswa.2020.113612
Chen, X. (2020). Research on New Adaptive Whale Algorithm. IEEE Access, 8, 90165–90201. https://doi.org/10.1109/ACCESS.2020.2993580
Deng, Y., Liu, Y., & Zhou, D. (2015). An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP. Mathematical Problems in Engineering. https://doi.org/10.1155/2015/212794
Digalakis, J. G., & Margaritis, K. G. (2001). On benchmarking functions for genetic algorithms. International Journal of Computer Mathematics, 77(4), 481–506.
Dorigo, M., & Di Caro, G. (1999). Ant colony optimization: A new meta-heuristic. Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, 2, 1470–1477. https://doi.org/10.1109/CEC.1999.782657
El Ghouate, N., Bencherqui, A., Mansouri, H., Maloufy, A. El, Tahiri, M. A., Karmouni, H., Sayyouri, M., Askar, S. S., & Abouhawwash, M. (2024). Improving the Kepler optimization algorithm with chaotic maps: Comprehensive performance evaluation and engineering applications. Artificial Intelligence Review, 57(11), 313.
Elaziz, M. A., & Mirjalili, S. (2019). A hyper-heuristic for improving the initial population of whale optimization algorithm. Knowledge-Based Systems, 172, 42–63. https://doi.org/10.1016/j.knosys.2019.02.010
Fan, Q., Chen, Z., Li, Z., Xia, Z., Yu, J., & Wang, D. (2021). A new improved whale optimization algorithm with joint search mechanisms for high-dimensional global optimization problems. Engineering with Computers, 37(3), 1851–1878. https://doi.org/10.1007/s00366-019-00917-8
Gandomi, A. H., & Alavi, A. H. (2012). Krill herd: A new bio-inspired optimization algorithm. Communications in Nonlinear Science and Numerical Simulation, 17(12). https://doi.org/10.1016/j.cnsns.2012.05.010
Gandomi, A. H., Yang, X. S., Talatahari, S., & Alavi, A. H. (2013). Firefly algorithm with chaos. Communications in Nonlinear Science and Numerical Simulation, 18(1). https://doi.org/10.1016/j.cnsns.2012.06.009
Gandomi, A. H., & Yang, X. S. (2014). Chaotic bat algorithm. Journal of Computational Science, 5(2). https://doi.org/10.1016/j.jocs.2013.10.002
Gao, W. F., Liu, S. Y., & Jiang, F. (2011). An improved artificial bee colony algorithm for directing orbits of chaotic systems. Applied Mathematics and Computation, 218(7). https://doi.org/10.1016/j.amc.2011.09.034
Gupta, A., Tiwari, D., Kumar, V., Rana, K. P. S., & Mirjalili, S. (2022). A Chaos–Infused Moth–Flame Optimizer. Arabian Journal for Science and Engineering, 47(8). https://doi.org/10.1007/s13369-022-06689-6
Hefny, H. A., & Azab, S. S. (2010). Chaotic particle swarm optimization. 2010 The 7th International Conference on Informatics and Systems (INFOS), 1–8.
Huang, X., Zeng, X., Han, R., & Wang, X. (2019). An enhanced hybridized artificial bee colony algorithm for optimization problems. IAES International Journal of Artificial Intelligence, 8(1). https://doi.org/10.11591/ijai.v8.i1.pp87-94
Javidi, M., & Hosseinpourfard, R. (2015). Chaos genetic algorithm instead genetic algorithm. International Arab Journal of Information Technology, 12(2).
Jianhao, W., Long, W., Lijie, C., & Tian, G. (2021). Enhanced whale optimization algorithm for large-scale global optimization problems. 2021 International Conference on Computer Communication and Artificial Intelligence, CCAI 2021, 180–187. https://doi.org/10.1109/CCAI50917.2021.9447541
Jin, Q., Xu, Z., & Cai, W. (2021). An improved whale optimization algorithm with random evolution and special reinforcement dual‐operation strategy collaboration. Symmetry, 13(2), 1–24. https://doi.org/10.3390/sym13020238
Karaboga, D., & Basturk, B. (2007). Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems. Lecture Notes in Computer Science, 4529 LNAI, 789–798. https://doi.org/10.1007/978-3-540-72950-1_77
Kaur, G., & Arora, S. (2018). Chaotic whale optimization algorithm. Journal of Computational Design and Engineering, 5(3), 275–284. https://doi.org/10.1016/j.jcde.2017.12.006
Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Proceedings of ICNN’95 - International Conference on Neural Networks, 4, 1942–1948. https://doi.org/10.1109/ICNN.1995.488968
Kiani, F., Nematzadeh, S., Anka, F. A., & Findikli, M. A. (2023). Chaotic Sand Cat Swarm Optimization. Mathematics, 11(10). https://doi.org/10.3390/math11102340
Li, Q., Liu, S. Y., & Yang, X. S. (2020). Influence of initialization on the performance of metaheuristic optimizers. Applied Soft Computing Journal, 91. https://doi.org/10.1016/j.asoc.2020.106193
Lu, C., Gao, L., Li, X., Hu, C., Yan, X., & Gong, W. (2020). Chaotic-based grey wolf optimizer for numerical and engineering optimization problems. Memetic Computing, 12(4). https://doi.org/10.1007/s12293-020-00313-6
Luo, T., Xie, J., Zhang, B., Zhang, Y., Li, C., & Zhou, J. (2024). An improved levy chaotic particle swarm optimization algorithm for energy-efficient cluster routing scheme in industrial wireless sensor networks. Expert Systems with Applications, 241, 122780. https://doi.org/10.1016/j.eswa.2023.122780
Ma, Z. S. (2012). Chaotic populations in genetic algorithms. Applied Soft Computing, 12(8), 2409–2424.
Maaranen, H., Miettinen, K., & Mäkelä, M. M. (2004). Quasi-random initial population for genetic algorithms. Computers & Mathematics with Applications, 47(12). https://doi.org/10.1016/j.camwa.2003.07.011
Maaranen, H., Miettinen, K., & Penttinen, A. (2007). On initial populations of a genetic algorithm for continuous optimization problems. Journal of Global Optimization, 37(3). https://doi.org/10.1007/s10898-006-9056-6
Mahmood, S., Bawany, N. Z., & Tanweer, M. R. (n.d.). A comprehensive survey of Whale Optimization Algorithm: Modifications and classification. Indonesian Journal of Electrical Engineering and Computer Science.
Mirjalili, S., & Lewis, A. (2016). Advances in Engineering Software The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Mohamed, A. A., Kamel, S., Hassan, M. H., & Zeinoddini-Meymand, H. (2024). CAVOA: A chaotic optimization algorithm for optimal power flow with facts devices and stochastic wind power generation. IET Generation, Transmission and Distribution, 18(1), 121–144. https://doi.org/10.1049/gtd2.13076
Molga, M., & Smutnicki, C. (2005). Test functions for optimization needs. Test Functions for Optimization Needs, 101, 48.
Ouertani, M. W., Manita, G., & Korbaa, O. (2021). Chaotic lightning search algorithm. Soft Computing, 25(3). https://doi.org/10.1007/s00500-020-05273-0
Ruiye, J., Tao, C., Songyan, W., & Ming, Y. (2018). Order whale optimization algorithm in rendezvous orbit design. Proceedings - 2018 10th International Conference on Advanced Computational Intelligence, ICACI 2018, 97–102. https://doi.org/10.1109/ICACI.2018.8377588
Saremi, S., Mirjalili, S., & Lewis, A. (2014). Biogeography-based optimisation with chaos. Neural Computing and Applications, 25(5). https://doi.org/10.1007/s00521-014-1597-x
Sayed, G. I., Darwish, A., & Hassanien, A. E. (2018). A New Chaotic Whale Optimization Algorithm for Features Selection. Journal of Classification, 35(2), 300–344. https://doi.org/10.1007/s00357-018-9261-2
Shadravan, S., Naji, H. R., & Bardsiri, V. K. (2019). The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Engineering Applications of Artificial Intelligence, 80, 20–34. https://doi.org/10.1016/j.engappai.2019.01.001
Slezkin, A., & Hodashinsky, I. (2021). Population Initialization Methods for the Swallow Swarm Algorithm in Solving the Problem of Fuzzy Classifier Parameter Optimization. CEUR Workshop Proceedings, 3047. https://doi.org/10.47813/sibdata-2-2021-19
Storn, R., & Price, K. (1997). Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization, 11(4), 341–359. https://doi.org/10.1023/A:1008202821328
Tang, R., Fong, S., & Dey, N. (2018). Metaheuristics and Chaos Theory. In Chaos Theory. https://doi.org/10.5772/intechopen.72103
Tawhid, M. A., & Ibrahim, A. M. (2022). Improved salp swarm algorithm combined with chaos. Mathematics and Computers in Simulation, 202. https://doi.org/10.1016/j.matcom.2022.05.029
Tizhoosh, H. R. (2005). Opposition-based learning: A new scheme for machine intelligence. Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet, 1, 695–701. https://doi.org/10.1109/cimca.2005.1631345
Wang, G. G., Deb, S., Gandomi, A. H., Zhang, Z., & Alavi, A. H. (2016). Chaotic cuckoo search. Soft Computing, 20(9). https://doi.org/10.1007/s00500-015-1726-1
Wang, L., & Zhong, Y. (2015). Cuckoo Search Algorithm with Chaotic Maps. Mathematical Problems in Engineering. https://doi.org/10.1155/2015/715635
Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1), 67–82. https://doi.org/10.1109/4235.585893
Yang, X. S. (2009). Firefly algorithms for multimodal optimization. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 5792 LNCS, 169–178. https://doi.org/10.1007/978-3-642-04944-6_14
Yang, X. S., & Deb, S. (2009). Cuckoo search via Lévy flights. 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings, 210–214. https://doi.org/10.1109/NABIC.2009.5393690
Yang, X. S., Deb, S., Zhao, Y. X., Fong, S., & He, X. (2018). Swarm intelligence: past, present and future. Soft Computing, 22(18). https://doi.org/10.1007/s00500-017-2810-5
Yang, X. S., & Gandomi, A. H. (2012). Bat algorithm: A novel approach for global engineering optimization. Engineering Computations (Swansea, Wales), 29(5), 464–483. https://doi.org/10.1108/02644401211235834
Yao, X., Liu, Y., & Lin, G. (1999). Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation, 3(2), 82–102.
Yin, B., Wang, C., & Abza, F. (2020). New brain tumor classification method based on an improved version of whale optimization algorithm. Biomedical Signal Processing and Control, 56, 101728. https://doi.org/10.1016/j.bspc.2019.101728
Zhang, Q., & Liu, L. (2019). Whale optimization algorithm based on lamarckian learning for global optimization problems. IEEE Access, 7, 36642–36666. https://doi.org/10.1109/ACCESS.2019.2905009
Zhang, Y., & Mo, Y. (2022). Chaotic adaptive sailfish optimizer with genetic characteristics for global optimization. The Journal of Supercomputing, 78(8), 10950–10996.