一种基于遗传算法的分布式系统的任务调度

• 作者: 孙俊 须文波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DAG 遗传算法 染色体 变异算子
• 年，卷（期）: 2003,（21）
• 所属期刊栏目: 学术探讨
• 页码范围: 105-106,121
• 页数: 3页
• 分类号: TP301.6
• 字数: 3928字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.21.034

摘要

一般而言,分布式多处理机上的任意任务图的调度问题即使做了简化假设后依然是NP完全的.遗传算法被证明是解决任务调度等组合问题的有效工具.对现有文献中的关于调度问题的遗传算法进行研究和比较后,该文提出了一种基于遗传算法的任务调度方法,在算法中设计了一种与其他算法不同的变异算子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	须文波	江南大学信息工程学院	409	3078	23.0	34.0
2	孙俊	江南大学信息工程学院	186	1552	21.0	30.0