计算机工程与应用2011，Vol.47Issue(10)：56-59,4.DOI:10.3778/j.issn.1002-8331.2011.10.016
改进遗传算法的并行任务调度
Parallel task scheduling algorithm using improved genetic algorithm.
摘要
Abstract
Parallel task scheduling is NP-complete problem,which focuses on resource allocation and parallel task schedule,requiring high-performance scheduling algorithm and high-quality solutions.The paper presents a parallel task scheduling algorithm based on improved genetic algorithm,which introduces vector matrix to represent task,resource and scheduling relationship, and use heuristics when original colony is initialized, improving the quality of initial colony.And it adopts rule-bound crossover and mutation operation to improve individual quality.Besides,it proposes an evolution acceleration strategy to avoid the premature effectively.Simulation result suggests that the algorithm can solve the parallel task scheduling problems effectively.关键词
遗传算法/并行任务调度/任务向量矩阵/加速进化策略Key words
Genetic Algorithm(GA)/parallel task scheduling/task vector matrix/evolution acceleration strategy分类
信息技术与安全科学引用本文复制引用
袁雪莉,钟明洋..改进遗传算法的并行任务调度[J].计算机工程与应用,2011,47(10):56-59,4.基金项目
国家"十一五"科技支撑计划(Key Projects in the National Science ＆ Technology Pillar Program during the Eleventh Five-Year Plan Period,No.2006BAH02A20). （Key Projects in the National Science ＆ Technology Pillar Program during the Eleventh Five-Year Plan Period,No.2006BAH02A20）
