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

应用遗传模拟退火算法实现资源受限项目调度
喻小光;战德臣;聂兰顺
【期刊名称】《计算机工程与应用》
【年(卷),期】2009(045)024
【摘要】针对以最小化项目工期为目标的资源受限项目调度问题(RcPsP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法--RCPsPGSA.在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度.算法在RCPSP标准测试问题库PSPLIB上进行教值仿真实验,并采用正交实验分析法解决参数选择问题.实验结果证明选择的参数组合具有突出的性能.RCPSPGSA是求解RCPSP的有效算法.
【总页数】4页(P17-20)
【作者】喻小光;战德臣;聂兰顺
【作者单位】哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001;华侨大学计算机科学与技术学院,福建,泉州,362021;哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001;哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001
【正文语种】中文
【中图分类】TP391
【相关文献】
1.粒子群算法在具有迭代关系资源受限项目调度中的应用 [J], 郭云涛;宋红艳;白思俊
2.蚁群算法在资源受限项目调度中的应用 [J], 金凤
3.蚁群算法在资源受限项目调度问题中的应用 [J], 郑超;高连生
4.关键链管理法在资源受限多项目调度中的应用 [J], 吴超
5.柔性工期下的资源受限项目调度双目标优化研究 [J], 刘国山;林新宇
因版权原因，仅展示原文概要，查看原文内容请购买。