一种基于有限K近邻的强度帕累托进化算法

摘要

在航天器控制计算机的软硬件协同设计过程中,需要解决多目标优化问题.当前的强度帕累托进化算法在求解高维多目标优化问题时具有优势,但是在环境选择阶段的计算时间复杂度仍然较大.文章针对这一问题,提出了一种改进算法.新的算法采用有限K近邻方法,减少了原算法中K近邻策略的比较次数,使时间复杂度由O(M3)下降为O(max(l,logM)M2).试验结果表明文中算法的计算速度更快,并且具有更优的收敛性和分布多样性特征.