應(yīng)急系統(tǒng)選址布局的優(yōu)化方法
定 價:68 元
叢書名:運籌與管理科學(xué)叢書
- 作者:馬良[等]著
- 出版時間:2019/8/1
- ISBN:9787030614285
- 出 版 社:科學(xué)出版社
- 中圖法分類:TU984.199
- 頁碼:156
- 紙張:
- 版次:31
- 開本:B5
本書主要探討應(yīng)急系統(tǒng)選址布局中的優(yōu)化方法,分別就一系列經(jīng)典設(shè)施選址與現(xiàn)代應(yīng)急設(shè)施選址模型,闡述了相應(yīng)的經(jīng)典優(yōu)化方法(涉及分支定界法、割平面法、分支-切割法、動態(tài)規(guī)劃法、半拉格朗日松弛法等)與當(dāng)代智能優(yōu)化方法(涉及遺傳算法、蟻群優(yōu)化算法、禁忌搜索算法、蝙蝠算法、引力搜索算法等),給出了基于當(dāng)前計算機發(fā)展新成就的多核多線程編程技術(shù)實現(xiàn)方式,并對相關(guān)應(yīng)急系統(tǒng)實際應(yīng)用進(jìn)行了論述。
更多科學(xué)出版社服務(wù),請掃碼獲取。
目錄
前言
第1章 緒論 1
1.1 面臨的問題 1
1.1.1問題背景 1
1.1.2 研究意義 4
1.2 相關(guān)研究進(jìn)展 6
第2章 相關(guān)數(shù)學(xué)模型 9
2.1 經(jīng)典設(shè)施選址模型 9
2.1.1 Weber問題 9
2.1.2 p-中值問題 10
2.1.3 p-中心問題 11
2.1.4 覆蓋問題 12
2.1.5 無容量設(shè)施選址問題 14
2.1.6 有容量設(shè)施選址問題 15
2.1.7 二次分配問題 16
2.1.8 動態(tài)選址問題 19
2.1.9 層級選址問題 20
2.1.10 競爭選址問題 22
2.2 現(xiàn)代應(yīng)急設(shè)施選址模型 24
2.2.1 基于最大期望覆蓋選址問題的應(yīng)急設(shè)施選址模型 24
2.2.2 多重覆蓋選址模型 26
2.2.3 應(yīng)急系統(tǒng)層級選址模型 28
2.2.4 多目標(biāo)應(yīng)急系統(tǒng)選址模型 30
2.2.5 帶容量限制約束的應(yīng)急設(shè)施選址模型 32
第3章 經(jīng)典優(yōu)化方法 34
3.1 分支定界法 34
3.1.1 分支定界法原理 34
3.1.2 分支定界法在選址問題中的應(yīng)用 35
3.2 割平面法 39
3.2.1 Gomory割平面法 39
3.2.2 Martin割平面法 41
3.2.3 割平面法在選址問題中的應(yīng)用 42
3.3 分支-切割法 42
3.4 動態(tài)規(guī)劃法 44
3.5 拉格朗日松弛法 46
3.6 半拉格朗日松弛法 47
3.6.1 基本數(shù)學(xué)性質(zhì) 47
3.6.2 求解二次分配問題的半拉格朗日松弛法 51
3.6.3 求解無容量設(shè)施選址問題的半拉格朗日松弛法 56
第4章 現(xiàn)代啟發(fā)式方法 66
4.1 遺傳算法 66
4.1.1 算法原理 66
4.1.2 算法模型 67
4.2 蟻群優(yōu)化算法 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 基于多核多線程技術(shù)的程序設(shè)計 88
4.6.1 概述 88
4.6.2 微處理器的發(fā)展 90
4.6.3 多核與多線程技術(shù) 92
4.6.4 多核多線程實現(xiàn)示例 95
第5章 管理應(yīng)用與政策 105
5.1 醫(yī)療設(shè)施選址問題 105
5.1.1 醫(yī)療設(shè)施層級選址問題 105
5.1.2 模型建立 106
5.1.3 模型求解 108
5.1.4 算例分析 111
5.2 給定應(yīng)急限期條件的消防設(shè)施多目標(biāo)選址問題 117
5.2.1 給定限期條件下消防設(shè)施多目標(biāo)選址模型 117
5.2.2 元胞蟻群優(yōu)化算法 119
5.2.3 數(shù)值實驗及分析 121
5.3 街道應(yīng)急救援設(shè)施多目標(biāo)選址問題 124
5.3.1 街道應(yīng)急救援設(shè)施多目標(biāo)選址模型 125
5.3.2 多目標(biāo)引力搜索算法 126
5.3.3 數(shù)值實驗及分析 130
5.4 基于敵意風(fēng)險分析的多階段反恐設(shè)施選址問題 133
5.4.1 城市反恐資源選址的敵意風(fēng)險分析模型 133
5.4.2 多階段反恐資源選址問題 136
5.4.3 實例仿真與分析 139
參考文獻(xiàn) 145