吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (3): 845-0854.

• • 上一篇    下一篇

采用动态种群策略的多目标粒子群优化算法

杜睿山1,2, 井远光1, 付晓飞2, 孟令东2, 张豪鹏1, 王紫珊1   

  1. 1. 东北石油大学 计算机与信息技术学院, 黑龙江 大庆 163318;
    2. 东北石油大学 油气藏及地下储库完整性评价黑龙江省重点实验室, 黑龙江 大庆 163318
  • 收稿日期:2024-01-02 出版日期:2025-05-26 发布日期:2025-05-26
  • 通讯作者: 杜睿山 E-mail:ruishan_du@163.com

Multi-objective Particle Swarm Optimization Algorithm Using Dynamic Population Strategy

DU Ruishan1,2, JING Yuanguang1, FU Xiaofei2, MENG Lingdong2, ZHANG Haopeng1, WANG Zishan1   

  1. 1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China; 
    2. Key Laboratory of Oil and Gas Reservoir and Underground Gas Storage Integrity Evaluations, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China
  • Received:2024-01-02 Online:2025-05-26 Published:2025-05-26

摘要: 针对多目标粒子群优化算法中多样性和收敛性难以平衡的问题, 提出一种基于动态种群的多目标粒子群优化算法. 该算法种群数量的增加或减少取决于档案中的资源, 从而调节种群数量. 一方面, 通过基于网格技术的局部扰动添加粒子, 以增加粒子的局部搜索能力, 提高算法的多样性; 另一方面, 为防止种群规模过度增长, 利用非支配排序和种群密度控制种群规模, 以加快算法搜索进度, 避免过早收敛. 选取5种对比算法在测试函数上进行实验, 实验结果表明, 该算法具有明显的多样性和收敛性优势.

关键词: 动态种群, 粒子群优化, 多目标优化,  , 多样性, 收敛性

Abstract: Aiming at the problem that it was difficult to balance the diversity and convergence of multi-objective particle swarm optimization algorithms, we proposed a dynamic population-based multi-objective particle swarm optimization algorithm. The increase or decrease of the population size of this algorithm depended on the resources in the archive, thereby  regulating the population size. On the one hand, particles were added by local perturbation based on grid technology to increase the local search ability of particles and improve the diversity of the algorithm. On the other hand, in order to prevent the population size from overgrowing, non-dominated ordering and population density were used to control the population size and  accelerate the algorithm search progress, avoiding premature convergence. Five comparative algorithms were selected for experiments on test functions, and the experimental results show that this algorithm has obvious diversity and convergence advantages.

Key words: dynamic population, particle swarm optimization, multi-objective optimization, diversity, convergence

中图分类号: 

  •