文件名称：论文研究-求解护士分配问题的矩阵编码进化算法.pdf
文件大小：525KB
文件格式：PDF
更新时间：2022-09-27 09:59:21
论文研究
护士分配问题是护理人力资源配置中的一个优化问题，也是计算机科学中的很有挑战性的NP难问题。根据中国实际医院需求日益增加的情况，研究改良了随机规划（SPA）模型，建立了优化的多场景护士分配模型。基于护士与病人的对应关系，设计了0/1矩阵作为算法编码；采用矩阵编码进化算法（EAs with Matrix Coding）框架对矩阵编码进行迭代。基于求同存异的思想，运用随机编码部分介入技术实现了矩阵型染色体的变异算子。实验结果表明，与目前的随机贪心算法、基于Bender's分解的启发式算法和随机扰动遗传算法相比，提出的矩阵编码进化算法在求解护士分配问题时能得到更高质量、更稳定的解；在多场景和多约束前提下，其平均性能优势更加明显。