| 注册
首页|期刊导航|计算机工程与应用|融合小生境遗传禁忌的多目标网格调度研究

融合小生境遗传禁忌的多目标网格调度研究

陈友文 李智勇 任长安

计算机工程与应用2011,Vol.47Issue(14):62-65,156,5.
计算机工程与应用2011,Vol.47Issue(14):62-65,156,5.DOI:10.3778/j.issn.1002-8331.2011.14.017

融合小生境遗传禁忌的多目标网格调度研究

Multi-objective grid task scheduling algorithms based on combined strategy of Niche genetic algorithm and Tabu search.

陈友文 1李智勇 2任长安1

作者信息

  • 1. 湖南大学计算机与通信学院,长沙410082
  • 2. 湖南涉外经济学院计算机科学与技术学部,长沙410205
  • 折叠

摘要

Abstract

Combining the advantage of genetic algorithm and tabu search,a combined evolutionary computing is proposed to optimize the grid task scheduling strategy, in the complex and dynamic grid system,failure of resources is very common.To mitigate this problem,a local objective function which can be adjusted is proposed by incorporating the makespan and the survivability of task.The simulation results show that the scheduling algorithm can trade off these two objectives.So it can be applied in the complex grid computing environment well.

关键词

遗传算法/禁忌搜索算法/融合/多目标/网格/任务调度

Key words

genetic algorithm/tabu search/ combined/multi-objective/grid/task scheduling

分类

信息技术与安全科学

引用本文复制引用

陈友文,李智勇,任长安..融合小生境遗传禁忌的多目标网格调度研究[J].计算机工程与应用,2011,47(14):62-65,156,5.

基金项目

国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2006CB303000) (973)

长沙市科技计划项目(No.K0901022-11) (No.K0901022-11)

湖南省高等学校科学研究项目(No.10C0912). (No.10C0912)

计算机工程与应用

OACSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文