应用遗传模拟退火算法实现资源受限项目调度

摘要

针对以最小化项目工期为目标的资源受限项目调度问题(RcPsP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法--RCPsPGSA.在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度.算法在RCPSP标准测试问题库PSPLIB上进行教值仿真实验,并采用正交实验分析法解决参数选择问题.实验结果证明选择的参数组合具有突出的性能.RCPSPGSA是求解RCPSP的有效算法.