多目标进化优化

序言前言第1章 绪论11 MOEA概述12 MOEA的分类121 按不同的进化机制分类122 按不同的决策方式分类13 多目标进化优化方法研究14 MOEA理论研究15 MOEA应用研究16 有待进一步研究的课题第2章 多目标进化优化基础21 进化算法211 遗传算法的基本流程212 编码213 适用度评价214 遗传操作22 多目标优化问题23 多目标进化个体之间关系24 基于Pareto的多目标*优解集241 Pareto*优解242 Pareto*优边界243 凸空间和凹空间25 基于Pareto的多目标进化算法的一般框架第3章 多目标Pareto*优解集构造方法31 构造Pareto*优解的简单方法311 Deb的非支配排序方法312 用排除法构造非支配集32 用庄家法则构造Pareto*优解集321 用庄家法则构造非支配集的方法322 正确性论证323 时间复杂度分析324 实例分析325 实验结果33 用擂台赛法则构造Pareto*优解集331 用擂台赛法则构造非支配集的方法332 正确性论证及时间复杂度分析333 实例分析334 实验结果34 用递归方法构造Pareto*优解集35 用快速排序方法构造Pareto*优解集351 个体之间的关系352 用快速排序方法构造非支配集36 用改进的快速排序方法构造Pareto*优解集361 改进的快速排序算法362 实验结果第4章 多目标进化群体的分布性41 用小生境技术保持进化群体的分布性42 用信息熵保持进化群体的分布性43 用聚集密度方法保持进化群体的分布性44 用网格保持进化群体的分布性441 网格边界442 个体在网格中的定位443 自适应网格45 用聚类方法保持进化群体的分布性451 聚类分析中的编码及其相似度计算452 聚类分析453 极点分析与处理46 非均匀问题的分布性461 非均匀分布问题462 杂乱度分析463 种群维护第5章 多目标进化算法的收敛性51 多目标进化模型及其收敛性分析511 多目标进化简单模型512 reduce函数513 收敛性分析52 自适应网格算法及其收敛性521 有关定义522 自适应网格算法523 AGA收敛性分析524 AGA的收敛条件53 MOEA的收敛性分析531 Pareto*优解集的特征532 MOEA的收敛性第6章 多目标进化算法61 基于分解的MOEA611 三类聚合函数612 基于分解的MOEA算法框架62 基于支配的MOEA621 Schaffer和Fonseca等的工作622 NSGAⅡ623 NPGA624 SPEA2625 PESA626 PAES627 MGAMOO628 MOMGA629 基于信息熵的MOEA6210 mBOA63 基于指标的MOEA631 Hypervolume指标和二元εindicator指标632 SMSEMOA633 IBEA64 NSGAⅡ、SPEA2、MOEA/D实验比较结果第7章 高维MOEA71 概述72 NSGAⅢ 721 参考点的设置722 种群的自适应标准化723 关联操作724 个体保留操作725 NSGAⅢ时间复杂度分析73 εMOEA74 SDE75 实验结果及对高维MOEA研究的思考第8章 偏好MOEA81 概述82 gdominance算法83 rdominance算法84 角度信息偏好算法85 实验结果第9章 基于动态环境的MOEA91 动态多目标优化问题(DMOP)911 DMOP基本概念及数学表述912 DMOP的分类913 动态多目标进化方法914 动态多目标测试问题92 FPS 921 预测策略及算法922 实验结果93 PPS931 PPS基本原理932 PS中心点的预测933 PS的副本估计934 下一时刻解的生成935 PPS算法936 实验结果94 DEEPDMS941 动态环境模型942 动态进化模型的实现943 DEEPDMS944 实验结果第10章 MOEA性能评价101 概述102 实验设计与分析1021 实验目的1022 MOEA评价工具的选取1023 实验参数设置1024 实验结果分析103 MOEA性能评价方法1031 评价方法概述1032 收敛性评价方法1033 分布性评价方法104 综合评价指标1041 超体积指标1042 反转世代距离第11章 MOEA测试函数111 概述112 MOEA测试函数集113 MOP问题分类1131 非偏约束的数值MOEA测试函数集1132 带偏约束的数值MOEA测试函数集114 构造MOP测试函数的方法1141 从数值上构造MOP1142 规模可变的多目标测试函数的构造方法1143 自底向上地构造规模可变的多目标测试函数1144 对曲面进行约束构造规模可变的多目标测试函数115 DTLZ测试函数系列1151 DTLZ11152 DTLZ21153 DTLZ31154 DTLZ41155 DTLZ51156 DTLZ61157 DTLZ71158 DTLZ81159 DTLZ9116 组合优化类MOEA测试函数117 WFG测试问题工具包1171 问题特性1172 Pareto*优面的几何结构1173 构造测试问题的一般方法1174 WFG1～WFG9118 可视化测试问题119 其他测试问题第12章 多目标优化实验平台121 多目标优化实验平台特性122 开源软件框架123 优化模板库1231 OTL的构成1232 OTL面向对象的设计架构1233 OTL的三个组成工程第13章 基于多目标优化求解单目标约束优化问题131 约束优化概述132 CW算法133 HCOEA算法
第14章 MOEA应用141 MOEA应用概述1411 MOEA在环境与资源配置方面的应用1412 MOEA在电子与电气工程方面的应用1413 MOEA在通信与网络优化方面的应用1414 MOEA在机器人方面的应用1415 MOEA在航空航天方面的应用1416 MOEA在市政建设方面的应用1417 MOEA在交通运输方面的应用1418 MOEA在机械设计与制造方面的应用1419 MOEA在管理工程方面的应用14110 MOEA在金融方面的应用14111 MOEA在科学研究中的应用142 MOEA在车辆路径问题中的应用1421 带时间窗的车辆路径问题1422 求解VRPTW问题的MOEA1423 可变概率的λinterchange局部搜索法1424 实验与分析143 MOEA在供水系统中的应用1431 水泵调度问题1432 求解方法1433 实验结果分析附录A 符号及缩写附录B MOPs测试函数附录C 表B1测试函数的Ptrue图和PFtrue图附录D 表B2测试函数的Ptrue图和PFtrue图参考文献