首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进混合蛙跳算法的网格任务调度策略
引用本文:欧阳,孙元姝. 基于改进混合蛙跳算法的网格任务调度策略[J]. 计算机工程, 2011, 37(21): 146-148. DOI: 10.3969/j.issn.1000-3428.2011.21.050
作者姓名:欧阳  孙元姝
作者单位:1. 重庆理工大学信息与教育技术中心
2. 重庆理工大学计算机科学与工程学院,重庆,400054
摘    要:针对网格任务调度问题,提出一种基于改进混合蛙跳算法的网格任务调度策略。通过引入遗传算子增加对局部极值的扰动,以避免陷入局部最优,同时借鉴粒子群优化算法中粒子飞行经验,对青蛙移动策略进行优化。实验结果表明,该策略高效合理,能够缩减执行任务的时间跨度,并提高最优解的质量。

关 键 词:网格  任务调度  混合蛙跳算法  遗传算法  粒子群优化算法
收稿时间:2011-04-19

Grid Task Schedule Strategy Based on Improved Shuffled Frog Leaping Algorithm
OU Yang,SUN Yuan-shu. Grid Task Schedule Strategy Based on Improved Shuffled Frog Leaping Algorithm[J]. Computer Engineering, 2011, 37(21): 146-148. DOI: 10.3969/j.issn.1000-3428.2011.21.050
Authors:OU Yang  SUN Yuan-shu
Affiliation:b(a.Information and Education Technology Center;b.College of Computer Science and Engineering,Chongqing University of Technology,Chongqing 400054,China)
Abstract:This paper proposes an improved Shuffled Frog LeapingAlgorithm(SFLA) for grid task schedule.The algorithm is based on traditional SFLA.It introduces the genetic operators to increase relative extremum disturbance to avoid falling into a local optimum,and the frog leaping strategy is optimized by learn from the particle flying experience of Particle Swarm Optimization(PSO) algorithm.Experimental results prove the strategy has better performance.It can be faster to get a high-quality optimal solution.
Keywords:grid  task schedule  Shuffled Frog LeapingAlgorithm(SFLA)  GeneticAlgorithm(GA)  Particle Swarm Optimization(PSO) algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号