基于改进遗传算法的医院配电室巡视路径优化  

Patrol path optimization of hospital distribution room based onimproved genetic algorithm

作　　者：周宗仁 汪剑 代勇[1] 杜栩[1] ZHOU Zong-ren;WANG Jian;DAI Yong;DU Xu(West China Hospital of Sichuan University,Chengdu 610041,China)

机构地区：[1]四川大学华西医院,成都610041

出　　处：《信息技术》2022年第7期114-120,125,共8页Information Technology

摘　　要：为提高大型医院的配电室巡视效率,优化巡视路径,设计了一种基于个体校验及二次变异的改进遗传算法。对需要巡视的配电室进行编号并形成路径编码,考虑单人及双人的不同巡视模式,建立路径优化模型,然后用改进遗传算法求解。实例仿真分析表明,改进后的遗传算法性能更好,优化后的巡视路径更合理。运用改进遗传算法对大型医院配电室巡视路径进行优化,对于提高医院配电管理水平及工作效率具有积极意义。In order to ameliorate the patrol efficiency and optimize the patrol path of power distribution room in large hospitals,an improved genetic algorithm based on individual verification and secondary mutation is designed.The power distribution rooms to be inspected are numbered and the path code is formed.Considering the different inspection modes of single person and double person,the path optimization model is established,and then solved by improved genetic algorithm.The example simulation analysis shows that the improved genetic algorithm has better performance,and the optimized patrol path is more rational.It is of positive significance to improve the level of hospital power distribution management and work efficiency by using improved genetic algorithm to optimize the patrol path of large hospital power distribution room.

关 键 词：改进遗传算法 医院配电室 巡视路径优化 个体校验 二次变异 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]