基于混合遗传算法的并行多处理器系统的任务调度

• 作者: 杨建刚 钟一文
• 来源期刊: 复旦学报（自然科学版）
• 学科: 工学
• 关键词: 任务调度 混合遗传算法 贪婪策略 并行多处理器系统 拓扑排序
• 年，卷（期）: 2004,（5）
• 页码范围: 918-922
• 页数: 5页
• 分类号: TP301
• 字数: 1589字
• 语种: 中文
• DOI: 10.3969/j.issn.0427-7104.2004.05.060

摘要

针对并行多处理器系统的任务调度问题,提出一个新的混合遗传算法(HGA). HGA使用拓扑排序表的交叉来保证下代的合法性和搜索空间的全局性,为了提高HGA的收敛速度,根据拉马克进化理论,在交叉算子中使用贪婪策略来提高个体的适应值,模拟结果显示HGA的调度结果和算法的时间复杂性都是令人满意的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建刚	浙江大学计算机科学与技术学院	35	429	12.0	19.0
2	钟一文	福建农林大学计算机与信息学院	59	596	13.0	23.0