智能优化技术 适应度地形理论及组合优化问题的应用

智能优化技术作为解决工程领域优化问题的核心方法，在金融、医疗、交通、航空、航天等领域发挥着非常重大的作用。适应度地形理论作为智能优化技术的研究热点，从优化问题解空间特性分析方法出发，挖掘问题解空间特性，为优化问题的求解方法设计以及参数控制等方面提供指导。作者基于多年从事智能优化技术以及组合优化问题研究的思考，从时域、频域和空域分别对适应度地形理论进行研究、整理，并以工程应用中的组合优化问题为载体，对适应度地形理论的实际应用进行介绍。作者在本书内容的介绍过程中，结合个人及相关人员的研究成果，不仅可以对智能优化理论提供技术支持，同时也可为各领域中实际工程问题的特性分析以及解决方法提供借鉴。
本书可供计算机、电子、自动化、管理、航天工程等各领域的本科生、研究生以及相关领域的科学技术人员阅读，同时为从事智能优化技术及工程应用的相关机构提供翔实的资料。

序
前言
第1章引言1
11优化问题1
12组合优化问题2
121组合优化问题的定义2
122组合优化问题的特点2
123组合优化问题的应用3
124组合优化问题的求解方法4
13智能优化方法6
131智能优化方法简介6
132智能优化方法的分类7
133典型的智能优化方法8
14适应度地形10
141适应度地形的基本概念10
142适应度地形的发展11
15本章小结14
参考文献14
第2章崎岖性18
21定义18
22NK地形19
23适应度的相关性20
24距离相关性21
25信息熵分析21
26尖锐性24
27本章小结26
参考文献26
第3章中性28
31中性随机游走28
32中性网络29
33局部*网络30
34标准遗传距离35
35本章小结36
参考文献36
第4章可演进性38
41适应度进化肖像38
42适应度云41
43负斜率系数42
44适应度概率云44
45本章小结46
参考文献46
第5章依赖性48
51上位方差48
52位上位性50
53香农信息论50
54内/外上位性52
55本章小结54
参考文献54
第6章相似性55
61相似性指标55
62标准函数的分析56
621基本初等函数和标准测试函数适应度
地形分析56
622动态基准地形的分析59
63本章小结63
参考文献63
第7章频域分析64
71幅度谱64
711适应度地形的傅里叶分析64
712幅度谱64
713NK模型分析65
72离散时间傅里叶变换的分析66
721振幅变化稳定性66
722频域尖锐性67
723周期性67
724平均适应度值的变化程度68
725频域指标的分析68
73本章小结73
参考文献73
第8章地形可视化技术74
81分析适应度地形74
82网络可视化75
83空间地形可视化76
831空间适应度地形求解框架77
832映射策略78
833空域特征的分析80
84本章小结87
参考文献87
第9章动态适应度地形89
91定义89
92动态适应度地形的生成90
93动态适应度地形的分析工具92
931拓扑属性的分析92
932动态属性的分析94
933动态适应度地形的频域分析94
94本章小结95
参考文献95
第10章调度问题96
101Job-based类调度问题96
102数学模型的分析97
103解空间的获取方法100
1031枚举方法100
1032采样方法101
104本章小结102
参考文献102
第11章调度问题的多维度适应度地形
分析105
111时频域适应度地形的分析105
1111小规模实例的分析105
1112大规模实例的分析112
112空间适应度地形的分析115
1121特征参数的分析115
1122评价指标的对比117
113本章小结119
参考文献119
第12章一种调度算法框架120
121关键调度策略120
1211分组调度策略120
1212分配规则PBSCR122
122编码方式123
123组内优化目标124
124改进粒子群算法124
125仿真实验与结果分析126
1251求解体系应用于TTSP126
1252求解体系应用于FJSP127
1253求解体系应用于UPMSP128
126本章小结128
参考文献129
第13章单目标调度算法131
131单目标Job-based类调度问题的
分析131
1311问题特性的分析131
1312多模优化算法的分析133
132多中心变尺度优化算法133
1321多中心策略134
1322变尺度策略134
1323算法过程135
133基于适应度地形参数的适应性参数
控制135
1331评价指标136
1332奖惩机制137
134实验仿真与应用137
1341标准多模测试函数138
1342调度问题139
1343变异程度的调参实验142
1344中心点数目的调参实验145
135本章小结146
参考文献146
第14章多目标调度算法147
141多目标Job-based类调度问题的
分析147
1411问题特性的分析147
1412优化算法的分析149
142多目标Job-based类调度问题的
优化算法149
1421纯粹的“精英”策略150
1422基于缩减规模的非支配快速
排序151
1423去重策略151
1424前沿预测策略152
1425变尺度的搜索策略154
143基于多目标前沿分布的适应性参数
控制155
1431前沿分布155
1432调整策略156
144实验仿真与应用156
1441评价指标156
1442基于前沿预测多目标优化算法的
性能分析157
1443多目标变尺度搜索算法的
性能分析158
1444前沿点数目的调参161
145本章小结162
参考文献162
第15章调度问题的集成分析平台164
151需求分析164
152架构设计164
1521实例选择与产生模块165
1522适应度地形分析模块166
1523调度规划模块168
153原型平台170
154本章小结172
参考文献172