计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
6期
128-130
,共3页
王莉%窦旻%刘宗田%黄美丽
王莉%竇旻%劉宗田%黃美麗
왕리%두민%류종전%황미려
网格计算%任务调度%蚁群算法%多目标优化
網格計算%任務調度%蟻群算法%多目標優化
망격계산%임무조도%의군산법%다목표우화
网格任务调度目标有很多,如用户要求任务轮转时间短、花费代价小,而资源提供者希望资源利用率高等,这些目标相互冲突,因此网格任务调度不仅是一个NP难问题,而且是一个多目标优化问题.本文根据网格环境下任务的时间相关性特点,对传统蚁群算法进行了改进,提出了一种快速网格任务调度算法.该算法不仅解决了网格调度中多目标优化问题,而且依据任务调度历史信息生成蚁群算法的初始信息素分布,提高了蚁群算法的求解速度.
網格任務調度目標有很多,如用戶要求任務輪轉時間短、花費代價小,而資源提供者希望資源利用率高等,這些目標相互遲突,因此網格任務調度不僅是一箇NP難問題,而且是一箇多目標優化問題.本文根據網格環境下任務的時間相關性特點,對傳統蟻群算法進行瞭改進,提齣瞭一種快速網格任務調度算法.該算法不僅解決瞭網格調度中多目標優化問題,而且依據任務調度歷史信息生成蟻群算法的初始信息素分佈,提高瞭蟻群算法的求解速度.
망격임무조도목표유흔다,여용호요구임무륜전시간단、화비대개소,이자원제공자희망자원이용솔고등,저사목표상호충돌,인차망격임무조도불부시일개NP난문제,이차시일개다목표우화문제.본문근거망격배경하임무적시간상관성특점,대전통의군산법진행료개진,제출료일충쾌속망격임무조도산법.해산법불부해결료망격조도중다목표우화문제,이차의거임무조도역사신식생성의군산법적초시신식소분포,제고료의군산법적구해속도.
