基于智能优化的协作治疗调度算法  

Collaborative Treatment Scheduling Algorithm Based on Intelligent Optimization

作　　者：胡晓敏 许万森 段宇晖 李敏[1,2] Hu Xiao-min;Xu Wan-sen;Duan Yu-hui;Li Min(School of Computer Science and Technology,Guangdong University of Technology,Guangzhou 510006,China;School of Information Engineering,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学计算机学院,广东广州510006 [2]广东工业大学信息工程学院,广东广州510006

出　　处：《广东工业大学学报》2023年第5期21-33,共13页Journal of Guangdong University of Technology

基　　金：广东省重点领域研发计划资助项目(2021B0101200002);国家自然科学基金资助项目(62272108)。

摘　　要：为解决医院在有限医疗资源条件下多部门协作治疗病人的调度问题,提出了一种基于智能优化的协作治疗调度算法。该算法将医生、护士和病人在不同场景下的协作治疗调度问题视为多角色的协同控制问题,为了优化角色的访问行为,提出了用于指导角色作出最优访问行为的决策模型,并引入智能优化算法优化决策模型。针对协作治疗病人、医生探查病房、病人体检的案例场景,实验对比基于随机、最短距离、最大空闲空间、决策模型的4种调度策略,并对比分析使用遗传算法、粒子群算法、模拟退火和差分演化在优化决策模型的性能表现。实验结论证明,基于差分演化算法对决策模型优化的性能表现最优,且其优化得出的决策模型在案例场景中均能找到可行解且调度结果更优。To address the scheduling problem of multi-department cooperative treatment of patients under the condition of limited medical resources in a hospital,this paper proposes a collaborative treatment scheduling algorithm based on intelligent optimization.The proposed algorithm regards the cooperative treatment scheduling of doctors,nurses and patients in different scenarios as a multi-role cooperative control problem.In order to optimize the role's access behavior,we propose a decision-making model to guide the role to make the optimal access behavior,and introduce an intelligent optimization algorithm to optimize the decision-making model.For the case scenarios of collaborative treatment of patients,doctor ward rounds,and patient physical examinations,we conduct experiment to compare four scheduling strategies,includingthe random,shortest distance,maximum free space,and decision-making models,and comparatively analyze the performance of the genetic algorithms,particle swarm optimization,simulated annealing,and differential evolution in optimizing the decision-making models.The experimental results demonstrates that the decision-making model based on the differential evolution algorithm performs the best,and the optimized decision-making model can find feasible solutions in the case scenarios and also obtain the optimal scheduling results.

关 键 词：协作治疗调度 遗传算法 粒子群算法 差分演化算法 模拟退火算法 

分 类 号：P315.69[天文地球—地震学]