基于个体预测的动态多目标优化算法  

Dynamic multi-objective optimization algorithm based on individual prediction

作　　者：王万良[1] 陈忠馗 吴菲 王铮[1] 俞梦娇 WANG Wan-liang;CHEN Zhong-kui;WU Fei;WANG Zheng;YU Meng-jiao(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,浙江杭州310023

出　　处：《浙江大学学报（工学版）》2023年第11期2133-2146,共14页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(51875524,61873240);浙江大学CAD&CG国家重点实验室开放课题资助项目(A2210).

摘　　要：为了快速追踪随环境变化的动态多目标优化问题的Pareto前沿,提出基于个体预测的动态多目标优化算法(IPS).利用参考点联系算法筛选出特殊点,该特殊点具有良好的收敛性和多样性,通过对特殊点集的预测快速响应环境变化.提出针对种群中心点预测的反馈校正机制,在预测非支配解集的过程中,对预测步长进行反馈校正,从而使预测更加准确;为了避免算法陷入局部最优,提出混合多样性维持机制,引入由拉丁超立方抽样和精度可控的突变策略分别产生的随机个体,以提高种群的多样性.将所提算法与其他4种动态多目标优化算法进行对比分析,实验结果表明,IPS能够平衡种群的多样性和收敛性,在FDA、DMOP、F5~F10系列问题上,实验结果优于其他4种算法.A dynamic multi-objective optimization algorithm based on individual prediction(IPS)was proposed to quickly track the Pareto optimal front of the dynamic multi-objective optimization problem that changed with the environment.Firstly,the special points with good convergence and diversity were selected by the reference point relation algorithm,and the environment changes can be quickly responded to by predicting the special points set.Secondly,a feedback correction mechanism for population center point predication was proposed,and in the process of predicting the non-dominant solution set,the prediction step size was corrected to make the prediction more accurate.Finally,to avoid the algorithm falling into local optimal,a hybrid diversity maintenance mechanism was proposed,which introduced random individuals generated by Latin hypercube sampling and a precision controllable mutation strategy to improve the diversity of the population.The proposed algorithm was compared with the other four dynamic multi-objective optimization algorithms.Experimental results show that IPS can balance the diversity and convergence of the population,and the experimental results are better than that of the other four algorithms on the FDA,DMOP,and F5~F10 test suite.

关 键 词：动态多目标优化 参考点联系算法 特殊点 反馈校正 多样性 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]