内容推荐 本书主要探讨应急系统选址布局的优化方法,分别就一系列经典设施选址与现代应急设施选址模型,阐述了相应的经典优化方法(涉及分支定界法、割平面法、分支一切割法、动态规划法、拉格朗日松弛法、半拉格朗日松弛法等)与现代启发式方法(涉及遗传算法、蚁群优化算法、禁忌搜索算法、蝙蝠算法、引力搜索算法等),并对相关应急系统实际应用进行了论述。 本书可为管理科学、运筹学、计算机科学、系统科学与工程、物流工程等领域的专业人员提供参考,也可作为高等院校相关课程教学的补充读物。 目录 前言 第1章 绪论 1.1 面临的问题 1.1.1 问题背景 1.1.2 研究意义 1.2 相关研究进展 第2章 相关数学模型 2.1 经典设施选址模型 2.1.1 Weber问题 2.1.2 p-中值问题 2.1.3 p-中心问题 2.1.4 覆盖问题 2.1.5 无容量设施选址问题 2.1.6 有容量设施选址问题 2.1.7 二次分配问题 2.1.8 动态选址问题 2.1.9 层级选址问题 2.1.10 竞争选址问题 2.2 现代应急设施选址模型 2.2.1 基于最大期望覆盖选址问题的应急设施选址模型 2.2.2 多重覆盖选址模型 2.2.3 应急层级选址模型 2.2.4 多目标应急选址模型 2.2.5 带容量限制约束的应急设施选址模型 第3章 经典优化方法 3.1 分支定界法 3.1.1 分支定界法原理 3.1.2 分支定界法在选址问题中的应用 3.2 割平面法 3.2.1 Gomory割平面法 3.2.2 Martin割平面法 3.2.3 割平面法在选址问题中的应用 3.3 分支-切割法 3.4 动态规划法 3.5 拉格朗日松弛法 3.6 半拉格朗日松弛法 3.6.1 基本数学性质 3.6.2 求解二次分配问题的半拉格朗日松弛法 3.6.3 求解无容量设施选址问题的半拉格朗日松弛法 第4章 现代启发式方法 4.1 遗传算法 4.1.1 算法原理 4.1.2 算法模型 4.2 蚁群优化算法 4.2.1 算法原理 4.2.2 算法模型 4.3 禁忌搜索算法 4.3.1 算法原理 4.3.2 算法模型 4.4 蝙蝠算法 4.4.1 算法原理 4.4.2 算法模型 4.5 引力搜索算法 4.5.1 算法原理 4.5.2 算法模型 4.6 基于多核多线程技术的程序设计 4.6.1 概述 4.6.2 微处理器的发展 4.6.3 多核与多线程技术 4.6.4 多核多线程实现示例 第5章 管理应用与政策 5.1 设施选址问题 5.1.1 设施层级选址问题 5.1.2 模型建立 5.1.3 模型求解 5.1.4 算例分析 5.2 给定应急限期条件的消防设施多目标选址问题 5.2.1 给定限期条件下消防设施多目标选址模型 5.2.2 元胞蚁群优化算法 5.2.3 数值实验及分析 5.3 街道应急救援设施多目标选址问题 5.3.1 街道应急救援设施多目标选址模型 5.3.2 多目标引力搜索算法 5.3.3 数值实验及分析 5.4 基于敌意分析的多阶段反恐设施选址问题 5.4.1 城市反恐资源选址的敌意分析模型 5.4.2 多阶段反恐资源选址问题 5.4.3 实例仿真与分析 参考文献 |