基于多种群分区辅助的用于解决约束多目标优化问题的协同进化算法

摘要

在解决约束多目标优化问题时,需要同时考虑多个优化目标以及问题的约束条件,这给问题的解决带来了很大的挑战,主要体现在解的可行性、收敛性和多样性三个方面。为了应对这些挑战,本文提出了一种新的约束多目标进化优化算法,该算法采用了三个阶段和多个辅助种群的设计。具体来说,第一阶段中,算法首先利用不受约束的种群引领其他种群进行搜索,在第二阶段,每个辅助种群致力于解决单个约束条件下的多目标优化问题。最后,本文设计了一种分区辅助策略,根据不同种群在每个分区的表现来调整辅助种群的参与度。为了评估算法的表现和有效性,我们将其与当前较为优秀的四个算法在DASCMOPs测试基上进行了比较。实验结果表明,我们的算法具有出色的表现。