基于改进遗传算法的工作流调度研究

• 作者: 熊潇 王晓军
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 工作流调度 资源分配 遗传算法 精英保留 动态变异
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 108-111,115
• 页数: 5页
• 分类号: TP311
• 字数: 3675字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.07.027

摘要

在资源受限工作流系统中,任务的执行顺序和资源分配对工作流执行时间有很大影响.文中就此问题提出了一种新的方法,把工作流调度分为计划和执行两个阶段,先运用改进的遗传算法对工作流系统中的任务执行顺序和资源分配做好全局优化,然后再按照计划执行,达到执行时间最短的目的.实验结果表明,与动态工作流调度方法以及标准遗传算法比较,在相同工作流中,当存在并发执行的任务时,基于改进后的遗传算法的调度方法能够做到全局资源分配最优,使得整个工作流系统在执行时间方面最短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓军	南京邮电大学信息网络技术研究所	28	180	9.0	12.0
2	熊潇	南京邮电大学信息网络技术研究所	1	13	1.0	1.0