一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法

• 作者: 刘振丙 刘波 聂慧 韦向远
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: DE-CS算法 资源约束项目调度问题 优先级编码 串行进度生成机制 项目工期优化
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 信息科学与自动控制
• 页码范围: 315-321
• 页数: 7页
• 分类号: TP391.9
• 字数: 6245字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2014.02.018

摘要

提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索（DE-CS）算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架，通过嵌入具有记忆搜索功能的差分进化算法，结合不同的个体更新操作，增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题，以验证算法的有效性，并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂慧	中国矿业大学北京力学与建筑工程学院	19	74	4.0	7.0
3	刘波	中国矿业大学北京力学与建筑工程学院	56	729	13.0	26.0
4	刘振丙	桂林电子科技大学电子工程与自动化学院	40	122	7.0	9.0
5	韦向远	桂林电子科技大学电子工程与自动化学院	4	36	3.0	4.0