第1章 引言 1
1.1 计算复杂度 1
1.1.1 算法分析 1
1.1.2 NP完全问题 3
1.2 最优化技术综述 3
1.2.1 启发式搜索 3
1.2.2 霍普费尔德神经网络 4
1.2.3 模拟退火与随机机 4
1.2.4 均场退火 4
1.2.5 遗传算法 5
1.3 本书的结构 5
1.4 习题 5
2.1 图搜索算法 6
第2章 启发式搜索方法 6
前言 7
2.2 启发函数 10
2.3 A搜索算法 12
2.4 习题 13
第3章 霍普费尔德神经网络 15
3.1 离散霍氏网 16
3.2 连续霍氏网 18
3.3 按内容联想的存储器 19
3.4 组合最优化 20
3.4.1 旅行商问题 21
3.4.2 二分图问题 23
3.4.3 N皇后问题 24
3.5 习题 25
4.1 统计力学和麦绰泼里斯算法 27
第4章 模拟退火和随机机 27
4.2 模拟退火 30
4.2.1 有限时间实现 31
4.2.2 一个例子：TSP 33
4.3 随机机 35
4.3.1 波尔兹曼机 35
4.3.2 高斯机 37
4.3.3 柯西机 38
4.4 习题 40
第5章 均场退火 42
5.1 均场近似 42
5.2 鞍点展开 43
5.3 稳定性 45
5.4 均场网的参数 45
5.5 二分图示例 47
5.6 习题 48
第6章 遗传算法 49
6.1 简单遗传操作 49
6.1.1 繁殖 49
6.1.2 交叉 51
6.1.3 突变 51
6.2 一个示例 52
6.3 为什么遗传算法会奏效？ 54
6.4 其它遗传操作 56
6.5 习题 57
第7章 旅行商问题 58
7.1 为什么霍氏网经常不能生成有效解答？ 58
7.1.1 霍氏网的动力学 60
7.1.2 拉格朗日参数的另一种表达方式 62
7.1.3 霍普费尔德的10城市问题 63
7.2 应用启发式搜索算法求解TSP 67
7.3 应用模拟退火算法求解TSP 69
7.4 应用遗传算法求解TSP 70
7.5 本征值分析概述 71
7.6 连接矩阵的λ1的推导 72
7.7 习题 73
第8章 电信 74
8.1 卫星广播调度 74
8.1.1 SBS问题的神经网络表达 74
8.1.2 SBS问题的均场公式 76
8.1.3 算法的参数 77
8.1.4 临界温度T0 78
8.1.5 一个示例 80
8.2.1 多路复用方案与数据吞吐量 81
8.2 集成TDMA通信系统的数据吞吐量最大化 81
8.2.2 数据吞吐量的最大化 82
8.3 总结 86
8.4 习题 86
第9章 点模式匹配 87
9.1 问题的表述 87
9.2 模拟退火框架 89
9.2.1 编码方案 89
9.2.2 能量函数 90
9.2.3 扰动规则 90
9.2.4 接受规则 90
9.2.5 冷却流程 90
9.3.4 繁殖 91
9.3.2 群体空间：规模、初始化及其利用 91
9.3.3 适度函数 91
9.3.1 解空间的表示 91
9.3 进化程序设计 91
9.2.6 停止准则 91
9.3.5 遗传算子 92
9.3.6 模拟结果 94
9.4 总结 96
第10章 多处理器调度 97
10.1 模型与定义 97
10.2 均场退火 98
10.2.1 MSP霍普费尔德能量函数 98
10.2.2 均场近似 100
10.2.3 MSP的均场公式 100
10.2.4 数值解法和仿真 100
10.3 遗传算法 102
10.3.2 起始群体 103
10.3.1 符号串表示 103
10.3.3 适度函数 104
10.3.4 遗传操作 104
10.3.5 完整的算法 106
10.3.6 仿真结果 107
10.4 习题 108
第11章 作业调度 109
11.1 调度的分类 110
11.2 JSP的遗传算法 111
11.2.1 JSP的编码方式 111
11.2.2 调度的生成 112
11.2.3 遗传操作 114
11.3 仿真结果 115
11.4 习题 116
参考文献 117
各词术语中英文对照表(以汉语拼音排序) 127