海星朔, 张文良, 冯强, 王自力. 一种面向多模态优化的新型群体智能优化方法:羊群迁徙优化算法[J]. 工程科学学报, 2023, 45(12): 2070-2084. DOI: 10.13374/j.issn2095-9389.2023.05.23.001
引用本文: 海星朔, 张文良, 冯强, 王自力. 一种面向多模态优化的新型群体智能优化方法:羊群迁徙优化算法[J]. 工程科学学报, 2023, 45(12): 2070-2084. DOI: 10.13374/j.issn2095-9389.2023.05.23.001
HAI Xingshuo, ZHANG Wenliang, FENG Qiang, WANG Zili. Novel swarm intelligence method for multimodal optimization: Sheep flock migrate optimization algorithm[J]. Chinese Journal of Engineering, 2023, 45(12): 2070-2084. DOI: 10.13374/j.issn2095-9389.2023.05.23.001
Citation: HAI Xingshuo, ZHANG Wenliang, FENG Qiang, WANG Zili. Novel swarm intelligence method for multimodal optimization: Sheep flock migrate optimization algorithm[J]. Chinese Journal of Engineering, 2023, 45(12): 2070-2084. DOI: 10.13374/j.issn2095-9389.2023.05.23.001

一种面向多模态优化的新型群体智能优化方法:羊群迁徙优化算法

Novel swarm intelligence method for multimodal optimization: Sheep flock migrate optimization algorithm

  • 摘要: 群体智能优化算法是根据生物集群运动、交互、进化等行为机制而开发的自然启发算法,凭借其显著的灵活性、适应性、鲁棒性以及全局寻优能力,被广泛应用于现实世界中各类优化问题的求解. 受羊群间歇性集体运动现象启发,本文提出了一种新的仿生群体智能优化方法—羊群迁徙优化(Sheep flock migrate optimization, SFMO)算法,创新性地建立了3个核心运算模块,即放牧算子、集体运动算子和补偿策略. 与现有的群体智能优化算法相比,SFMO可以通过广泛随机搜索指导下的种群迁徙,降低算法陷于局部最优的概率,为群体智能优化领域提供了一种新的解决方案. 收敛性证明和复杂度分析进一步为SFMO提供了理论支撑. 以CEC-2017基准函数为基础的数值仿真验证表明:SFMO能够有效解决函数优化问题,并在多模态函数优化问题中具有显著优势.

     

    Abstract: Swarm intelligence optimization algorithms have garnered considerable attention for solving real-world optimization problems owing to their ability to emulate collective behaviors such as the movement, interaction, and evolution observed in biological swarms. In this paper, we propose a novel bionic swarm intelligence optimization method called the sheep flock migrate optimization (SFMO) algorithm, which is inspired by the intermittent collective motion behavior exhibited by sheep. The SFMO algorithm comprises grazing operator, collective motion operator, and compensation strategy. The grazing operator is formulated based on mathematical models that capture the local foraging behavior of sheep within a confined range. This operator is inspired by the “two-phase motion of sheep”, as well as the widely recognized “green wave chasing” mechanism observed in herbivores. The grazing operator, which is responsible for the local search functionality, enhances the algorithm’s exploitation capability, thereby enhancing its ability to effectively exploit the search space. The collective motion operator builds upon the “two-phase motion mechanism” and incorporates the “leader–follower” mechanism observed during the movement of a sheep flock. By simulating the overall migration behavior of a sheep flock, this operator assumes the role of global search and aims to enhance the algorithm’s exploration ability. The compensation strategy temporarily expands the search range by leveraging the social learning mechanism observed in flock behavior, thereby improving the algorithm’s ability to escape from local optima. Distinguished from the existing swarm intelligence-based optimization methods, the SFMO algorithm alternately executes the grazing operator and collective motion operator, mirroring the intermittent collective motion mechanism exhibited by flocks. The compensation mechanism is adaptively triggered when the algorithm is likely to converge to a local optimal solution, ensuring a balance between the exploration and exploitation capabilities. SFMO introduces a novel and efficient optimizer in the field of population intelligence optimization by mitigating the probability of falling into local optima through extensive stochastic search-guided population migration and an expanded search mechanism during migration stagnation. The convergence proof and complexity analysis results of the SFMO algorithm provide theoretical support for its feasibility and effectiveness. To further validate the proposed method, we conduct numerical simulations using CEC-2017 benchmark functions and compare SFMO with representative optimization algorithms, namely, pigeon-inspired optimization (PIO), particle swarm optimization (PSO), and gray wolf optimizer (GWO), under equivalent conditions. The simulation results demonstrate that SFMO effectively solves function optimization problems and offers considerable advantages, particularly in the context of multimodal function optimization. Among the four algorithms, SFMO demonstrates superior search efficiency, stability, and accuracy. Moreover, it exhibits remarkable advantages in addressing high-dimensional optimization problems, showcasing the highest level of robustness compared with the other algorithms.

     

/

返回文章
返回