基于混合遗传算法的资源受限的运输任务调度

• 作者: 王剑 王红卫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 资源受限 运输任务调度 混合遗传算法 启发式方法 串行调度
• 年，卷（期）: 2007,（31）
• 所属期刊栏目: 博士论坛
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP301
• 字数: 5437字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.31.010

摘要

在利用串行调度启发式方法解决资源受限的运输任务调度问题(RCTTSP)的基础之上,提出了一种混合遗传算法(HGA).该算法通过对运输任务执行优先次序进行基因编码,利用串行调度方法获得初始种群,并在遗传个体调度目标值与适应值确定的过程中使用了局部搜索启发式规则,从而充分地结合了遗传算法的全局搜索与启发式方法的局部搜索能力.首先对RCTTSP进行了描述,给出了混合遗传算法的基本原理,然后针对测试案例进行实现,并与单纯使用串行调度方法进行了比较.结果显示,该混合遗传算法能有效地改进调度效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红卫	华中科技大学系统工程研究所	118	2099	22.0	41.0
3	王剑	华中科技大学系统工程研究所	42	139	7.0	9.0