桂林理工大学学报
桂林理工大學學報
계림리공대학학보
JOURNAL OF GUILIN UNIVERSITY OF TECHNOLOGY
2014年
2期
315-321
,共7页
聂慧%刘波%韦向远%刘振丙
聶慧%劉波%韋嚮遠%劉振丙
섭혜%류파%위향원%류진병
DE-CS算法%资源约束项目调度问题%优先级编码%串行进度生成机制%项目工期优化
DE-CS算法%資源約束項目調度問題%優先級編碼%串行進度生成機製%項目工期優化
DE-CS산법%자원약속항목조도문제%우선급편마%천행진도생성궤제%항목공기우화
DE-CS algorithm%resource-constrained project scheduling problem%priority coding%serial schedule generation scheme%project makespan optimization
提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。
提齣一種新穎的求解資源受限項目調度問題的差分進化-佈穀鳥搜索(DE-CS)算法。DE-CS算法以全跼搜索能力彊的佈穀鳥搜索算法為總框架,通過嵌入具有記憶搜索功能的差分進化算法,結閤不同的箇體更新操作,增加種群的多樣性以改善算法收斂性。採用任務優先級編碼和串行進度生成機製來求解PSPLIB問題庫中J30、J60、J120的全部480、480和600箇問題,以驗證算法的有效性,併與多種算法調度結果進行對比。數值試驗和算法比較驗證瞭DE-CS算法求解RCPSP問題的有效性。
제출일충신영적구해자원수한항목조도문제적차분진화-포곡조수색(DE-CS)산법。DE-CS산법이전국수색능력강적포곡조수색산법위총광가,통과감입구유기억수색공능적차분진화산법,결합불동적개체경신조작,증가충군적다양성이개선산법수렴성。채용임무우선급편마화천행진도생성궤제래구해PSPLIB문제고중J30、J60、J120적전부480、480화600개문제,이험증산법적유효성,병여다충산법조도결과진행대비。수치시험화산법비교험증료DE-CS산법구해RCPSP문제적유효성。
A hybrid of differential evolution and cuckoo search algorithm,namely DE-CS algorithm,is pro-posed to solve the resource-constrained project scheduling problem.The new algorithm takes CS with strong global search ability as its framework,and embedded DE with memory search ability.Besides,the proposed algorithm combines different individual update operations in solving specific objective to improve the algorithm convergence.In order to evaluate the performance of the algorithm,the coding scheme based on task priority coding and serial schedule generation scheme is used for PSPLIB problems in which all the 480,480 and 600 instances are evaluated from J30,J60 and J120 set,respectively.Experimental results and comparison show the effectiveness of the proposed DE-CS algorithm.