记忆增强的动态多目标分解进化算法*

• 作者: 刘敏 曾文华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 进化计算 多目标优化 动态环境 记忆方法 分解
• 年，卷（期）: 2013,（7）
• 页码范围: 1571-1588
• 页数: 18页
• 分类号: TP183
• 字数: 12761字
• 语种: 中文

摘要

现实世界中的一些多目标优化问题经常受动态环境影响而不断发生变化，要求优化算法不断地及时跟踪时变的 Pareto 最优解集。提出了一种记忆增强的动态多目标分解进化算法。将动态多目标优化问题分解为若干个动态单目标优化子问题并同时优化这些子问题，以便快速逼近Pareto最优解集。给出了一个改进的环境变化检测算子，以便更好地检测环境变化。设计了一种基于子问题的串式记忆方法，利用过去类似环境下搜索到的最优解来有效地响应新的环境变化。在8个标准的测试问题上，将新算法与其他3种记忆增强的动态进化多目标优化算法进行了实验比较。结果表明，新算法比其他3种算法具有更快的运行速度、更强的记忆能力与鲁棒性能，并且新算法所获得的解集还具有更好的收敛性与分布性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘敏	漳州师范学院计算机科学与工程系	30	210	8.0	13.0
4	曾文华		48	589	12.0	23.0