[1]肖青 杨长兴 杨炼.一种基于遗传算法的网格任务调度算法[J].计算机技术与发展,2008,(08):32-34.
　XIAO Qing,YANG Chang-xing,YANG Lian.Grid Task Scheduling with an Improved Genetic Algorithm[J].,2008,(08):32-34.
点击复制

一种基于遗传算法的网格任务调度算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年08期
页码:
32-34
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Grid Task Scheduling with an Improved Genetic Algorithm
文章编号:
1673-629X（2008）08-0032-03
作者:
肖青 杨长兴 杨炼
中南大学信息科学与工程学院
Author(s):
XIAO Qing;  YANG Chang-xing;  YANG Lian
School of Information Science and Engineering, Central South University
关键词:
网格任务调度; 遗传算法; 关键路径; 任务复制
Keywords:
grid task scheduling;  genetic algorithm; critical path;  task duplication
分类号:
TP301.6
文献标志码:
A
摘要:
任务调度算法是网格计算研究的一个重要方向，已被证明是一个NP完全问题。提出了一种新的网格任务调度算法。该算法基于遗传算法，为加快算法的收敛速度，在生成初始种群时优先分配关键路径上的任务；由于资源间存在着通信延迟，引入任务复制方法，并结合遗传操作控制任务复制的深度，可以减少任务之间的通信开销，缩短整个调度的完成时间；最后进行优化操作，减少冗余的任务复制。模拟实验结果表明，该算法在收敛速度和调度完成时间均优于普通遗传算法
Abstract:
Task scheduling is an important research aim in grid computing research area, and it has been proven to be NP-complete. Presents a new grid task scheduling algorithm. The scheduling algorithm based on genetic algorithm. For improving the convergence rate,

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
　FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(08):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(08):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(08):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(08):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(08):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(08):44.
[7]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(08):194.
[8]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(08):9.
[9]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(08):5.
[10]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(08):158.
[11]刘慧婷 姜晓涛 陈健.基于遗传算法的网格任务调度方法研究[J].计算机技术与发展,2012,(04):69.
　LIU Hui-ting,JIANG Xiao-tao,CHEN Jian.Research of Grid Task Scheduling Strategy Based on Genetic Algorithm[J].,2012,(08):69.

备注/Memo

备注/Memo:
湖南省自然科学基金项目（06JJ5131）;湖南省教育厅科研资助项目（07C388）肖青（1983-），女，硕士研究生，研究方向为网格计算；杨长兴，教授，研究方向为网格技术、医学信息表达与处理
更新日期/Last Update: 1900-01-01