首页|基于改进麻雀搜索算法的病患分配调度

基于改进麻雀搜索算法的病患分配调度

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
在突发性公共卫生事件爆发时，大量的病患群体与有限的医疗资源供给会形成急剧的冲突，影响疫情防控救治效率。为满足患者就诊需求，提高医疗资源使用效率，文章以最小化平均收治时间、最小化最大收治时间为优化目标建立数学模型，在麻雀搜索算法中引入正余弦搜索策略使产生的个体具有多样性，对最优群体加入t分布扰动策略避免算法陷入局部最优。文章采用麻雀搜索算法、改进麻雀搜索算法、量子粒子群算法分别求解文章提出的数学模型，并将结果进行对比分析。以Y市为例，将Y市划分为9 个人口区域，6 家医院，进行病患分配调度的仿真实验研究。文章提出的数学模型可以准确描述大流行病期间患者就诊问题，所提算法可快速给出病患救治分配方案，让病患在较短的时间内获得相应救援，同时也可避免具有传染性的疫情进一步扩散。
Patient Allocation Scheduling Based on Improved Sparrow Algorithm
In the outbreak of sudden public health events,a large number of patient groups and the limited supply of medical resources will form a sharp conflict,affecting the efficiency of epidemic prevention,control and treatment.In order to meet the demand of patients and improve the efficiency of medical resources,we establish a mathematical model with the optimization objectives of minimizing the average admission time and minimizing the maximum admission time,introduce the sine-cosine search strategy in the sparrow search algorithm to make the generated individuals have diversity,and add the t-distribution perturbation strategy to the optimal group to avoid the algorithm falling into the local optimum.We use the sparrow search algorithm,the improved sparrow search algorithm,and the quantum particle swarm algorithm to solve the mathematical model proposed,and compare and analyze the results.Taking city Y as an example,city Y is divided into 9 population areas and 6 hospitals for the simulation experimental study of patient allocation scheduling.The proposed math-ematical model can accurately describe the patient consultation problem during the pandemic,and the proposed algorithm can quickly give the patient treatment allocation plan,so that patients can get the corresponding rescue in a shorter time,and also avoid the further spread of infectious epidemics.

patient allocationmathematical modelimproved sparrow search algorithmpublic health emergenciesmulti-objective opti-mization

何雨欣、田云娜、齐娅惠

展开 >

延安大学 数学与计算机科学学院,陕西 延安 716000

病患分配 数学模型 改进麻雀搜索算法 突发公共卫生事件 多目标优化

国家自然科学基金项目国家自然科学基金项目延安大学研究生专项研究项目延安大学研究生教育创新计划项目

6176304662041212YCX20222071YCX2021053

2024

10.20165/j.cnki.ISSN1673-629X.2024.0055

计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子：0.621
ISSN：1673-629X
年,卷(期)：2024.34(5)
  • 19