桂林理工大学学报
桂林理工大學學報
계림리공대학학보
JOURNAL OF GUILIN UNIVERSITY OF TECHNOLOGY
2013年
3期
529-536
,共8页
聂慧%刘波%韦向远%杨辉华
聶慧%劉波%韋嚮遠%楊輝華
섭혜%류파%위향원%양휘화
资源受限项目调度问题%布谷鸟搜索算法%精英个体局部搜索%寿命衰老机制
資源受限項目調度問題%佈穀鳥搜索算法%精英箇體跼部搜索%壽命衰老機製
자원수한항목조도문제%포곡조수색산법%정영개체국부수색%수명쇠로궤제
resource-constrained project scheduling problem%cuckoo search algorithm%elite individual local search%mechanism of aging
针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法.ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题；为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制.最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想.
針對資源受限項目調度問題(RCPSP),提齣一種基于改進佈穀鳥搜索(ICS)算法的高效求解方法.ICS算法設計如下:在解空間錶示方麵提齣一種適應萊維飛行特點的任務調度順序優先級編碼方案,併採用串行調度求解該問題；為提高算法收斂速度、避免陷入跼部最優解,對CS的跼部搜索機製進行改進,即引入對精英箇體的跼部搜索策略及對首領的壽命衰老機製.最後,通過PSPLIB基準測試問題J30、J60和J90對算法性能進行測試,併與CPLEX優化結果及參攷值進行比較,結果錶明ICS算法較CS算法收斂更快、結果更優,調度結果理想.
침대자원수한항목조도문제(RCPSP),제출일충기우개진포곡조수색(ICS)산법적고효구해방법.ICS산법설계여하:재해공간표시방면제출일충괄응래유비행특점적임무조도순서우선급편마방안,병채용천행조도구해해문제；위제고산법수렴속도、피면함입국부최우해,대CS적국부수색궤제진행개진,즉인입대정영개체적국부수색책략급대수령적수명쇠로궤제.최후,통과PSPLIB기준측시문제J30、J60화J90대산법성능진행측시,병여CPLEX우화결과급삼고치진행비교,결과표명ICS산법교CS산법수렴경쾌、결과경우,조도결과이상.
