《應急系統選址布局的最佳化方法》是2019年科學出版社出版的圖書，作者是馬良。
基本介紹
- 書名：應急系統選址布局的最佳化方法
- 作者：馬良
- ISBN：9787030614285
- 出版社：科學出版社
- 出版時間：2019-06-01
內容簡介,圖書目錄,
內容簡介
《應急系統選址布局的最佳化方法》主要探討應急系統選址布局的最佳化方法，分別就一系列經典設施選址與現代應急設施選址模型, 闡述了相應的經典最佳化方法（涉及分支定界法、割平面法、分支-切割法、動態規劃法、拉格朗日鬆弛法、半拉格朗日鬆弛法等）與現代啟發式方法（涉及遺傳算法、蟻群最佳化算法、禁忌搜尋算法、蝙蝠算法、引力搜尋算法等），並對相關應急系統實際套用進行了論述。
圖書目錄
目錄
前言
第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
