计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
14期
62-65,156
,共5页
遗传算法%禁忌搜索算法%融合%多目标%网格%任务调度
遺傳算法%禁忌搜索算法%融閤%多目標%網格%任務調度
유전산법%금기수색산법%융합%다목표%망격%임무조도
针对在动态、复杂的网格系统中,资源的失效非常频繁,影响网格计算的服务质量和效率的问题,提出了基于融合小生境的遗传禁忌的多目标网格任务调度算法,将任务生存性和任务完成时间(Makespan)结合起来,给出一个可调节的多目标集成效用函数,实现了基于融合小生境的遗传禁忌的多目标启发式调度算法.模拟实验结果表明,该算法能够有效地平衡任务生存性和Makespan两个目标,更适合开放复杂的网格计算环境.
針對在動態、複雜的網格繫統中,資源的失效非常頻繁,影響網格計算的服務質量和效率的問題,提齣瞭基于融閤小生境的遺傳禁忌的多目標網格任務調度算法,將任務生存性和任務完成時間(Makespan)結閤起來,給齣一箇可調節的多目標集成效用函數,實現瞭基于融閤小生境的遺傳禁忌的多目標啟髮式調度算法.模擬實驗結果錶明,該算法能夠有效地平衡任務生存性和Makespan兩箇目標,更適閤開放複雜的網格計算環境.
침대재동태、복잡적망격계통중,자원적실효비상빈번,영향망격계산적복무질량화효솔적문제,제출료기우융합소생경적유전금기적다목표망격임무조도산법,장임무생존성화임무완성시간(Makespan)결합기래,급출일개가조절적다목표집성효용함수,실현료기우융합소생경적유전금기적다목표계발식조도산법.모의실험결과표명,해산법능구유효지평형임무생존성화Makespan량개목표,경괄합개방복잡적망격계산배경.
