目录

第1章绪论

1.1智能体agent与多agent系统

1.2重叠联盟博弈

1.3资源结盟博弈

1.4技能结盟博弈

1.5面向自然灾害的智慧应急

1.5.1智慧应急

1.5.2应急物资调度

1.5.3应急受损路网的修复

1.5.4应急路网修复和物资分配的联合调度

1.6面向化工园区的智慧应急

1.6.1化工园区应急救援情景典型特征

1.6.2化工园区应急物资分配研究现状

第2章计算智能与强化学习

2.1多目标优化问题

2.2动态规划算法

2.3遗传算法

2.4离散粒子群算法

2.5差分进化算法

2.6NSGA-Ⅱ算法

2.7非支配排序差异进化算法

2.8GDE3算法

2.9移位密度估计改进的第二代强度帕累托进化算法

2.9.1基本SPEA2

2.9.2移位密度估计

2.10多目标进化算法评价标准

2.11强化学习

2.11.1序贯决策问题

2.11.2马尔可夫决策过程

2.11.3价值函数

2.12Q学习算法

2.13深度强化学习

2.13.1深度Q网络

2.13.2双深度Q网络

2.13.3优先级经验回放学习

2.13.4竞争深度Q学习

第3章重叠联盟博弈

3.1重叠联盟结构生成

3.2面向资源的联盟结构

3.2.1问题描述

3.2.2基于二维二进制编码的求解策略

3.2.3LH编码修正策略

3.2.4基于至少承担量的编码修正算法

3.2.5基于虚拟联盟的编码修正算法

3.2.6基于剩余资源的编码修正算法

3.3面向任务的重叠联盟结构

3.3.1面向任务的重叠联盟结构生成模型

3.3.2计算复杂度分析

3.3.3面向任务的重叠联盟结构成功性判别算法

3.4面向成本的重叠联盟结构生成

3.4.1成本最小下的OCSG问题模型

3.4.2最优OCSG串行生成算法OCSG_COST

3.4.3基于最小费用最大流的最优重叠联盟结构并行生成算法

3.5小结

第4章资源结盟博弈

4.1经典CRGs

4.1.1经典CRGs数学模型

4.1.2基于参数复杂性理论的最大成功联盟判定方法

4.1.3基于一维BPSO求解资源结盟博弈中的成功联盟问题

4.2考虑agent偏好的CRGs建模与求解

4.2.1考虑agent偏好的CRGs建模

4.2.2基于“至少承担量”的最大成功联盟生成算法

4.2.3基于“贡献量均摊”的最大成功联盟生成算法

4.3目标严格偏好下的CRGs

4.3.1问题描述

4.3.2模型分析

4.3.3基于流网络的最大成功联盟搜索算法

4.3.4基于启发式遗传算法的最大成功联盟搜索算法

4.4小结

第5章技能结盟博弈

5.1问题描述

5.2数学模型

5.3基于树分解的固定参数可解算法

5.4基于快速近似算法的CSGP算法

5.5基于演化算法的CSGP算法

5.5.1编码

5.5.2编码修正策略

5.5.3适应度函数设计

5.6小结

第6章面向自然灾害的应急物资调度

6.1基于灾害响应联盟的多需求点多资源分配问题建模与求解

6.1.1基于多需求点多资源的应急资源调度模型

6.1.2基于非支配排序差异进化的应急资源分配算法

6.2面向多物资多目标的应急物资并发调度问题建模与求解

6.2.1问题建模

6.2.2基于混合二维NSGA-Ⅱ与蚁群算法的MCS-MES算法

6.3所有物资紧缺下的高维多目标应急物资分配问题建模与求解

6.3.1问题描述

6.3.2模型建立

6.3.3基于SPEA2+SDE的高维多目标应急物资分配算法

6.4考虑部分应急物资满足需求的高维多目标自适应分配算法

6.4.1自适应个体修正策略

6.4.2基于自适应个体修正策略的SPEA2+SDE算法

6.5考虑救援全过程的应急物资调度优化

6.5.1数学建模

6.5.2基于启发式和贪心的快速混合求解算法

6.6面向不确定需求量的多阶段应急物资动态调度算法

6.6.1多阶段应急物资动态调度问题建模

6.6.2多阶段应急物资动态调度算法

6.7多阶段应急物资连续分配问题建模与求解

6.7.1多阶段应急物资连续分配模型

6.7.2连续性约束条件的分析

6.7.3多阶段多目标应急物资连续分配算法

6.8小结

第7章面向自然灾害的受损路网修复

7.1无连续受损路段下的单抢修队调度问题的建模与求解

7.1.1问题描述

7.1.2马尔可夫决策模型

7.1.3基于Q-learning的调度策略求解

7.2连续受损路段下的单抢修队调度问题的建模与求解

7.2.1问题描述

7.2.2修复连续受损路段的决策模型

7.2.3基于Q-learning的连续受损路段中抢修队调度算法

7.3面向严重受损路网的单抢修队调度算法

7.3.1严重受损路网建模

7.3.2决策模型

7.3.3基于Q学习的面向严重连续受损路段抢修队调度算法

7.4面向大量需求点受灾路网的受损路网单抢修队调度

7.4.1面向大量需求点的受灾路网模型

7.4.2决策模型

7.4.3基于DQL算法的抢修队最优调度算法

7.5基于快速打通需求点的路网修复

7.5.1基于快速打通需求点的路网模型

7.5.2基于生成树和遗传算法的受损路网修复队调度算法

7.6面向物资救援的路网修复

7.6.1个体编码和种群初始化

7.6.2解码和计算适应度值

7.6.3变异操作

7.6.4交叉操作

7.6.5启发式编码修正策略

7.6.6选择操作

7.7面向动态受损路网的单抢修队动态调度问题建模与求解

7.7.1单抢修队的动态路网模型

7.7.2单抢修队决策模型

7.7.3单抢修队调度算法

7.8基于深度Q学习和多线程技术的受损路网多抢修队调度

7.8.1问题描述

7.8.2基于深度Q学习和多线程技术的调度算法

7.9面向动态受灾路网的多抢修队调度问题建模与求解

7.9.1多抢修队的动态路网模型

7.9.2多抢修队决策模型

7.9.3多抢修队调度算法

7.10小结

第8章受损路网修复与物资配送的联合调度

8.1面向单抢修队单配送队的联合调度模型

8.1.1受损路网模型

8.1.2基于快速救援需求点的单抢修队单配送队联合调度模型

8.2基于双层交互Q学习的单抢修队单配送队联合调度算法

8.2.1联合调度决策模型

8.2.2基于双层交互Q学习的联合调度算法

8.2.3基于缓冲表和最优动作集更新的联合调度

8.2.4分析

8.3基于生成树的单抢修队单配送队联合调度算法 

8.3.1基于生成树的受损路网裁剪

8.3.2联合调度决策优化模型

8.3.3联合调度算法

8.4面向多抢修队多配送队的路网修复和物资配送联合调度算法

8.4.1问题描述

8.4.2强化学习模型构建

8.4.3基于多智能体强化学习的集成优化算法

8.5小结

第9章面向化工园区的应急物资分配问题

9.1问题描述

9.2应急物资多目标分配方法

9.2.1数学模型的构建

9.2.2模型的连续性约束

9.2.3应急物资多目标分配算法

9.3面向多米诺效应的化工园区应急物资多阶段分配问题求解

9.3.1多米诺效应

9.3.2化工园区应急物资多阶段分配问题建模

9.3.3应急物资动态分配算法

9.4小结

参考文献