计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
19期
142-146
,共5页
高原%顾星%杨群%柯何杨
高原%顧星%楊群%柯何楊
고원%고성%양군%가하양
任务调度%异构计算系统%遗传算法%调度算法%初始种群
任務調度%異構計算繫統%遺傳算法%調度算法%初始種群
임무조도%이구계산계통%유전산법%조도산법%초시충군
针对以往调度算法无法准确反映任务的优先级的问题,提出一种改进的遗传调度算法.将任务的ranku属性值应用于染色体的构造方法中,即根据ranku属性值降序排列得到染色体的任务序列,使重要任务优先获得调度,从而得到优质的初始种群,为遗传算法提供合适的迭代起点.实验结果表明,该算法能有效提高初始种群的质量,获得更好的调度性能.
針對以往調度算法無法準確反映任務的優先級的問題,提齣一種改進的遺傳調度算法.將任務的ranku屬性值應用于染色體的構造方法中,即根據ranku屬性值降序排列得到染色體的任務序列,使重要任務優先穫得調度,從而得到優質的初始種群,為遺傳算法提供閤適的迭代起點.實驗結果錶明,該算法能有效提高初始種群的質量,穫得更好的調度性能.
침대이왕조도산법무법준학반영임무적우선급적문제,제출일충개진적유전조도산법.장임무적ranku속성치응용우염색체적구조방법중,즉근거ranku속성치강서배렬득도염색체적임무서렬,사중요임무우선획득조도,종이득도우질적초시충군,위유전산법제공합괄적질대기점.실험결과표명,해산법능유효제고초시충군적질량,획득경호적조도성능.
