求解护士分配问题的矩阵编码进化算法

作者：李果; 洪旭东; 许建; 黄翰

来源：计算机工程与应用, 2015, 51(04): 244-265.

• 组合优化
• 护士分配问题
• 进化算法
• 矩阵编码

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

• 单位
  华南理工大学; 清远职业技术学院