一种求解资源受限项目调度问题的自适应遗传算法

被引：10

作者：

王宏 ^{[1
]}

林丹 ^{[1
]}

李敏强 ^{[2
]}

机构：

[1] 天津大学理学院数学系

[2] 天津大学系统工程研究所

来源：

系统工程 | 2005年 / 12期

关键词：

项目调度; 资源受限; 遗传算法; 编码;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法(GA)应用在经典资源受限项目调度问题中取得了显著的效果。本文提出了一种新的编码方法,亦即在任务链表后面加上两个基因,一个是表示解码规则的S/P基因,另一个是表示解码方向的F/B基因,由这两个基因同时控制任务链表的解码规则和解码方向。为了验证其有效性,选用标准数据库PSPL IB中的156个例子进行验证,结果表明:本算法优于采用编码为任务链表和带有S/P基因的任务链表的两个遗传算法。本算法的设计思想对于解决相关组合最优化问题具有一定的指导意义。

引用

页码：99 / 102

页数：4