计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
10期
56-59
,共4页
遗传算法%并行任务调度%任务向量矩阵%加速进化策略
遺傳算法%併行任務調度%任務嚮量矩陣%加速進化策略
유전산법%병행임무조도%임무향량구진%가속진화책략
并行任务调度是一个NP完全问题,它关注资源的分配和并行任务调度,要求具有高性能的调度算法,且能求解出高质量的解.提出了一种基于改进遗传算法的并行任务调度算法,在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的关系,并采用启发式方法得到初始化种群,提高种群质量;采用规则约束的交叉和变异操作,提高个体的质量;提出了加速进化策略,有效地避免了早熟.仿真实验结果表明,该改进算法能更有效地求解并行任务调度问题.
併行任務調度是一箇NP完全問題,它關註資源的分配和併行任務調度,要求具有高性能的調度算法,且能求解齣高質量的解.提齣瞭一種基于改進遺傳算法的併行任務調度算法,在算法初始化種群產生時引入任務嚮量矩陣來錶示任務、資源以及調度的關繫,併採用啟髮式方法得到初始化種群,提高種群質量;採用規則約束的交扠和變異操作,提高箇體的質量;提齣瞭加速進化策略,有效地避免瞭早熟.倣真實驗結果錶明,該改進算法能更有效地求解併行任務調度問題.
병행임무조도시일개NP완전문제,타관주자원적분배화병행임무조도,요구구유고성능적조도산법,차능구해출고질량적해.제출료일충기우개진유전산법적병행임무조도산법,재산법초시화충군산생시인입임무향량구진래표시임무、자원이급조도적관계,병채용계발식방법득도초시화충군,제고충군질량;채용규칙약속적교차화변이조작,제고개체적질량;제출료가속진화책략,유효지피면료조숙.방진실험결과표명,해개진산법능경유효지구해병행임무조도문제.