求解资源受限项目调度问题的改进布谷鸟搜索算法聂慧.pdf
文本预览下载声明
33 3 Vol. 33 No. 3
第 卷 第 期 桂 林 理 工 大 学 学 报
20 13 8 Journal of Guilin University of Technology Aug. 20 13
年 月
文章编号:1674 － 9057 (2013)03 － 0529 － 08 doi :10. 3969 /j ． issn. 1674 － 9057. 2013. 03. 024
求解资源受限项目调度问题的改进布谷鸟搜索算法
1，2a 1 2b 2b
， ， ，
聂 慧 刘 波 韦向远 杨辉华
(1. ( ) ， 100084 ;
中国矿业大学 北京 力学与建筑工程学院 北京
2. a. ;b. ， 54 1004 )
桂林电子科技大学 人事处 广西信息科学实验中心 广西桂林
: (ＲCPSP)， (ICS)
摘 要 针对资源受限项目调度问题 提出一种基于改进布谷鸟搜索 算法的高效求
。ICS :
解方法 算法设计如下 在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编
， ; 、 ， CS
码方案 并采用串行调度求解该问题 为提高算法收敛速度 避免陷入局部最优解 对 的局部搜
， 。 ， PSPLIB
索机制进行改进 即引入对精英个体的局部搜索策略及对首领的寿命衰老机制 最后 通过
J30 、J60 J90 ， CPLEX ，
基准测试问题 和 对算法性能进行测试 并与 优化结果及参考值进行比较 结果表
ICS CS 、 ， 。
明 算法较 算法收敛更快 结果更优 调度结果理想
: ; ; ;
关键词 资源受限项目调度问题 布谷鸟搜索算法 精英个体局部搜索 寿命衰老机制
中图分类号:TP301 文献标志码:A
资源受限的项目调度问题 (resource-constrain- 遗传算法［1］、粒子群算法［2］、蚁群算法［3］、模拟
ed project scheduling problem ，ＲCPSP) ［4］
是当前运筹 退火算法 等智能算法能够在可接受的时间内以
。 ，
学领域的一类热点问题 它要求在满足项目时序 较大的概率求得问题的最优解或者满意解 在求
，
显示全部