计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
3期
599-602
,共4页
杨明%薛胜军%陈亮%刘永生
楊明%薛勝軍%陳亮%劉永生
양명%설성군%진량%류영생
网格任务调度算法%多目标进化算法%自适应邻域%任务调度
網格任務調度算法%多目標進化算法%自適應鄰域%任務調度
망격임무조도산법%다목표진화산법%자괄응린역%임무조도
针对网格计算中的多目标网格任务调度问题,提出了一种基于自适应邻域的多目标网格任务调度算法.该算法通过求解多个网格任务调度目标函数的非劣解集,采用自适应邻域的方法来保持网格任务调度多目标解集的分布性,尝试解决网格任务调度中多目标协同优化问题.实验结果证明,该算法能够有效地平衡时间维度和费用维度目标,提高了资源的利用率和任务的执行效率,与Min-min和Max-min算法相比具有较好的性能.
針對網格計算中的多目標網格任務調度問題,提齣瞭一種基于自適應鄰域的多目標網格任務調度算法.該算法通過求解多箇網格任務調度目標函數的非劣解集,採用自適應鄰域的方法來保持網格任務調度多目標解集的分佈性,嘗試解決網格任務調度中多目標協同優化問題.實驗結果證明,該算法能夠有效地平衡時間維度和費用維度目標,提高瞭資源的利用率和任務的執行效率,與Min-min和Max-min算法相比具有較好的性能.
침대망격계산중적다목표망격임무조도문제,제출료일충기우자괄응린역적다목표망격임무조도산법.해산법통과구해다개망격임무조도목표함수적비렬해집,채용자괄응린역적방법래보지망격임무조도다목표해집적분포성,상시해결망격임무조도중다목표협동우화문제.실험결과증명,해산법능구유효지평형시간유도화비용유도목표,제고료자원적이용솔화임무적집행효솔,여Min-min화Max-min산법상비구유교호적성능.
