基于投影映射的动态多目标粒子群优化算法

摘要

为保证在动态环境中及时跟踪到最新的真实Pareto前沿,针对基于拥挤距离的档案维护策略时间复杂度过高的问题,提出一种采用投影映射的动态多目标优化算法.上述算法利用投影映射的密度估计方法较精准快速地估算档案中解的密度;采用了ε-支配弱化传统的Pareto占优以使非劣解达到均匀分布;引入了对新环境下Pareto解的预测,加快了算法的收敛进程;提出了一种种群-领导集-档案的三层结构,使得算法在动态环境下的多目标优化中表现良好.实验结果表明,改进算法能适应动态环境,快速跟踪动态Pareto面,且解集收敛性及均匀性良好,有效降低了档案维护的时间复杂度.