基于pso改进算法的气象数据网格任务调度.pdf

第39 卷 第3 期 计 算 机 工 程 2013 年3 月 Computer Engineering March 2013 Vol.39 No.3 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP391 文章编号文章编号：：1000——3428(2013)03——0218——05 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 基于基于 改进算法的气象数据网格任务调度改进算法的气象数据网格任务调度 基于基于 改进算法的气象数据网格任务调度改进算法的气象数据网格任务调度 PSO 李李 飞，飞，张张 琨，琨，牛京武牛京武，王，王 浩浩 李李 飞飞，，张张 琨琨，，牛京武牛京武，，王王 浩浩 (成都信息工程学院网络工程学院，成都 610225) 摘摘 要：要：为提高在有限带宽下气象观测中心海量数据的任务调度和数据传输效率，提出一种基于粒子群优化(PSO)改进算法 摘摘 要要：： 的气象数据网格任务调度算法。给出副本域的概念，将PSO 算法与副本域相结合，设计任务调度模型和符合气象数据网格 环境的目标函数。仿真结果表明，该算法完成调度的时间小于遗传算法和穷尽搜索算法，收敛速度快于离散型PSO 算法， 且更加稳定。 关键词关键词：数据网格： ；粒子群优化算法；任务调度；副本域；气象数据 关键词关键词：： Meteorological Data Grid Task Schedule Based on PSO Improved Algorithm LI Fei, ZHANG Kun, NIU Jing-wu, WANG Hao (College of Network Engineering, Chengdu University of Information Technology, Chengdu 610225, China) 【【Abstract 】】In order to improve the efficiency