Impact of popular chaotic maps on population initialization of Sailfish Optimizer Algorithm – An experimental study

  • Saboohi Naeem Ahmed
    Graduate School of Engineering and IT, Hamdard University, Madinat al-Hikma Karachi, Pakistan saboohinaeem[at]gmail.com
  • Adnan A. Siddiqui
  • M. R. Tanweer
    Karachi School of Business and Leadership, Dawood Society, Karachi, 74800, Pakistan
  • Narmeen Bawany
    Jinnah University for Women, 5C Nazimabad, Karachi, 74600, Pakistan

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
Abdel-Salam, M., Hu, G., Çelik, E., Gharehchopogh, F. S., & EL-Hasnony, I. M. (2024). Chaotic RIME optimization algorithm with adaptive mutualism for feature selection problems. Computers in Biology and Medicine, 179, 108803. https://doi.org/10.1016/j.compbiomed.2024.108803

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.
Naeem Ahmed, S., Siddiqui, A. A., Tanweer, M. R., & Bawany, N. (2025). Impact of popular chaotic maps on population initialization of Sailfish Optimizer Algorithm – An experimental study. ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 14, e32626. https://doi.org/10.14201/adcaij.32626

Downloads

Download data is not yet available.
+ −