摘要 | 第4-5页 |
abstract | 第5页 |
第一章 绪论 | 第15-18页 |
1.1 引言 | 第15页 |
1.2 研究动机 | 第15-16页 |
1.3 本文主要贡献 | 第16-17页 |
1.4 论文结构 | 第17-18页 |
第二章 背景介绍 | 第18-34页 |
2.1 多目标优化问题 | 第18-19页 |
2.1.1 问题定义 | 第18页 |
2.1.2 相关概念 | 第18-19页 |
2.1.3 收敛性和多样性 | 第19页 |
2.2 性能评价指标 | 第19-20页 |
2.3 多目标优化算法 | 第20-29页 |
2.3.1 传统算法 | 第20-21页 |
2.3.2 演化多目标优化算法 | 第21-28页 |
2.3.3 局部搜索技术 | 第28-29页 |
2.4 测试问题 | 第29-32页 |
2.4.1 DTLZ测试集 | 第29-31页 |
2.4.2 WFG测试集 | 第31页 |
2.4.3 MOTSP测试集 | 第31-32页 |
2.4.4 MOKP测试集 | 第32页 |
2.5 本章小结 | 第32-34页 |
第三章 基于参考线的多样性度量指标 | 第34-54页 |
3.1 引言 | 第34-35页 |
3.2 多样性指标综述和DIR设计的动机 | 第35-37页 |
3.3 基于参考向量的多样性度量指标 | 第37-41页 |
3.3.1 整体框架 | 第38页 |
3.3.2 初始化参考线 | 第38页 |
3.3.3 计算每个解的覆盖度 | 第38-39页 |
3.3.4 计算DIR | 第39页 |
3.3.5 一个使用DIR的例子 | 第39-40页 |
3.3.6 DIR的精确度讨论 | 第40-41页 |
3.3.7 DIR的时间复杂度 | 第41页 |
3.4 实验分析 | 第41-46页 |
3.4.1 度量人工设置的PF近似解集 | 第41-42页 |
3.4.2 度量真实的PF近似解集 | 第42-45页 |
3.4.3 度量不规则PF | 第45页 |
3.4.4 参考线数量对DIR精确度的影响 | 第45-46页 |
3.5 基于DIR的演化多目标优化算法(d-NSGA-II) | 第46-53页 |
3.5.1 将DIR嵌入NSGA-II | 第47页 |
3.5.2 实验设置 | 第47-48页 |
3.5.3 与NSGA-II和NSGA-III实验结果的对比 | 第48-50页 |
3.5.4 时间复杂度分析 | 第50页 |
3.5.5 d-NSGA-II处理真实工程问题 | 第50-53页 |
3.6 本章小结 | 第53-54页 |
第四章 基于格子加权支配的局部搜索算法 | 第54-72页 |
4.1 引言 | 第54-55页 |
4.2 格子系统 | 第55-56页 |
4.3 格子加权支配 | 第56-61页 |
4.4 基于格子加权法的帕里托局部搜索算法 | 第61-64页 |
4.4.1 算法框架 | 第61-62页 |
4.4.2 初始化 | 第62页 |
4.4.3 局部搜索 | 第62-63页 |
4.4.4 更新 | 第63页 |
4.4.5 与?-MOEA的对比 | 第63-64页 |
4.5 实验分析 | 第64-70页 |
4.5.1 实验设置 | 第64-65页 |
4.5.2 与MOEA/D-LS(WS,TCH,PBI)及?-MOEA的实验结果的对比 | 第65-68页 |
4.5.3 与PLS和MOMAD实验结果的对比 | 第68-69页 |
4.5.4 格子加权法对算法结果的影响 | 第69-70页 |
4.6 本章小结 | 第70-72页 |
第五章 研究工作总结和展望 | 第72-74页 |
5.1 本文总结 | 第72-73页 |
5.2 研究展望 | 第73-74页 |
参考文献 | 第74-82页 |
致谢 | 第82-83页 |
在学期间的研究成果及发表的学术论文 | 第83页 |