计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
10期
1866-1871
,共6页
人工鱼群算法%遗传算法%任务调度
人工魚群算法%遺傳算法%任務調度
인공어군산법%유전산법%임무조도
artificial fish-swarm algorithm%genetic algorithm%tasks scheduling
异构多核系统的任务调度问题已经被证明是一个NP完全问题.人工鱼群算法在算法初期具有较快的收敛速度,后期收敛较慢,而遗传算法的种群初始化具有较强的鲁棒性,初始化种群的质量直接影响着遗传算法的性能.本文提出了一种将人工鱼群算法与遗传算法相结合的任务调度算法,首先分析了异构多核系统的任务调度问题的本质,使用改进的人工鱼群算法来构建遗传算法的初始化种群,并使用改进的遗传算法进行迭代进化,从而提高了算法的收敛速度.
異構多覈繫統的任務調度問題已經被證明是一箇NP完全問題.人工魚群算法在算法初期具有較快的收斂速度,後期收斂較慢,而遺傳算法的種群初始化具有較彊的魯棒性,初始化種群的質量直接影響著遺傳算法的性能.本文提齣瞭一種將人工魚群算法與遺傳算法相結閤的任務調度算法,首先分析瞭異構多覈繫統的任務調度問題的本質,使用改進的人工魚群算法來構建遺傳算法的初始化種群,併使用改進的遺傳算法進行迭代進化,從而提高瞭算法的收斂速度.
이구다핵계통적임무조도문제이경피증명시일개NP완전문제.인공어군산법재산법초기구유교쾌적수렴속도,후기수렴교만,이유전산법적충군초시화구유교강적로봉성,초시화충군적질량직접영향착유전산법적성능.본문제출료일충장인공어군산법여유전산법상결합적임무조도산법,수선분석료이구다핵계통적임무조도문제적본질,사용개진적인공어군산법래구건유전산법적초시화충군,병사용개진적유전산법진행질대진화,종이제고료산법적수렴속도.