基于改进混合蛙跳算法的网格任务调度策略  

Grid Task Schedule Strategy Based on Improved Shuffled Frog Leaping Algorithm

作　　者：欧阳[1] 孙元姝[2] 

机构地区：[1]重庆理工大学信息与教育技术中心,重庆400054 [2]重庆理工大学计算机科学与工程学院,重庆400054

出　　处：《计算机工程》2011年第21期146-148,共3页Computer Engineering

摘　　要：针对网格任务调度问题,提出一种基于改进混合蛙跳算法的网格任务调度策略。通过引入遗传算子增加对局部极值的扰动,以避免陷入局部最优,同时借鉴粒子群优化算法中粒子飞行经验,对青蛙移动策略进行优化。实验结果表明,该策略高效合理,能够缩减执行任务的时间跨度,并提高最优解的质量。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.

关 键 词：网格 任务调度 混合蛙跳算法 遗传算法 粒子群优化算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]