本文属于类型a:单篇原创研究的学术报告
一、主要作者与机构
该研究由Gan Ruan(伯明翰大学计算机科学学院CERCIA中心)、Leandro L. Minku(伯明翰大学计算机科学学院CERCIA中心,IEEE高级会员)、Stefan Menzel(本田欧洲研究所)、Bernhard Sendhoff(本田欧洲研究所,IEEE Fellow)及Xin Yao(伯明翰大学CERCIA中心与香港岭南大学,IEEE Fellow)合作完成,发表于2024年12月的 IEEE Transactions on Emerging Topics in Computational Intelligence 第8卷第6期。
二、学术背景
研究领域为动态多目标优化(Dynamic Multi-Objective Optimization, DMOPs),其核心问题在于目标函数随时间变化时帕累托前沿(Pareto Front, PF)或帕累托解集(Pareto Set, PS)的跟踪。传统DMOPs研究多假设目标数量固定,而现实中目标数量可能动态增减(如项目调度中预算目标因紧急需求取消,或能源管理中新目标加入)。
已有算法如动态双档案进化算法(Dynamic Two Archive Evolutionary Algorithm, DTAEA)通过维护收敛性档案(CA)和多样性档案(DA)应对目标数量变化,但在PF形状非凸、不连续或解空间高维非可分等问题中表现不佳。为此,本研究提出知识迁移动态多目标进化算法(KTDMoEA),旨在解决以下问题:
1. 目标数量变化引发的多样性不足;
2. 知识迁移如何优化动态环境下的搜索过程。
三、研究流程与方法
1. 问题建模
- 定义动态目标数量DMOPs:目标函数向量维度随时间变化(如式(1)),包含目标增加(PS维度扩展)或减少(PS维度收缩)两种场景。
算法设计
实验验证
数据分析
四、主要结果
1. 知识迁移效果
- 目标增加(2→3):KTDMoEA的PS扩展显著提升初始解多样性,HV与MS优于DTAEA(图5、表6-8)。例如在WFG4上,DTAEA的DA仅覆盖部分PF,而KTDMoEA通过方向扩展覆盖全PF(图1 vs 图7)。
- 目标减少(3→2):PS收缩机制使解集快速收敛至新PF,GD降低12%(图6)。
优化性能
理论贡献
五、结论与价值
1. 科学价值
- 首次系统分析目标数量变化对PS/PF拓扑结构的影响,提出“维度扩展/收缩”理论框架;
- 证明知识迁移需结合问题特征(如PF形状)设计定向机制。
六、研究亮点
1. 方法论创新:
- PS扩展/收缩机制将拓扑学思想引入动态优化,突破传统“复制-重评估”迁移模式;
- 参数θ(扩展方向解数)鲁棒性验证:θ∈{1,2,4}时性能无显著差异(图14)。
七、其他价值
- 开源代码与测试问题集(补充材料DOI:10.1109/TETCI.2024.3389769)推动领域标准化;
- 现实案例验证(水资源管理、车辆碰撞设计)证实工程适用性(图17)。
(全文约2400字)