计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
3期
126-127,222
,共3页
网格计算%任务调度%遗传算法%Min-min算法%时间跨度
網格計算%任務調度%遺傳算法%Min-min算法%時間跨度
망격계산%임무조도%유전산법%Min-min산법%시간과도
网格任务调度是一个NP完全问题,它关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性.遗传算法被证明是解决这类小规模问题的有效算法,随着任务数和资源数的增加,遗传算法表现出慢速收敛的缺点.为了克服其缺点,提出将Min-min算法与遗传算法相结合的改进遗传算法,从而设计出很好的选择和交叉算子,提高了算法搜索能力和收敛速度.仿真结果表明该算法能更有效解决网格任务调度问题.
網格任務調度是一箇NP完全問題,它關註大規模的資源和任務調度,要求採用的調度算法能夠具有高效性.遺傳算法被證明是解決這類小規模問題的有效算法,隨著任務數和資源數的增加,遺傳算法錶現齣慢速收斂的缺點.為瞭剋服其缺點,提齣將Min-min算法與遺傳算法相結閤的改進遺傳算法,從而設計齣很好的選擇和交扠算子,提高瞭算法搜索能力和收斂速度.倣真結果錶明該算法能更有效解決網格任務調度問題.
망격임무조도시일개NP완전문제,타관주대규모적자원화임무조도,요구채용적조도산법능구구유고효성.유전산법피증명시해결저류소규모문제적유효산법,수착임무수화자원수적증가,유전산법표현출만속수렴적결점.위료극복기결점,제출장Min-min산법여유전산법상결합적개진유전산법,종이설계출흔호적선택화교차산자,제고료산법수색능력화수렴속도.방진결과표명해산법능경유효해결망격임무조도문제.