基于模拟遗传退火算法的RCPSP问题研究

在资源有限项目调度问题中，针对可更新资源的单项目如何求得资源约束下的最短工期，提出了一种基于种群稳定度的遗传模拟退火算法。设计了一种满足任务前后约束的种群初始化方法，将种群进行交叉、变异产生新的种群后加入模拟退火算法，计算是否以新的种群替换当前新种群。提出了种群稳定度概念。为避免一般遗传算法的进化早熟现象，当种群稳定度超过给定的稳定度时应用模拟退火算法，通过多次试验设定种群稳定度。通过标准测试问题库中的数值验证表明，该算法能扩大解空间得到更优解，使收敛加快。