●序
前言
章引言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章频域分析
7.1幅度谱
7.1.1适应度地形的傅里叶分析
7.1.2幅度谱
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
0章调度问题96
10.1Job-based类调度问题96
10.2数学模型的分析97
10.3解空间的获取方法100
10.3.1枚举方法100
10.3.2采样方法101
10.4本章小结102
参考文献102
1章调度问题的多维度适应度地形分析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
2章一种调度算法框架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
3章单目标调度算法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
4章多目标调度算法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
5章调度问题的集成分析平台1
15.1需求分析1
15.2架构设计1
15.2.1实例选择与产生模块165
15.2.2适应度地形分析模块166
15.2.3调度规划模块168
15.3原型平台170
15.4本章小结172
参考文献172