CAJ | 학술논문

为保证在动态环境中及时跟踪到最新的真实Pareto前沿，保持解集的均匀性，提出一种基于档案交叉的动态多目标粒子群优化算法。着重利用保存在外部档案的最新非劣解，对这些非劣解进行交叉操作以增加种群的多样性，促进档案中个体信息的交流；提出一种高效的欧氏拥挤距离策略，并将其应用于对外部档案的维护；修改粒子群算法模型使之更适用于动态多目标优化。实验结果表明，该算法能适应动态环境，快速跟踪动态Pareto面，解集均匀性良好。
위보증재동태배경중급시근종도최신적진실Pareto전연，보지해집적균균성，제출일충기우당안교차적동태다목표입자군우화산법。착중이용보존재외부당안적최신비렬해，대저사비렬해진행교차조작이증가충군적다양성，촉진당안중개체신식적교류；제출일충고효적구씨옹제거리책략，병장기응용우대외부당안적유호；수개입자군산법모형사지경괄용우동태다목표우화。실험결과표명，해산법능괄응동태배경，쾌속근종동태Pareto면，해집균균성량호。
To track the latest true Pareto front timely in a dynamic environment and maintain the uniformity of the solution set, a dynamic multi-obj ective particle swarm optimization based on the archive crossover was presented.This algorithm emphasized on using the latest non-dominated solutions in external archives and the crossover operation was applied to these non-dominated solutions to increase the population diversity,the information exchange in the archive was promoted.An efficient Euclidean crowding distance strategy was proposed which was applied to maintain the external archive.The particle swarm optimization model was modified to make it adapt to the dynamic environment.The experimental results show that the algorithm is able to adapt to the dynamic environment and track dynamic Pareto surfaces fast and keep the solution set in good uniformity.