AccScience Publishing / IJOCTA / Online First / DOI: 10.36922/IJOCTA025280120
RESEARCH ARTICLE

Multi-graph network population evolutionary optimization algorithm with migration and best hunter crossover strategies for cross-field applications

Zhaoyang Lian1 Bailu Si1*
Show Less
1 School of Systems Science, Beijing Normal University, Beijing, China
Received: 7 July 2025 | Revised: 27 August 2025 | Accepted: 22 September 2025 | Published online: 29 October 2025
© 2025 by the Author(s). This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution -Noncommercial 4.0 International License (CC-by the license) ( https://creativecommons.org/licenses/by-nc/4.0/ )
Abstract

Although swarm intelligence optimization algorithms, such as simulating biological bionic behaviors or natural laws have been relatively mature, there are relatively few algorithms considering multi-graph network evolutionary behaviors and the algorithms combining graph network structure with biomimetic behaviors are worth studying. In this paper, a multi-graph network population optimization algorithm with migration and best hunter crossover strategies was proposed for cross-field applications. The gorgeous central radial multigraph matrices were rotated and deformed to change different formations while hunting prey. The global graph population of a strong group was adopted to explore prey in a large range and the local graph population of a weak group was adopted to guard food in a small range near their prey or home. The migration strategy was aimed at reducing overexploitation by hunters and the best hunter crossover strategy was aimed to retain the excellent genes of the best hunter while also preserving the vitality of new individuals. Furthermore, the proposed algorithm was applied to open-source function optimization problems, and extended to four engineering applications and design problems such as multi-sector aviation scheduling, flexible workshop scheduling optimization, unmanned aerial vehicle routing optimization of oil plants in three-dimensional maps, and power system bus type optimization achieving competitive results.

Keywords
Swarm intelligence algorithm
Multi-graph network
Evolutionary optimization algorithm
Cross field applications
Heuristic algorithm
Funding
This work was supported by National Science and Technology Innovation 2030 Major Program of China (2022ZD0205005) and (National Natural Science Foundation of China (42576280).
Conflict of interest
The authors declare no conflict of interest.
References
  1. Xing A, Chen Y, Suo J, Zhang J. Improving teaching-learning-based optimization algorithm with goldensine and multi-population for global optimization. Math Comput Simul. 2024;221:94-134.

 

  1. Pereira JLJ, Francisco MB, Diniz CA, Oliver GA, Cunha SS Jr, Gomes GF. Lichtenberg algorithm: a novel hybrid physics-based meta- heuristic for global optimization. Expert Syst 2021;170:114522.

 

  1. Zeng T, Tang F, Ji D, Si B. NeuroBayesSLAM: neurobiologically inspired Bayesian integration of multisensory information for robot navigation. Neural Netw. 2020;126:21-35.

 

  1. Duan L, Lian Z, Qiao Y, Chen J, Miao J, Li M. A novel feature fusion approach for classification of motor imagery EEG based on hierarchical extreme learning machine. Cogn 2024;16(2):566-580.

 

  1. Lian Z, Si B. Multigroup cooperative evolutionary optimization algorithm combined with quantum entanglement for cross-field applications. Artif Intell Rev. 2025;58(10):1-

 

  1. Salawudeen AT, Muiazu MB, Yusuf A, Adedokun AE. A novel smell agent optimization (SAO): an extensive CEC study and engineering application. Knowl Based Syst. 2021;232:107486.

 

  1. Yapici H, Cetinkaya N. A new meta-heuristic optimizer: pathfinder algorithm. Appl Soft Comput. 2019;78:545-568.

 

  1. Shehadeh HA. A hybrid sperm swarm optimization and gravitational search algorithm (HSSOGSA) for global optimization. Neural Comput Appl. 2021;33(18):11739-11752.

 

  1. Shi Y. Brain storm optimization algorithm. In: Advances in Swarm Intelligence: Second International Conference, ICSI 2011; June 12-15, 2011; Chongqing, China. Part I 2. Springer; 2011:303-309.

 

  1. Cai Z, Gao S, Yang X, Yang G, Cheng S, Shi Y. Alternate search pattern-based brain storm optimization. Knowl Based Syst. 2022;238:107896.

 

  1. Zamli KZ, Alhadawi HS, Din F. Utilizing the roulette wheel based social network search algorithm for substitution box construction and optimization. Neural Comput Appl. 2023;35(5):4051-4071.

 

  1. Mohamed AW, Hadi AA, Mohamed AK. Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm. Int J Mach Learn Cybern. 2020;11(7):1501-1529.

 

  1. Sallam KM,  Hossain  MA, Chakrabortty RK, Ryan MJ. An improved gaining-sharing knowledge algorithm for parameter extraction of photovoltaic models. Energy Convers 2021;237:114030.

 

  1. Feng ZK, Niu WJ, Liu S. Cooperation search algorithm: a novel metaheuristic evolutionary intelligence algorithm for numerical optimization and engineering optimization prob Appl Soft Comput. 2021;98:106734.

 

  1. Askari Q, Saeed M, Younas I. Heap-based optimizer inspired by corporate rank hierarchy for global optimization. Expert Syst Appl. 2020;161:113702.

 

  1. Mohammadi-Balani A,  Dehghan Nayeri M, Azar A, Taghizadeh-Yazdi M. Golden eagle optimizer:  a nature-inspired meta- heuristic    Comput  Ind Eng. 2021;152:107050.

 

  1. Dhiman G, Kumar V. Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowl Based Syst. 2019;165:169-196.

 

  1. Braik M, Sheta A, Al-Hiary H. A novel meta- heuristic search algorithm for solving optimization problems: capuchin search algorithm. Neural Comput Appl. 2021;33(7):2515-

 

  1. Zhao W, Zhang Z, Wang L. Manta ray for aging optimization: an effective bio-inspired optimizer for engineering applications. Eng Appl Artif Intell. 2020;87:103300.

 

  1. Hu G, Li M, Wang X, Wei G, Chang CT. An enhanced manta ray foraging optimization algorithm for shape optimization of com- plex CCG-ball curves. Knowl Based Syst. 2022;240:108071.

 

  1. Braik   Chameleon  swarm algorithm: a bio-inspired optimizer for solving engineering design problems. Expert Syst Appl. 2021;174:114685.

 

  1. Hashim FA, Houssein EH, Hussain K, Mabrouk MS, Al-Atabany W. Honey badger algorithm: new metaheuristic algorithm for solving optimization problems. Math Comput 2022;192:84-110.

 

  1. Bayraktar Z, Komurcu M, Bossard JA, Werner DH. The wind driven optimization technique and its application in electromagnetics. IEEE Trans Antennas Propag. 2013;61(5):2745-2757.

 

  1. Ala’F K, Alqammaz A, Khasawneh AM, Abualigah L, Darabkh KA, Zinonos Z. An environmental remote sensing and prediction model for an IoT smart irrigation system based on an enhanced wind-driven optimization algorithm. Comput Electr Eng. 2025;122:109889.

 

  1. Anita, Yadav A, et al. AEFA: artificial electric field algorithm for global optimization. Swarm Evol Comput. 2019;48:93-108.

 

  1. Hashim FA,  Hussain  K,  Houssein EH, Mabrouk MS, Al-Atabany W. Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell. 2021;51:1531-1551.

 

  1. Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili    Henry gas solubility  optimization:  a  novel  physics- based algorithm. Future Gener Comput Syst. 2019;101:646-667.

 

  1. Karasu S, Altan A. Crude oil time series prediction model based on LSTM network with chaotic Henry gas solubility optimization. 2022;242:122964.

 

  1. Mohamed M, Youssef A-R, Kamel S, Ebeed. Lightning attachment procedure optimization algorithm for nonlinear non-convex short-term hydrothermal generation scheduling. Soft Comput. 2020;24:16225-16248.

 

  1. Liu Q, Li N, Jia H, Qi Q, Abualigah L, Liu Y. A hybrid arithmetic optimization and golden sine algorithm for solving industrial engineering design problems. 2022;10(9):1567.

 

  1. Han M, Du Z, Zhu H, Li Y, Yuan Q, Zhu H. Golden-sine dynamic marine predator algorithm for addressing engineering design optimization. Expert Syst Appl. 2022;210:118460.

 

  1. Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH. The arithmetic optimization algorithm. Comput Methods Appl Mech Eng. 2021;376:113609.

 

  1. Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst. 2016;96:120-133.

 

  1. Punnathanam V, Kotecha P. Yin-yang-pair optimization: a novel lightweight optimization algorithm. Eng Appl Artif Intell. 2016;54:62-79.

 

  1. Wang W-C, Xu L, Chau K-W, Zhao Y, Xu D-M. An orthogonal opposition-based-learning yin–yang-pair optimization algorithm for engineering optimization. Eng Comput. 2021:1- 35.

 

  1. Zhao W, Wang L, Zhang Z. A novel atom search optimization for dispersion coefficient estimation in groundwater. Future Gener Comput Syst. 2019;91:601-610.

 

  1. Hua L, Zhang C, Peng T, Ji C, Nazir MS. Integrated framework of extreme learning machine (ELM) based on improved atom search optimization for short-term wind speed prediction. Energy Convers Manag. 2022;252:115102.

 

  1. Qais MH, Hasanien HM, Alghuwainem S. Transient search optimization: a new meta- heuristic optimization algorithm. Appl Intell. 2020;50:3926-3941.

 

  1. Mirjalili S, Lewis A. The whale optimization algorithm. Adv Eng Softw. 2016;95:51-67.

 

  1. Price KV, Awad NH, Ali MZ, Suganthan PN. The 100-digit challenge: problem definitions and evaluation criteria for the 100- digit challenge special session and competition on single objective numerical optimization. Nanyang Technol Univ. 2018;1:1-21.

 

  1. Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. Appl Math Comput. 2009;214(1):108-132.

 

  1. Zhao W,  Wang  L,  Mirjalili  Artificial hummingbird algorithm:  a new bio- inspired optimizer with its engineering ap- plications. Comput Methods Appl Mech Eng. 2022;388:114194.

 

  1. Harifi S,  Mohammadzadeh  J, Khalilian M, Ebrahimnejad S. Giza pyramids con- struction:  An ancient-inspired metaheuristic algorithm for optimization. Evol Intell. 2021;14(4):1743-1761.

 

  1. Khishe M,  Mosavi    Chimp optimization algorithm.  Expert  Syst Appl. 2020;149:113338.

 

  1. Kennedy J, Eberhart R. Particle swarm optimization. In: Proc ICNN’95 - Int Conf Neural Netw. Vol 4. IEEE; 1995:1942-1948.

 

  1. Wang L, Ni H, Yang R, Pardalos PM, Du X, Fei M. An adaptive simplified human learning optimization algorithm. Inf Sci. 2015;320:126-139.

 

  1. Binu D, Kariyappa BS. RIDENN: A new rider optimization algorithm-based neural network for fault diagnosis in analog circuits. IEEE Trans Instrum Meas. 2018;68(1):2-26.
Share
Back to top
An International Journal of Optimization and Control: Theories & Applications, Electronic ISSN: 2146-5703 Print ISSN: 2146-0957, Published by AccScience Publishing