《非数值并行算法 第1册 模拟退火算法》求取 ⇩

第一章 引论1

§1 组合优化问题1

§2 计算复杂性与NP完全问题5

§3 邻域结构与局部最优16

§4 局部搜索算法19

第二章 模拟退火算法22

§1 固体退火过程22

§2 Metropolis准则28

§3 模拟退火算法29

§4 模拟退火算法的实验性能38

第三章 渐近收敛性56

§1 MapkoB链理论56

§2 齐次MapkoB链59

§3 非齐次MapkoB链68

§4 渐近性态80

第四章 冷却进度表84

§1 冷却进度表的一般概念84

§2 冷却进度表的选取原则86

§3 冷却进度表参数的优化选取94

§4 更加精细的冷却进度表115

§1 应用的一般要求125

第五章 模拟退火算法的应用125

§2 几个典型组合优化问题的算法描述127

§3 程序和应用实例142

§4 在连续和非线性优化中的应用165

第六章 模拟退火算法的改进和变异169

§1 加温退火法169

§2 有记忆的模拟退火算法174

§3 带返回搜索的模拟退火算法178

§4 多次寻优法183

§5 回火退火法187

§6 综合讨论192

§1 关于并行算法的一般概念195

第七章 并行模拟退火算法195

§2 模拟退火算法并行实现的可能性和途径201

§3 模拟退火算法的并行策略202

§4 并行策略的算法描述及模拟实例206

§5 对并行策略的讨论213

第八章 Boltzmann机及其在组合优化中的应用216

§1 Bohzmann机的结构描述216

§2 串行Boltzmann机217

§3 Bohzmann机解组合优化问题示例220

§4 并行Boltzmann机235

参考文献243