非数值并行算法（第一册 模拟退火算法）

前言第一章引论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机参考文献