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

图书标准信息

• 作者 路辉、周容容、石津华、孙升杰 著
• 出版社 机械工业出版社
• 出版时间 2021-01
• 版次 1
• ISBN 9787111658467
• 定价 88.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 173页
• 字数 281千字

【内容简介】

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

【目录】

序 

前言 

第1章引言1 

11优化问题1 

12组合优化问题2 

121组合优化问题的定义2 

122组合优化问题的特点2 

123组合优化问题的应用3 

124组合优化问题的求解方法4 

13智能优化方法6 

131智能优化方法简介6 

132智能优化方法的分类7 

133典型的智能优化方法8 

14适应度地形10 

141适应度地形的基本概念10 

142适应度地形的发展11 

15本章小结14 

参考文献14 

第2章崎岖性18 

21定义18 

22NK地形19 

23适应度的相关性20 

24距离相关性21 

25信息熵分析21 

26尖锐性24 

27本章小结26 

参考文献26 

第3章中性28 

31中性随机游走28 

32中性网络29 

33局部最优网络30 

34标准遗传距离35 

35本章小结36 

参考文献36 

第4章可演进性38 

41适应度进化肖像38 

42适应度云41 

43负斜率系数42 

44适应度概率云44 

45本章小结46 

参考文献46 

第5章依赖性48 

51上位方差48 

52位上位性50 

53香农信息论50 

54内/外上位性52 

55本章小结54 

参考文献54 

第6章相似性55 

61相似性指标55 

62标准函数的分析56 

621基本初等函数和标准测试函数适应度 

地形分析56 

622动态基准地形的分析59 

63本章小结63 

参考文献63 

第7章频域分析64 

71幅度谱64 

711适应度地形的傅里叶分析64 

712幅度谱64 

713NK模型分析65 

72离散时间傅里叶变换的分析66 

721振幅变化稳定性66 

722频域尖锐性67 

723周期性67 

724平均适应度值的变化程度68 

725频域指标的分析68 

73本章小结73 

参考文献73 

第8章地形可视化技术74 

81分析适应度地形74 

82网络可视化75 

83空间地形可视化76 

831空间适应度地形求解框架77 

832映射策略78 

833空域特征的分析80 

84本章小结87 

参考文献87 

第9章动态适应度地形89 

91定义89 

92动态适应度地形的生成90 

93动态适应度地形的分析工具92 

931拓扑属性的分析92 

932动态属性的分析94 

933动态适应度地形的频域分析94 

94本章小结95 

参考文献95 

第10章调度问题96 

101Job-based类调度问题96 

102数学模型的分析97 

103解空间的获取方法100 

1031枚举方法100 

1032采样方法101 

104本章小结102 

参考文献102 

第11章调度问题的多维度适应度地形 

分析105 

111时频域适应度地形的分析105 

1111小规模实例的分析105 

1112大规模实例的分析112 

112空间适应度地形的分析115 

1121特征参数的分析115 

1122评价指标的对比117 

113本章小结119 

参考文献119 

第12章一种调度算法框架120 

121关键调度策略120 

1211分组调度策略120 

1212分配规则PBSCR122 

122编码方式123 

123组内优化目标124 

124改进粒子群算法124 

125仿真实验与结果分析126 

1251求解体系应用于TTSP126 

1252求解体系应用于FJSP127 

1253求解体系应用于UPMSP128 

126本章小结128 

参考文献129 

第13章单目标调度算法131 

131单目标Job-based类调度问题的 

分析131 

1311问题特性的分析131 

1312多模优化算法的分析133 

132多中心变尺度优化算法133 

1321多中心策略134 

1322变尺度策略134 

1323算法过程135 

133基于适应度地形参数的适应性参数 

控制135 

1331评价指标136 

1332奖惩机制137 

134实验仿真与应用137 

1341标准多模测试函数138 

1342调度问题139 

1343变异程度的调参实验142 

1344中心点数目的调参实验145 

135本章小结146 

参考文献146 

第14章多目标调度算法147 

141多目标Job-based类调度问题的 

分析147 

1411问题特性的分析147 

1412优化算法的分析149 

142多目标Job-based类调度问题的 

优化算法149 

1421纯粹的“精英”策略150 

1422基于缩减规模的非支配快速 

排序151 

1423去重策略151 

1424前沿预测策略152 

1425变尺度的搜索策略154 

143基于多目标前沿分布的适应性参数 

控制155 

1431前沿分布155 

1432调整策略156 

144实验仿真与应用156 

1441评价指标156 

1442基于前沿预测多目标优化算法的 

性能分析157 

1443多目标变尺度搜索算法的 

性能分析158 

1444前沿点数目的调参161 

145本章小结162 

参考文献162 

第15章调度问题的集成分析平台164 

151需求分析164 

152架构设计164 

1521实例选择与产生模块165 

1522适应度地形分析模块166 

1523调度规划模块168 

153原型平台170 

154本章小结172 

参考文献172