一种智能高效的并行护士排班算法

发布时间：2021-05-10 13:00

　　护士排班问题是多约束条件下的NP难优化问题,好的排班对提高护士工作效率、优化医院人力资源配置具有重要意义。然而,目前大多数算法不仅在计算时间和求解质量之间难以有效达到平衡,而且很难在可行的时间内求解这类大规模问题。针对上述问题,提出了一种新的智能高效两步并行护士排班算法。第1步采用启发式调整排序随机生成问题的初始解,以获得高质量的算法初始解;在此基础上,第2步采用并行智能多样化变邻域搜索和增量式计算来快速寻优。同时,采用随机扰动使算法逃离局部最优,并引入禁忌列表以避免冗余计算。大量的标准测试数据集上的仿真实验结果表明:这种算法在平均解质量和运行时间上均优于现有最好的护士排班算法,且更适合于大规模护士排班问题的求解。 

【文章来源】：西安电子科技大学学报. 2019,46(02)北大核心EICSCD

【文章页数】：7 页

【文章目录】：
1 护士排水问题的形式化描述及问题优化模型
2 一种智能高效的并行护士排班算法
    2.1 IEPNR算法框架
    2.2 基于启发排序的高质量初始解
    2.3 智能的多样化变邻域搜索策略
    2.4 增量并行的高效计算
        2.4.1 并行计算多个位移违约度
        2.4.2 增量计算
        2.4.3 并行计算
3 实验结果及分析
    3.1 实验软硬件平台及测试数据集
    3.2 实验结果及分析
4 总结


【参考文献】：
期刊论文
[1]一种自适应细菌觅食优化算法[J]. 姜建国,周佳薇,郑迎春,王涛.  西安电子科技大学学报. 2015(01)
[2]采用扰动加速因子的自适应粒子群优化算法[J]. 姜建国,田旻,王向前,龙秀萍,李锦.  西安电子科技大学学报. 2012(04)



本文编号：3179408