应用遗传模拟退火算法实现资源受限项目调度
Genetic simulated annealing algorithm for resource-constrained project scheduling problem作者机构:哈尔滨工业大学计算机科学与技术学院哈尔滨150001 华侨大学计算机科学与技术学院福建泉州362021
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2009年第45卷第24期
页 面:17-20页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家高技术研究发展计划(863)/CIMS主题No2006AA04Z150 No2007AA01Z128~~
主 题:资源受限项目调度 遗传模拟退火算法 混合元启发算法 正交实验法
摘 要:针对以最小化项目工期为目标的资源受限项目调度问题(RCPSP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算法。