×

A competitive and collaborative-based multilevel hierarchical artificial electric field algorithm for global optimization. (English) Zbl 1533.90082

Summary: Competitive and collaborative strategies and topologies are among the most essential concepts and greatly influence the optimization ability of population-based optimization algorithms. To update individuals’ information, this article proposes a multilevel hierarchical artificial electric field algorithm with competitive and collaborative strategies (PAEFA). The proposed algorithm constructs a multilevel structure and places them in specific layers. The whole population is divided into two groups of winners and losers by pairwise comparison of their fitness in the same layer. Losers collaborate with their respective winners, whereas winners collaborate with individuals who are on the upper layers. In the proposed algorithm, each individual has their own learning mechanism, which can learn from more than one exemplar, rather than only from the global best. With the knowledge of this structure, the diversity of the population increases, which strengthens the performance of the scheme. To verify the adaptability of the proposed algorithm, extensive experiments are performed on the CEC 2017 test suite at 30, 50, and 100 dimensions. We have studied the diversity factor of PAEFA using all three dimensions. These experiments suggest that PAEFA outperforms over thirty state-of-the-art algorithms in terms of accuracy, statistical results, and convergence speed while achieving comparable computational time in most cases and showing the validity of results. The PAEFA algorithm achieves superior performance compared to other state-of-the-art algorithms on 87.60% and 80.05% of problems in terms of accuracy and statistical significance across all three dimensions, respectively.

MSC:

90C26 Nonconvex programming, global optimization
90C59 Approximation methods and heuristics in mathematical programming

Software:

GSA; MPA; CMA-ES; AOA
Full Text: DOI

References:

[1] Peng, Jian; Li, Yibing; Kang, Hongwei; Shen, Yong; Sun, Xingping; Chen, Qingyi, Impact of population topology on particle swarm optimization and its variants: an information propagation perspective, Swarm Evol. Comput., 69, Article 100990 pp. (2022)
[2] Zhou, Xinyu; Wu, Yanlin; Zhong, Maosheng; Wang, Mingwen, Artificial bee colony algorithm based on adaptive neighborhood topologies, Inf. Sci., 610, 1078-1101 (2022) · Zbl 07825492
[3] Dong, Jianping; Zhang, Gexiang; Luo, Biao; Yang, Qiang; Guo, Dequan; Rong, Haina; Zhu, Ming; Zhou, Kang, A distributed adaptive optimization spiking neural p system for approximately solving combinatorial optimization problems, Inf. Sci., 596, 1-14 (2022) · Zbl 1540.90233
[4] Aditya, Nikhil; Sankar Mahapatra, Siba, Switching from exploration to exploitation in gravitational search algorithm based on diversity with chaos, Inf. Sci., 635, 298-327 (2023)
[5] Nama, Sukanta; Kumar Saha, Apu; Chakraborty, Sanjoy; Gandomi, Amir H.; Abualigah, Laith, Boosting particle swarm optimization by backtracking search algorithm for optimization problems, Swarm Evol. Comput., 79, Article 101304 pp. (2023)
[6] Han, Honggui; Zhang, Linlin; Yinga, A.; Qiao, Junfei, Adaptive multiple selection strategy for multi-objective particle swarm optimization, Inf. Sci., 624, 235-251 (2023)
[7] Kordos, Mirosław; Blachnik, Marcin; Scherer, Rafał, Fuzzy clustering decomposition of genetic algorithm-based instance selection for regression problems, Inf. Sci., 587, 23-40 (2022)
[8] Abdel-Nabi, Heba; Ali, Mostafa Z.; Awajan, Arafat; Alazrai, Rami; Daoud, Mohammad I.; Suganthan, Ponnuthurai N., An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization, Inf. Sci., 628, 92-133 (2023)
[9] Chauhan, Dikshit; Yadav, Anupam, Optimizing the parameters of hybrid active power filters through a comprehensive and dynamic multi-swarm gravitational search algorithm, Eng. Appl. Artif. Intell., 123, Article 106469 pp. (2023)
[10] Sajwan, Anita; Aefa, Anupam Yadav, Artificial electric field algorithm for global optimization, Swarm Evol. Comput., 48, 93-108 (2019)
[11] Sajwan, Anita; Yadav, Anupam, Discrete artificial electric field algorithm for high-order graph matching, Appl. Soft Comput., 92, Article 106260 pp. (2020)
[12] Chauhan, Dikshit; Yadav, Anupam, Binary artificial electric field algorithm, Evol. Intell., 1-29 (2022)
[13] Houssein, Essam H.; Hashim, Fatma A.; Ferahtia, Seydali; Rezk, Hegazy, An efficient modified artificial electric field algorithm for solving optimization problems and parameter estimation of fuel cell, Int. J. Energy Res. (2021)
[14] Chauhan, Dikshit; Yadav, Anupam; Neri, Ferrante, A multi-agent optimization algorithm and its application to training multilayer perceptron models, Evol. Syst., 1-31 (2023)
[15] Cheng, Jiatang; Xu, Peizhen; Xiong, Yan, An improved artificial electric field algorithm and its application in neural network optimization, Comput. Electr. Eng., 101, Article 108111 pp. (2022)
[16] Bi, Jian; Zhou, Guo; Zhou, Yongquan; Luo, Qifang; Deng, Wu, Artificial electric field algorithm with a greedy state transition strategy for spherical multiple travelling salesmen problem, Int. J. Comput. Intell. Syst., 15, 1, 5 (2022)
[17] Abdulaziz, Alanazi; Alanazi, Mohana, Artificial electric field algorithm-pattern search for many-criteria networks reconfiguration considering power quality and energy not supplied, Energies, 15, 14, 5269 (2022)
[18] Chauhan, Dikshit; Yadav, Anupam, An adaptive artificial electric field algorithm for continuous optimization problems, Expert Syst., Article e13380 pp. (2023)
[19] Zheng, Hongyu; Gao, Juan; Xiong, Juxia; Yao, Guanglei; Cui, Hongjiang; Zhang, Lirong, An enhanced artificial electric field algorithm with sine cosine mechanism for logistics distribution vehicle routing, Appl. Sci., 12, 12, 6240 (2022)
[20] Malisetti, Nageswararao; Kumar Pamula, Vinay, Energy efficient cluster based routing for wireless sensor networks using moth Levy adopted artificial electric field algorithm and customized grey wolf optimization algorithm, Microprocess. Microsyst., 93, Article 104593 pp. (2022)
[21] Adegboye, Oluwatayomi Rereloluwa; Deniz Ülker, Ezgi, Gaussian mutation specular reflection learning with local escaping operator based artificial electric field algorithm and its engineering application, Appl. Sci., 13, 7, 4157 (2023)
[22] Adegboye, Oluwatayomi Rereloluwa; Deniz Ülker, Ezgi, Hybrid artificial electric field employing cuckoo search algorithm with refraction learning for engineering optimization problems, Sci. Rep., 13, 1, 4098 (2023)
[23] Sajwan, Anita; Yadav, Anupam; Kumar, Nitin, Artificial electric field algorithm for engineering optimization problems, Expert Syst. Appl., 149, Article 113308 pp. (2020)
[24] Chauhan, Dikshit; Yadav, Anupam, A hybrid of artificial electric field algorithm and differential evolution for continuous optimization problems, (Proceedings of 7th International Conference on Harmony Search, Soft Computing and Applications: ICHSA 2022 (2022), Springer), 507-520
[25] Storn, Rainer; Price, Kenneth, Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces, J. Glob. Optim., 11, 4, 341-359 (1997) · Zbl 0888.90135
[26] Hansen, Nikolaus; Müller, Sibylle D.; Koumoutsakos, Petros, Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (cma-es), Evol. Comput., 11, 1, 1-18 (2003)
[27] Dorigo, Marco; Birattari, Mauro; Stutzle, Thomas, Ant colony optimization, IEEE Comput. Intell. Mag., 1, 4, 28-39 (2006)
[28] Dan, Simon, Biogeography-based optimization, IEEE Trans. Evol. Comput., 12, 6, 702-713 (2008)
[29] Rashedi, Esmat; Nezamabadi-Pour, Hossein; Saryazdi, Saeid, Gsa: a gravitational search algorithm, Inf. Sci., 179, 13, 2232-2248 (2009) · Zbl 1177.90378
[30] Gong, Wenyin; Cai, Zhihua; Ling, Charles X., De/bbo: a hybrid differential evolution with biogeography-based optimization for global numerical optimization, Soft Comput., 15, 4, 645-665 (2010)
[31] Rao, R. Venkata; Savsani, Vimal J.; Vakharia, D. P., Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems, Comput. Aided Des., 43, 3, 303-315 (2011)
[32] Tanabe, Ryoji; Fukunaga, Alex, Success-history based parameter adaptation for differential evolution, (2013 IEEE Congress on Evolutionary Computation (2013), IEEE), 71-78
[33] Mirjalili, Seyedali; Lewis, Andrew, Adaptive gbest-guided gravitational search algorithm, Neural Comput. Appl., 25, 7, 1569-1584 (2014)
[34] Askarzadeh, Alireza, A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm, Comput. Struct., 169, 1-12 (2016)
[35] Mittal, Himanshu; Pal, Raju; Kulhari, Ankur; Saraswat, Mukesh, Chaotic kbest gravitational search algorithm (ckgsa), (2016 Ninth International Conference on Contemporary Computing (IC3) (2016), IEEE), 1-6
[36] Mirjalili, Seyedali, Sca: a sine cosine algorithm for solving optimization problems, Knowl.-Based Syst., 96, 120-133 (2016)
[37] Jaya, R. Rao, A simple and new optimization algorithm for solving constrained and unconstrained optimization problems, Int. J. Ind. Eng. Comput., 7, 1, 19-34 (2016)
[38] Mirjalili, Seyedali; Gandomi, Amir H., Chaotic gravitational constants for the gravitational search algorithm, Appl. Soft Comput., 53, 407-419 (2017)
[39] Berkan Aydilek, Ibrahim, A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems, Appl. Soft Comput., 66, 232-249 (2018)
[40] Arora, Sankalap; Singh, Satvir, Butterfly optimization algorithm: a novel approach for global optimization, Soft Comput., 23, 3, 715-734 (2019)
[41] Khishe, M.; Reza Mosavi, Mohammad, Chimp optimization algorithm, Expert Syst. Appl., 149, Article 113338 pp. (2020)
[42] Zhang, Mengjian; Long, Daoyin; Qin, Tao; Yang, Jing, A chaotic hybrid butterfly optimization algorithm with particle swarm optimization for high-dimensional optimization problems, Symmetry, 12, 11, 1800 (2020)
[43] Tsafarakis, Stelios; Zervoudakis, Konstantinos; Andronikidis, Andreas; Altsitsiadis, Efthymios, Fuzzy self-tuning differential evolution for optimal product line design, Eur. J. Oper. Res., 287, 3, 1161-1169 (2020) · Zbl 1487.90423
[44] Faramarzi, Afshin; Heidarinejad, Mohammad; Mirjalili, Seyedali; Gandomi, Amir H., Marine predators algorithm: a nature-inspired metaheuristic, Expert Syst. Appl., 152, Article 113377 pp. (2020)
[45] Zhao, Weiguo; Wang, Liying; Zhang, Zhenxing, Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm, Neural Comput. Appl., 32, 13, 9383-9425 (2020)
[46] Kahraman, Hamdi Tolga; Aras, Sefa; Gedikli, Eyüp, Fitness-distance balance (fdb): a new selection method for meta-heuristic search algorithms, Knowl.-Based Syst., 190, Article 105169 pp. (2020)
[47] Kaur, Satnam; Awasthi, Lalit K.; Sangal, A. L.; Dhiman, Gaurav, Tunicate swarm algorithm: a new bio-inspired based metaheuristic paradigm for global optimization, Eng. Appl. Artif. Intell., 90, Article 103541 pp. (2020)
[48] Bibekananda, Jena; Naik, Manoj Kumar; Wunnava, Aneesh; Panda, Rutuparna, A differential squirrel search algorithm, (Advances in Intelligent Computing and Communication (2021), Springer), 143-152
[49] Abualigah, Laith; Diabat, Ali; Mirjalili, Seyedali; Abd Elaziz, Mohamed; Gandomi, Amir H., The arithmetic optimization algorithm, Comput. Methods Appl. Mech. Eng., 376, Article 113609 pp. (2021) · Zbl 1506.90276
[50] Dhiman, Gaurav; Garg, Meenakshi; Nagar, Atulya; Kumar, Vijay; Dehghani, Mohammad, A novel algorithm for global optimization: rat swarm optimizer, J. Ambient Intell. Humaniz. Comput., 12, 8, 8457-8482 (2021)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.