基于混合粒子群算法的云计算任务调度研究
    点此下载全文
引用本文:李依桐,林燕.基于混合粒子群算法的云计算任务调度研究[J].计算技术与自动化,2014,(1):73-77
摘要点击次数: 1579
全文下载次数: 66
作者单位
李依桐,林燕 (1.天津工业大学 计算机科学与软件学院天津300000
2.湖南通信职业技术学院,湖南 长沙410000) 
中文摘要:任务调度是云计算系统可靠运行的关键,云计算环境中要处理的任务量巨大,考虑到云计算任务调度和QoS的优化问题,提出一种混合粒子群优化算法用于云任务调度。算法中引入遗传算法的交叉和变异思想,并结合随迭代次数变化的变异指数,保证种群进化初期具有较高的全局搜索能力,避免出现“早熟”,同时将爬山算法引入粒子群算法,改善局部搜索能力。实验结果显示该算法具有很好的寻优能力,是一种有效的云计算任务调度算法。
中文关键词:云计算  任务调度  混合粒子群算法  爬山算法
 
Cloud Task Scheduling Based on Hybrid Particle Swarm Optimization Algorithm
Abstract:Task scheduling is the key to run cloud computing system reliably, huge task is to process in cloud computing environment, considering the optimization problem of cloud computing task scheduling and QoS, a hybrid particle swarm optimization algorithm for cloud task scheduling is proposed. The thought of crossover and mutation in genetic algorithm is introduced, and combined with the variance index changes with the number of iterations, to guarantee relatively high global search ability in initial stage of population evolution, and to avoid the "premature", at the same time, hill-climbing algorithm is introduced into particle swarm algorithm to improve the local search ability. The experimental results show that the algorithm has good optimization ability, and it is a kind of effective cloud computing task scheduling algorithm.
keywords:cloud computing  task scheduling  hybrid particle swarm algorithm  hill-climbing algorithm
查看全文   查看/发表评论   下载pdf阅读器