一种基于并行协同演化的高维多目标优化算法

摘要

本发明提供一种基于并行协同演化的高维多目标优化算法，该算法维持两个种群：一个种群负责寻找极值点，另一个种群负责在整个决策空间中搜索一组兼顾收敛性与多样性的解。这两个种群协同演化。在整个进化过程中，两个种群分别有自己的演化方式，同时它们之间又存在信息交流和信息共享。在算法框架中，任何基于帕累托占优的多目标进化算法都可以应用在负责在整个决策空间中搜索一组兼顾收敛性与多样性的解的种群上。该框架改善了基于帕累托占优的多目标进化算法在高维多目标优化问题上的性能，克服了传统基于帕累托占优的进化算法在求解高维多目标问题时性能急剧恶化的缺点，平衡了高维多目标优化问题求解的收敛性和多样性。