求解资源受限项目调度问题的改进布谷鸟搜索算法

• 作者: 刘波 杨辉华 聂慧 韦向远
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: 资源受限项目调度问题 布谷鸟搜索算法 精英个体局部搜索 寿命衰老机制
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 信息科学与机械工程
• 页码范围: 529-536
• 页数: 8页
• 分类号: TP301
• 字数: 5548字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2013.03.024

摘要

针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法.ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题；为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制.最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨辉华	桂林电子科技大学广西信息科学实验中心	94	618	13.0	19.0
2	韦向远	桂林电子科技大学广西信息科学实验中心	4	36	3.0	4.0