系统仿真学报 ›› 2024, Vol. 36 ›› Issue (4): 844-858.doi: 10.16182/j.issn1004731x.joss.22-1466

• 论文 • 上一篇    下一篇

基于竞争式协同进化的混合变量粒子群优化算法

张虎1(), 张衡2, 黄子路2, 王喆2, 付青坡2, 彭瑾3, 王峰2()   

  1. 1.中国航天科工集团有限公司第三研究院 体系对抗与智能信息系统总体部, 北京 100074
    2.武汉大学 计算机学院, 武汉 430072
    3.海军装备部北京局驻北京地区第三军事代表室, 北京 100074
  • 收稿日期:2022-12-07 修回日期:2023-03-13 出版日期:2024-04-15 发布日期:2024-04-18
  • 通讯作者: 王峰 E-mail:jxzhanghu@126.com;fengwang@whu.edu.cn
  • 第一作者简介:张虎(1986-),男,研究员,博士,研究方向为作战概念设计仿真、体系需求开发、体系设计仿真。E-mail:jxzhanghu@126.com
  • 基金资助:
    国家自然科学基金(62173258);国防基础科研项目(JCKY2019204A007)

Mixed-variable Particle Swarm Optimization Algorithm Based on Competitive Coevolution

Zhang Hu1(), Zhang Heng2, Huang Zilu2, Wang Zhe2, Fu Qingpo2, Peng Jin3, Wang Feng2()   

  1. 1.Department of System Confrontation and Intelligent Information System, the Third Research Institute of CASIC, Beijing 100074, China
    2.School of Computer Science, Wuhan University, Wuhan 430072, China
    3.The Third Military Representative Office of the Beijing Bureau of the Naval Armament Department in the Beijing Area, Beijing 100074, China
  • Received:2022-12-07 Revised:2023-03-13 Online:2024-04-15 Published:2024-04-18
  • Contact: Wang Feng E-mail:jxzhanghu@126.com;fengwang@whu.edu.cn

摘要:

现实工业生产应用中存在大量的混合变量优化问题,这类问题的决策变量既包含连续变量,又包含离散变量。由于决策变量为混合类型,导致问题的决策空间变得不规则,采用已有的方法很难进行有效求解。引入协同进化策略,提出一种基于竞争式协同进化的混合变量粒子群优化算法(competitive coevolution based PSO,CCPSO)。设计基于容忍度的搜索方向调整机制来判断粒子的进化状态,从而自适应地调整粒子的搜索方向,避免陷入局部最优,平衡了种群的收敛性和多样性;引入基于竞争式协同进化的学习对象生成机制,在检测到粒子进化停滞时为每个粒子生成新的学习对象,从而推动粒子的进一步搜索,提高了种群的多样性;采用基于竞争学习的预测策略为粒子选择合适的学习对象,充分利用了新旧学习对象的学习潜力,保证了算法的收敛速度。实验结果表明:相比其他主流的混合变量优化算法,CCPSO可以获得更优的结果。

关键词: 混合变量优化, 协同策略, 进化算法, 粒子群

Abstract:

For the current algorithm, it is difficult to obtain the available solution due to the irregularity of problem decision space caused by the numerous mixed variable optimization problems during real industrial applications. The coevolution strategy is introduced and a mixed variable particle swarm optimization algorithm(CCPSO) based on competitive coevolution is proposed. The search direction adjustment mechanism based on tolerance is designed to judge the evolution state of particles, adaptively adjust the search direction of particles, avoid falling into local optimum, and balance the convergence and diversity of the population.The learning object generation mechanism is adopted for each particle to generate new learning objects when particle evolution stagnation is detected to promote the evolution of particles and improve the diversity of the population. The prediction strategy based on competitive learning is applied to select the appropriate learning objects for particles, which makes full use of the learning potential of new and old learning objects and ensures the convergence speed of the algorithm. Experimental results show that, CCPSO can obtain the better results compared with the other main mixed variable optimization algorithms.

Key words: mixed variable optimization, coevolution strategy, evolutionary algorithm, particle swarm

中图分类号: