基于档案交叉的动态多目标粒子群优化算法

摘要：

为保证在动态环境中及时跟踪到最新的真实Pareto前沿，保持解集的均匀性，提出一种基于档案交叉的动态多目标粒子群优化算法。着重利用保存在外部档案的最新非劣解，对这些非劣解进行交叉操作以增加种群的多样性，促进档案中个体信息的交流；提出一种高效的欧氏拥挤距离策略，并将其应用于对外部档案的维护；修改粒子群算法模型使之更适用于动态多目标优化。实验结果表明，该算法能适应动态环境，快速跟踪动态Pareto面，解集均匀性良好。

关键词：粒子群优化、动态多目标优化、外部档案、拥挤距离、交叉

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61203109；广西空间信息与测绘重点实验室开放基金项目桂科能1103108-16；广西研究生教育创新计划基金项目YCSZ2014157

在线出版日期：2015-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：507-513