作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2024, Vol. 50 ›› Issue (6): 124-137. doi: 10.19678/j.issn.1000-3428.0067986

• 人工智能与模式识别 • 上一篇    下一篇

一种基于协同演化的自适应约束多目标进化算法

韩美慧1, 王鹏1, 李瑞旭1, 刘仲尧2   

  1. 1. 烟台大学计算机与控制工程学院, 山东 烟台 264005;
    2. 东方电子集团有限公司调配主站产品部, 山东 烟台 264000
  • 收稿日期:2023-07-03 修回日期:2023-08-31 发布日期:2023-11-14
  • 通讯作者: 王鹏,E-mail:to_wangpeng@163.com E-mail:to_wangpeng@163.com
  • 基金资助:
    山东省自然科学基金(ZR2020QF113)。

An Adaptive Constrained Multi-Objective Evolutionary Algorithm Based on Co-Evolutionary

HAN Meihui1, WANG Peng1, LI Ruixu1, LIU Zhongyao2   

  1. 1. College of Computer and Control Engineering, Yantai University, Yantai 264005, Shandong, China;
    2. Product Department, Deployment Main Station, Eastern Electronics Group Co., Ltd., Yantai 264000, Shandong, China
  • Received:2023-07-03 Revised:2023-08-31 Published:2023-11-14

摘要: 约束多目标优化(CMOP)问题的求解旨在将有限的搜索资源合理地配置到约束条件的满足与目标函数的优化2个方面,但问题约束的日趋复杂给求解算法带来了巨大挑战。提出一种基于协同演化的自适应约束多目标进化算法,该算法同时进化2个功能互补的种群(主种群和存档种群),使算法在求解复杂约束问题时能够实现约束处理与目标优化之间的良好平衡。首先,主种群进行双重繁殖,首次繁殖过程通过动态适应度分配函数自适应地利用不可行解所携带的有价值信息,使种群在进化前期强调对目标函数的优化,后期强调可行性,二次繁殖则与存档种群进行合作,以提高种群收敛性并维护多样性。然后,提出一种基于角度的选择方案更新存档种群,在保证种群良好多样性的同时保持种群向Pareto前沿的搜索压力。最后,与5种先进的约束多目标进化算法在33个基准问题上进行对比实验,结果表明,所提出的算法在解决各类CMOP问题时与对比算法相比更具优势,其效率平均提高了约67%。

关键词: 协同演化算法, 约束多目标优化, 双重繁殖, 动态适应度分配函数, 不可行解

Abstract: The solution of Constrained Multi-Objective Optimization(CMOP) problems aims to reasonably allocate limited search resources to satisfy constraints and optimize the objective functions. However, the increasing complexity of the problem constraints has led to significant challenges to the solution algorithm. To address this challenge, this study proposes an adaptive constrained multi-objective evolutionary algorithm based on co-evolutionary, named ACMCA. The algorithm simultaneously evolves two populations(the main population and the archive population) with complementary functions to achieve a good balance between constraint processing and objective optimization when addressing complex constraint problems. First, the main population performs a dual reproduction. In the first reproduction process, the valuable information carried by the infeasible solution is adaptively used through the dynamic fitness distribution function such that the population emphasizes the optimization of the objective function in the early stage of evolution and feasibility in the later stage. The second reproduction cooperates with the archived population to improve the convergence and maintain diversity. Subsequently, an angle-based selection scheme is proposed to update the archived population, which ensures satisfactory population diversity while maintaining the search pressure on the Pareto Front(PF). Finally, the algorithm conducts comparison experiments with five advanced Constrained Multi-Objective Evolutionary Algorithms(CMOEAs) on 33 benchmark problems. The test results demonstrate that the proposed algorithm is more advantageous than the comparison algorithms in handling various types of CMOP problems, and its efficiency is improved by an average of about 67%.

Key words: co-evolutionary algorithm, Constrained Multi-Objective Optimization(CMOP), dual reproduction, dynamic fitness distribution function, infeasible solutions

中图分类号: