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

被引：34

作者：

喻小光 ^{[1
,2
]}

战德臣 ^{[1
]}

聂兰顺 ^{[1
]}

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

[2] 华侨大学计算机科学与技术学院

来源：

计算机工程与应用 | 2009年 / 45卷 / 24期

关键词：

资源受限项目调度; 遗传模拟退火算法; 混合元启发算法; 正交实验法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：17 / 20

页数：4