《MATLAB智能优化算法：从写代码到算法思想》

曹旺著

北京大学出版社

9787301322383

内容简介

本书从简单的组合优化问题作为MATLAB智能优化算法实战应用的切入点，逐步深入到使用MATLAB编写更复杂的智能优化算法求解更复杂的组合优化问题，让读者逐渐理解智能优化算法的实际求解过程。
本书分为10章，主要内容包括：遗传算法求解01背包问题；变邻域搜索算法求解旅行商问题；模拟退火算法求解旅行商问题；大规模邻域搜索算法求解旅行商问题；蚁群算法求解容量受限的车辆路径问题；禁忌搜索算法求解带时间窗的车辆路径问题；遗传算法求解带时间窗的车辆路径问题；迭代局部搜索求解订单分批问题；NSGA-II算法求解多目标01背包问题。
本书内容通俗易懂，案例丰富，特别适合MATLAB语言的入门读者阅读，也适合想学习智能优化算法但无从下手的编程爱好者阅读。另外，本书也适合作为相关教材使用。

第1章遗传算法求解0-1背包问题 1
1.1　问题描述 2
1.2　算法简介 4
1.3　求解策略 5
1.4　MATLAB程序实现 12
1.5　实例验证 22
1.5.1　输入数据 22
2.1　问题描述 25
2.2　算法简介 26
2.3　求解策略 28
2.4　MATLAB程序实现 33
2.4.1　构造初始路线函数 33
2.5　实例验证 48
2.5.1　输入数据 48
3.2　算法简介 52
3.3　求解策略 57
3.5　实例验证 70
3.5.1　输入数据 70
4.1　问题描述 74
4.2　算法简介 74
4.3　求解策略 76
4.5　实例验证 96
5.1　问题描述 100
5.2　算法简介 103
5.3　求解策略 106
5.3.1　确定下一个访问点 107
5.3.2　构建蚂蚁行走路线 110
5.3.3　将完整路径转换为配送方案 111
5.3.4　更新信息素浓度矩阵 111
5.4　MATLAB程序实现 112
5.4.1　确定下一个访问点集合函数 112
5.4.2　确定下一个访问点函数 113
5.4.3　将完整路径转换为配送方案函数 115
5.4.4　计算一条配送路线的距离函数 116
5.4.5　计算一个配送方案的行驶总距离 117
5.4.6　判断函数 117
5.4.7　计算一条配送路线的装载量函数 118
5.4.8　计算一个配送方案的总成本 118
5.4.9　轮盘赌函数 119
5.4.10　“信息素”矩阵更新函数 119
5.4.11　客量受限的车辆路径问题配送路线图函数 120
5.4.12　主函数 121
5.5　实例验证 123
5.5.1　输入数据 123
5.5.2　蚁群算法参数设置 124
5.5.3　实验结果展示 124
第6章模拟退火算法求解同时取送货的车辆路径问题 126
6.1　问题描述 127
6.2　算法简介 130
6.3　求解策略 132
6.4　MATLAB程序实现 137
6.5　实例验证 149

第7章遗传算法求解带时间窗的车辆路径问题 152
7.1　问题描述 153
7.2　算法简介 157
7.3　求解策略 157
7.4　MATLAB程序实现 163
7.5　实例验证 189

第8章萤火虫算法求解订单分批问题 194
8.1　问题描述 195
8.2　算法简介 198
8.3　求解策略 200
8.4　MATLAB程序实现 208
8.5　实例验证 229

第9章头脑风暴优化算法求解带时间窗和同时取送货的车辆路径问题 232
9.1　问题描述 233
9.2　算法简介 239
9.3　求解策略 240
9.4　MATLAB程序实现 250
9.5　实例验证 275
9.5.1　输入数据 275
9.5.2　数据预处理 276
9.5.3　头脑风暴优化算法参数设置 277
9.5.4　实验结果展示 278
第10章鲸鱼优化算法求解开放式车辆路径问题 280
10.1　问题描述 281
10.2　算法简介 282
10.3　求解策略 283
10.4　MATLAB程序实现 290
10.5　实例验证 302
参考文献 280