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

• 作者: 李敏强 林丹 王宏
• 来源期刊: 系统工程
• 学科: 社会科学
• 关键词: 项目调度 资源受限 遗传算法 编码
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 方法与应用
• 页码范围: 99-102
• 页数: 4页
• 分类号: C934
• 字数: 3624字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2005.12.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学系统工程研究所	194	5707	40.0	69.0
2	林丹	天津大学理学院	31	759	13.0	27.0
3	王宏	天津大学理学院	13	226	8.0	13.0