本书主要探讨应急系统选址布局中的优化方法，分别就一系列经典设施选址与现代应急设施选址模型，阐述了相应的经典优化方法（涉及分支定界法、割平面法、分支-切割法、动态规划法、半拉格朗日松弛法等）与当代智能优化方法（涉及遗传算法、蚁群优化算法、禁忌搜索算法、蝙蝠算法、引力搜索算法等），给出了基于当前计算机发展新成就的多核多线程编程技术实现方式，并对相关应急系统实际应用进行了论述。
更多科学出版社服务，请扫码获取。
目录
前言
第1章 绪论 1
1.1 面临的问题 1
1.1.1问题背景 1
1.1.2 研究意义 4
1.2 相关研究进展 6
第2章 相关数学模型 9
2.1 经典设施选址模型 9
2.1.1 Weber问题 9
2.1.2 p-中值问题 10
2.1.3 p-中心问题 11
2.1.4 覆盖问题 12
2.1.5 无容量设施选址问题 14
2.1.6 有容量设施选址问题 15
2.1.7 二次分配问题 16
2.1.8 动态选址问题 19
2.1.9 层级选址问题 20
2.1.10 竞争选址问题 22
2.2 现代应急设施选址模型 24
2.2.1 基于最大期望覆盖选址问题的应急设施选址模型 24
2.2.2 多重覆盖选址模型 26
2.2.3 应急系统层级选址模型 28
2.2.4 多目标应急系统选址模型 30
2.2.5 带容量限制约束的应急设施选址模型 32
第3章 经典优化方法 34
3.1 分支定界法 34
3.1.1 分支定界法原理 34
3.1.2 分支定界法在选址问题中的应用 35
3.2 割平面法 39
3.2.1 Gomory割平面法 39
3.2.2 Martin割平面法 41
3.2.3 割平面法在选址问题中的应用 42
3.3 分支-切割法 42
3.4 动态规划法 44
3.5 拉格朗日松弛法 46
3.6 半拉格朗日松弛法 47
3.6.1 基本数学性质 47
3.6.2 求解二次分配问题的半拉格朗日松弛法 51
3.6.3 求解无容量设施选址问题的半拉格朗日松弛法 56
第4章 现代启发式方法 66
4.1 遗传算法 66
4.1.1 算法原理 66
4.1.2 算法模型 67
4.2 蚁群优化算法 71
4.2.1 算法原理 72
4.2.2 算法模型 74
4.3 禁忌搜索算法 76
4.3.1 算法原理 77
4.3.2 算法模型 79
4.4 蝙蝠算法 81
4.4.1 算法原理 81
4.4.2 算法模型 83
4.5 引力搜索算法 84
4.5.1 算法原理 85
4.5.2 算法模型 86
4.6 基于多核多线程技术的程序设计 88
4.6.1 概述 88
4.6.2 微处理器的发展 90
4.6.3 多核与多线程技术 92
4.6.4 多核多线程实现示例 95
第5章 管理应用与政策 105
5.1 医疗设施选址问题 105
5.1.1 医疗设施层级选址问题 105
5.1.2 模型建立 106
5.1.3 模型求解 108
5.1.4 算例分析 111
5.2 给定应急限期条件的消防设施多目标选址问题 117
5.2.1 给定限期条件下消防设施多目标选址模型 117
5.2.2 元胞蚁群优化算法 119
5.2.3 数值实验及分析 121
5.3 街道应急救援设施多目标选址问题 124
5.3.1 街道应急救援设施多目标选址模型 125
5.3.2 多目标引力搜索算法 126
5.3.3 数值实验及分析 130
5.4 基于敌意风险分析的多阶段反恐设施选址问题 133
5.4.1 城市反恐资源选址的敌意风险分析模型 133
5.4.2 多阶段反恐资源选址问题 136
5.4.3 实例仿真与分析 139
参考文献 145
书单推荐
