文献类型：期刊文章

作　　者：邓见光[1,2] 袁华强[1] 赵跃龙[2]

机构地区：[1]东莞理工学院工程技术研究院,广东东莞523808 [2]华南理工大学计算机科学与工程学院,广州510006

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(65073145);东莞理工学院自然科学青年基金资助项目(2010ZQ10)

年　　份：2011

卷　　号：28

期　　号：12

起止页码：4485-4488

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：针对遗传调度算法局部求解能力不足、容易早熟和退化的问题,以及蚁群调度算法初始搜索阶段效率低下的缺陷,充分应用遗传算法全局搜索能力较好和蚁群算法求解精度较高的优势,提出了一种基于遗传—蚁群算法的网格任务调度策略。该方法集成了遗传算法和蚁群算法的双重优点。仿真测试结果表明,提出的网格任务调度方法总体上优于遗传算法和蚁群算法,并在大规模任务调度环境下具有明显的效率优势。

关 键 词：网格计算 任务调度 遗传算法  染色体  蚁群算法 信息素

分 类 号：TP301.6]