一类人员调配问题的导引式局部搜索算法

• 作者: 李菊芳 谭跃进
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 人员调配问题 导引式局部搜索 超启发式 过度约束
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 方法与应用
• 页码范围: 87-91
• 页数: 5页
• 分类号: O21
• 字数: 6403字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2004.09.020

摘要

描述一类生活实践中常见的可能存在过度约束的人员调配问题,这类问题用传统的分支定界等精确搜索算法求解时比较困难.本文则探讨了一种较新的超启发式搜索方法导引式局部搜索在求解这类过度约束人员调配问题中的应用.与其他常用的超启发式搜索算法如禁忌搜索和模拟退火的比较表明,GLS在此类问题的求解质量、求解速度和算法鲁棒性方面具有较好的综合性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭跃进	国防科技大学信息系统与管理学院	178	3724	27.0	54.0
2	李菊芳	国防科技大学信息系统与管理学院	27	321	11.0	16.0