多目标进化算法及其应用

第1章绪论

1.1引言

1.2定义

1.3示例

1.4问题描述

1.5模拟进化算法的基本知识

1.6多目标优化的起源

1.7古典的多目标优化方法

1.8进化算法的引入

1.9相关研究机构的网址

参考文献

第2章主要的多目标进化算法

2.1多目标进化算法回顾

2.1.1算法分类

2.1.2选择机制

2.2隐式积木块类型算法

2.2.1向量评估遗传算法(VEGA)

2.2.2多目标遗传算法(MOGA)

2.2.3小生境Pareto遗传算法(NPGA)

2.2.4非劣分类遗传算法(NSGA)

2.2.5孟德尔多目标简单遗传算法(MMOSGA)

2.2.6微遗传算法(micro　GA)

2.2.7Pareto存档进化策略(PAES)

2.2.8强度Pareto进化算法(SPEA)

2.2.9Pareto包络选择算法(PESA)

2.2.10多目标遗传局部搜索算法(MOGLSA)

2.3显式积木块类型算法

2.3.1多目标杂乱遗传算法(MOMGA)

2.3.2改进型多目标杂乱遗传算法(MOMGA-II)

2.4常用开放源代码程序与软件工具

2.5总结

参考文献

第3章多目标进化算法的关键理论

3.1适应度分配

3.1.1问题背景

3.1.2基于适应度函数的选择

3.1.3基于个体排序的适应度赋值

3.1.4最优个体保留策略

3.2多样性保持

3.2.1策略分类

3.2.2如何保持群体的多样性

3.2.3小生境参数

3.2.4多样性度量

3.2.5基于免疫机制的多样性保持策略

3.3收敛性

3.3.1全局收敛性的特征

3.3.2Pareto近似解集与收敛性的关系

3.4约束处理

3.4.1约束问题描述

3.4.2常用的约束处理方法3.4.3逆向可收缩PAES算法

3.4.4均匀设计算法

3.5高维目标空间的优化

3.5.1多目标决策协调模型

3.5.2多目标协调进化算法

3.6多目标遗传规划

3.6.1遗传规划的基本原理

3.6.2并列选择方法

3.6.3基于多目标优化的遗传规划模型

3.7偏好信息及其应用

3.7.1多准则决策方法回顾

3.7.2描述形式

3.7.3行为特征

3.7.4偏好在多目标优化中的使用

参考文献

第4章算法性能评价

4.1性能评价准则

4.2运行时间分析

参考文献

第5章多目标优化问题测试集

5.1无约束问题测试集

5.2约束问题测试集

5.3骗问题

5.4离散型问题

5.5现实问题

5.6试验函数产生器

5.7总结

参考文献

第6章应用实例

6.1多目标进化算法在通信网络中的应用

6.1.1互联网络单播服务质量路由

6.1.2多播通信服务质量路由

6.1.3多点网络设计

6.2电力系统的非线性控制器设计

6.3自适应分布式数据库管理问题

6.4水资源优化调度

6.5逻辑电路自动设计

6.6多目标流水车间调度

6.7基于进化算法的多准则决策支持系统

6.8军事战术多目标计划的智能系统

参考文献

第7章符号描述

7.1操作算子

7.2子群体方法

7.3小生境方法

7.4算法结构的通用描述

参考文献

第8章求解多目标问题的现代方法

8.1粒子群多目标优化算法

8.1.1粒子群算法机理8.1.2粒子群算法的收敛性分析

8.2多目标模拟退火

8.3基于粒子群优化的多目标柔性车间作业调度

参考文献

附录A多目标车间作业调度源程序

附录B英汉对照术语表

　　本书反映当今智能计算方法解决多目标优化的最新研究进展，论述的各种算法和理论正是目前研究与应用的热点或将要引起人们关注的理论问题，内容新颖、丰富，可启发相关领域的研究人员开展自己的新研究方向。本书具有一定的理论高度和学术价值，书中大部分内容取材于国际、国内一流学术期刊发表的论文和作者的科研成果，细致而全面地展示国内外大量最新的科学研究内容和发展动向，具有一定的前瞻性和学术参考价值。