《计算机应用》唯一官方网站 ›› 2026, Vol. 46 ›› Issue (10): 3260-3271.DOI: 10.11772/j.issn.1001-9081.2025081050

• 先进计算 • 上一篇    

基于耦合干扰与协方差进化改进的河马优化算法

刘苗苗1,2, 席佳豪1(), 张强1, 郭景峰3, 史文祥1   

  1. 1.东北石油大学 计算机与信息技术学院,黑龙江 大庆 163318
    2.东北石油大学 三亚海洋油气研究院,海南 三亚 572025
    3.燕山大学 信息科学与工程学院,河北 秦皇岛 066004
  • 收稿日期:2025-09-11 修回日期:2025-11-10 接受日期:2025-11-17 发布日期:2025-11-27 出版日期:2026-10-10
  • 通讯作者: 席佳豪
  • 作者简介:刘苗苗(1982—),女,河南洛阳人,教授,博士,CCF会员,主要研究方向:数据挖掘、油气大数据分析、群体智能算法
    张强(1982—),男,重庆人,教授,博士,CCF会员,主要研究方向:计算智能、群体智能算法
    郭景峰(1962—),男,黑龙江齐齐哈尔人,教授,博士,CCF会员,主要研究方向:数据挖掘、复杂网络建模
    史文祥(2002—),男,安徽宿州人,硕士研究生,主要研究方向:不平衡数据。
  • 基金资助:
    国家自然科学基金资助项目(42002138);河北省自然科学基金资助项目(D2023107002);黑龙江省博士后科研启动金资助项目(LBH-Q20073);黑龙江省优秀青年教师基础研究支持计划项目(SJGZB2024088)

Improved hippopotamus optimization algorithm based on coupling interference and covariance evolution

Miaomiao LIU1,2, Jiahao XI1(), Qiang ZHANG1, Jingfeng GUO3, Wenxiang SHI1   

  1. 1.School of Computer and Information Technology,Northeast Petroleum University,Daqing Heilongjiang 163318,China
    2.Sanya Offshore Oil and Gas Research Institute,Northeast Petroleum University,Sanya Hainan 572025,China
    3.School of Information Science and Engineering,Yanshan University,Qinhuangdao Hebei 066004,China
  • Received:2025-09-11 Revised:2025-11-10 Accepted:2025-11-17 Online:2025-11-27 Published:2026-10-10
  • Contact: Jiahao XI
  • About author:LIU Miaomiao, born in 1982, Ph. D., professor. Her research interests include data mining, oil and gas big data analysis, swarm intelligence algorithms.
    ZHANG Qiang, born in 1982, Ph. D., professor. His research interests include computational intelligence, swarm intelligence algorithms.
    GUO Jingfeng, born in 1962, Ph. D., professor. His research interests include data mining, complex network modeling.
    SHI Wenxiang, born in 2002, M. S. candidate. His research interests include imbalanced data.
  • Supported by:
    National Natural Science Foundation of China(42002138);Natural Science Foundation of Hebei Province(D2023107002);Postdoctoral Scientific Research Start-up Fund of Heilongjiang Province(LBH-Q20073);Basic Research Support Program for Outstanding Young Teachers of Heilongjiang Province(SJGZB2024088)

摘要:

针对河马优化(HO)算法在初始化阶段种群分布不均、复杂搜索空间中易陷入局部最优和后期开发阶段寻优能力不足的问题,提出基于拉丁超立方采样、神经种群动态优化的耦合干扰与协方差矩阵适应性的改进HO算法(LNC_HO)。首先,在初始化阶段,采用拉丁超立方采样优化初始种群分布,提高种群多样性和全局覆盖范围;其次,在探索阶段,融合耦合干扰策略强化算法在高维空间中的全局搜索能力,降低陷入局部最优的风险;最后,在开发阶段,引入协方差矩阵适应性进化策略(CMA-ES),自适应调整协方差矩阵及步长参数,增强算法对搜索空间结构的动态适应能力,提升迭代后期局部搜索的收敛速度与精度。在CEC2017多类型的12个基准测试函数上,与7种主流群智能算法的对比实验结果表明,LNC_HO的最优适应度值排名最高;相较于HO算法,LNC_HO的收敛精度提升了42.22%,标准差降低了27.37%,表明LNC_HO具有较好的收敛性和稳定性,验证了改进策略的有效性。将LNC_HO应用于压力容器设计工程优化问题,在30次独立运行中相较于HO算法成本降低了8.28%,验证了算法在实际工程问题中的应用价值。

关键词: 河马优化算法, 拉丁超立方采样, 耦合干扰策略, 协方差矩阵适应性进化策略, 群智能算法

Abstract:

To address the issues of uneven population distribution in the initialization phase, susceptibility to the local optimum in complex search space, and insufficient optimization capability in the later exploitation phase of Hippopotamus Optimization (HO) algorithm, an improved HO algorithm based on Latin hypercube sampling, Neural population dynamic optimization with coupled interference and Covariance matrix adaptation (LNC_HO) was proposed. First, in the initialization phase, Latin hypercube sampling was employed to optimize the initial population distribution, thereby enhancing population diversity and global coverage. Second, in the exploration phase, a coupled interference strategy was combined to strengthen the algorithm’s global search capability in high-dimensional space, thereby reducing the risk of falling into the local optimum. Finally, in the exploitation phase, a Covariance Matrix Adaptation Evolution Strategy (CMA-ES) was introduced to adjust the covariance matrix and step-size parameters adaptively, thereby enhancing the algorithm’s dynamic adaptability to search space structures and improving both convergence speed and accuracy in the late-stage local search. Experimental results on twelve multi-type benchmark functions in CEC2017, compared with seven mainstream swarm intelligence algorithms, show that LNC_HO ranks first in terms of optimal fitness value, and achieves an improvement of 42.22% in convergence accuracy and reduces standard deviation by 27.37% compared to the HO algorithm, indicating its superior convergence performance and stability, thereby validating the effectiveness of the improvement strategies. When LNC_HO is applied to the pressure vessel design engineering optimization problem, it achieves a cost reduction of 8.28% compared to the HO algorithm in 30 independent runs, validating its practical value in real-world engineering applications.

Key words: Hippopotamus Optimization (HO) algorithm, Latin hypercube sampling, coupling interference strategy, Covariance Matrix Adaption Evolution Strategy (CMA-ES), swarm intelligence algorithm

中图分类号: