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

• 作者: 喻小光 战德臣 聂兰顺
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 资源受限项目调度 遗传模拟退火算法 混合元启发算法 正交实验法
• 年，卷（期）: 2009,（24）
• 所属期刊栏目: 博士论坛
• 页码范围: 17-20
• 页数: 4页
• 分类号: TP391
• 字数: 4246字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.24.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	战德臣	哈尔滨工业大学计算机科学与技术学院	127	2631	27.0	45.0
2	喻小光	哈尔滨工业大学计算机科学与技术学院	15	179	7.0	13.0
4	聂兰顺	哈尔滨工业大学计算机科学与技术学院	45	908	15.0	29.0