求解护士排班问题的可变邻域搜索遗传算法

• 作者: 常永耘 张九华 胡廉民 黄翰
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 护士排班问题 遗传算法 可变邻域搜索算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 149-153
• 页数: 5页
• 分类号: TP393
• 字数: 4057字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.05.024

摘要

护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解.采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解.其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班表,而VNS策略则实现初始化、约束条件下的杂交变异和解空间的分离等运算.最后,对20组基准护士排班问题进行了求解,并将求解结果与国际上近年提出的IP+VNS方法进行了比较,实验表明,在相同的计算时间内,GA+VNS算法的求解效果明显曼优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学软件学院	50	526	11.0	21.0
2	张九华	乐山师范学院物理与电子工程学院	12	53	4.0	6.0
3	胡廉民	乐山师范学院物理与电子工程学院	20	97	6.0	9.0
7	常永耘	华南理工大学软件学院	1	16	1.0	1.0