-
题名优化烟花算法在医疗物资应急调度中的应用
被引量：14
- 1
-
-
作者
许德刚
李凡
王露
郭奕欣
邢奎杰
梁腾翔
-
机构
河南工业大学信息科学与工程学院
中国华能集团有限公司信息中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2021年第24期249-258,共10页
-
基金
国家重点研发计划(2017YFD0401003-4)。
-
文摘
新冠肺炎疫情的爆发对医疗物资的应急管理提出了新的挑战,运输难、调度慢、中转效率低等问题普遍存在,严重影响了疫情排查和患者救治。为解决突发公共卫生事件下医疗物资应急调度问题,以需求点满意度最大化为主要目标,车辆行驶时间最小化为次要目标,建立了双目标医疗物资应急调度模型。为保证模型的准确性及简便性,采用了传染病模型(SEIR)预测需求点所需医疗物资数量,并利用理想点法将双目标问题转化为单目标问题。针对模型的特点,提出了一种优化烟花算法对模型进行求解,该算法通过改变变异策略增加其局部寻优能力,此外引入了禁忌表的概念,避免了算法陷入局部最优。最后通过仿真实验证明了优化烟花算法具有更加高效的性能,可以更好地突出模型的公平性及合理性,从而快速、合理地完成医疗物资分配,最大限度地保障患者生命安全。
-
关键词
烟花算法
应急调度
医疗物资
传染病模型
禁忌搜索
-
Keywords
fireworks algorithm
emergency dispatch
medical supplies
mathematical models of epidemic disease
tabu search
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
