桂林理工大学学报Issue(2)：315-321,7.DOI:10.3969/j.issn.1674-9057.2014.02.018
一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法
Hybrid differential evolution and cuckoo search algorithm for resource-constrained project scheduling
摘要
Abstract
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.关键词
DE-CS算法/资源约束项目调度问题/优先级编码/串行进度生成机制/项目工期优化Key words
DE-CS algorithm/resource-constrained project scheduling problem/priority coding/serial schedule generation scheme/project makespan optimization分类
信息技术与安全科学引用本文复制引用
聂慧,刘波,韦向远,刘振丙..一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法[J].桂林理工大学学报,2014,(2):315-321,7.基金项目
国家自然科学基金项目（21365008；61163058）；科技部重点科技开发项目（2012BAK24B0201）；广西软科学研究项目 （）
