| 应用遗传模拟退火算法实现资源受限项目调度 |
| |
| 引用本文： | 喻小光,战德臣,聂兰顺. 应用遗传模拟退火算法实现资源受限项目调度[J]. 计算机工程与应用, 2009, 45(24): 17-20. DOI: 10.3778/j.issn.1002-8331.2009.24.006 |
| |
| 作者姓名： | 喻小光 战德臣 聂兰顺 |
| |
| 作者单位： | 哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001;华侨大学计算机科学与技术学院,福建,泉州,362021;哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家高技术研究发展计划(863)/CIMS主题 |
| |
| 摘 要： | 针对以最小化项目工期为目标的资源受限项目调度问题（RCPSP）,提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算法。
|
| 关 键 词： | 资源受限项目调度 遗传模拟退火算法 混合元启发算法 正交实验法 |
| 收稿时间： | 2009-05-26 |
| 修稿时间： | 2009-6-29 |
Genetic simulated annealing algorithm for resource-constrained project scheduling problem |
| |
| YU Xiao-guang,ZHAN De-chen,YIE Lan-shun. Genetic simulated annealing algorithm for resource-constrained project scheduling problem[J]. Computer Engineering and Applications, 2009, 45(24): 17-20. DOI: 10.3778/j.issn.1002-8331.2009.24.006 |
| |
| Authors: | YU Xiao-guang ZHAN De-chen YIE Lan-shun |
| |
| Affiliation: | YU Xiao-guang1,2,ZHAN De-chen1,NIE Lan-shun11.School of Computer Science , Technology,Harbin Institute of Technology,Harbin 150001,China 2.School of Computer Science , Technology,Huaqiao University,Quanzhou,Fujian 362021,China |
| |
| Abstract: | A novel hybrid meta-heuristic algorithm,entitled as RCPSPGSA,is proposed for solving the Resource-Constrained Pro-ject Scheduling Problem(RCPSP).The algorithm incorporates the Simulated Annealing algorithm(SA) into genetic algorithm in or-der to improve local searching performance and boost up evolution capability.In each evolution iteration GA generates a new temporary population,and after that SA is used for improving every individual in it and at the mean time the next gap popula-tion is generated.For th... |
| |
| Keywords: | resource-constrained project scheduling genetic simulated annealing hybrid meta-heuristic orthogonal experiment method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
