计算机应用研究

作者：代才,石晓琪,

单位：陕西师范大学计算机科学学院,西安710119；

关键词：高维多目标优化,适应度函数,多搜索策略,进化算法,

基金：国家自然科学基金资助项目(61502290,61401263,61672334/61673251)；中国博士后基金资助项目(2015M582606)；；

为提高高维多目标进化算法的性能，提出了一个基于新的适应度函数和多搜索策略的高维多目标进化算法。该算法提出了一个新的适应度函数来平衡多样性和收敛性，并且设计了一个多搜索策略来帮助交叉算子产生优秀的后代进而提高收敛性。该适应度函数首先从当前种群和新产生的后代中挑出收敛性较好的个体，然后计算这些个体的稀疏程度；该多搜索策略选择稀疏且收敛的解来执行全局和局部搜索。数值实验测试了CEC2018高维多目标竞赛的15个测试问题，每个测试问题的目标个数分别为5、10、15。实验结果表明，该算法能找到一组比四种代表性算法（如NSGAIII、MOEA/DD、KnEA、RVEA）具有更好的多样性和收敛性的解集。

来源：2020年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第1期