前言
第一章引论
1组合优化问题
2计算复杂性与NP完全问题
3邻域结构与局部…优
4局部搜索算法
第二章模拟退火算法
1固体退火过程
2MetropO1准则
3模拟退火算法
4模拟退火算法的实验性能
第三章渐近收敛性
IMapKOB链理论
2齐次MapKOB链
3非齐次MapKOB链
4渐近性态
第四章冷却进度表
1冷却进度表的一般概念
2冷却进度表的选取原则
3冷却进度表参数的优化选取
4更加精细的冷却进度表
第五章模拟退火算法的应用
1应用的一般要求
2几个典型组合优化问题的算法描述
3程序和应用实例
4在连续和非线性优化中的应用
第六章模拟退火算法的改进和变异
1加温退火法
2有记忆的模拟退火算法
3带返圆搜索的模拟退火算法
4多次寻优法
5回火退火法
6综合讨论
第七章并行模拟退火算法
1关于并行算法的一般概念
2模拟退火算法并行实现的可能性和途径
3模拟退火算法的并行策略
4并行策略的算法描述及模拟实例
5对并行策略的讨论
第八章BO1tzman盯机及其在组合优化申的应用…
1BOltzman机的结构描述
2串行BO1tzmann机
3B0Itzmann机解组合优化问题示例
4并行BOItzman机
参考文献