强化学习——day14 读论文: 城市突发事件中基于事故演变的救援需求决策模型及其优化求解(2020 运筹与管理)

城市突发事件中基于事故演变的救援需求决策模型及其优化求解(2020 运筹与管理)

笔记与思维导图下载

免费下载(csdn资源点击下载)

chap1 背景

城市突发事件中待救点的物资需求会随着事故的演变发生变化,这与马尔可夫决策过程非常相似,因此文章针对城市突发事件下应急救援的的特点,将事故演变设计成马尔可夫决策过程,并构建救援需求优化模型,利用智能算法进行求解。

决策模型

chap2 建立决策模型

基于马尔可夫决策过程的救援需求决策模型目标函数为:

表示待救点 对资源 需求的上界;
表示待救点 对资源 需求的下界;
表示在阶段 待救点对应急物资的需求

chap3 模型优化求解

用花朵授粉算法求解基于事故演变的救援需求调配问题

提出了一个独立的适应度函数:

为足够大的整数;
为适应度函数;
, 表示第 代第 个粒子

chap4 实证

实验一

实验设计:对同一问题,分别采用花朵授粉算法、粒子群算法和萤火虫算法进行编程求解,并做出对比

参数设置

运行结果:花朵授粉算法得到的物资调配策略使得在整个救援过程中待救点物资调配量最小,更加合理的利用了救援物资

实验二

实验设计:取第 6 次运行结果绘制最优目标求解收敛曲线

实验结果:花朵授粉算法求解该类问题的收敛速度比粒子群算法和萤火虫算法都快,说明了花朵授粉算法有更快的寻优能力,符合应急物资调配的时间要求。

FPA、FA 和 PSO 算法对食品物资最优调配策略迭代曲线

FPA、FA 和 PSO 算法对药品物资最优调配策略迭代曲线

你可能感兴趣的:(算法,人工智能,机器学习)