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

• 作者: 李果 洪旭东 许建 黄翰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组合优化 护士分配问题 进化算法 矩阵编码
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 工程与应用
• 页码范围: 244-248,265
• 页数: 6页
• 分类号: TP302
• 字数: 5503字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1403-0325

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学软件学院	50	526	11.0	21.0
2	李果	清远职业技术学院信息科技系	10	24	2.0	4.0
3	许建	清远职业技术学院信息科技系	16	56	4.0	6.0
4	洪旭东	华南理工大学软件学院	2	6	2.0	2.0