高速收敛混沌粒子群算法的云计算任务调度

发布时间：2017-09-27 10:38

  本文关键词：高速收敛混沌粒子群算法的云计算任务调度

  更多相关文章： 云计算 任务调度 粒子群算法 混沌

【摘要】：针对传统粒子群算法在处理云计算任务调度问题时,存在求解精度不高、容易陷入早熟收敛等缺陷,提出一种改进的高速收敛混沌粒子群算法.首先,采用混沌序列对初始化过程进行优化;其次,利用适应度方差对早熟现象进行有效诊断,并对算法在负梯度方向进行修正,使其跳出局部最优,实现高速收敛.仿真实验表明:改进后的粒子群算法能有效地避免早熟,收敛速度及求解精度都明显提高,非常适合云计算任务调度.
【作者单位】： 河南交通职业技术学院航运海事系;
【关键词】： 云计算 任务调度 粒子群算法 混沌
【基金】：国家自然科学基金资助项目(201411326136) 河南省科技厅项目(2013132300410337)
【分类号】：TP18;TP393.01
【正文快照】： 云计算资源服务模式有效地实现了资源配置和按需访问.由于云计算具有分布式计算的特性,每天都要处理海量信息,且处理过程要有很高的实时性.因此,在云计算环境下,进行高效合理的任务调度,实现系统全局最优,成为时下研究的热点问题之一[1-2].与网格计算类似,云环境下的任务调度

【参考文献】

中国期刊全文数据库 前2条

1 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期

2 郭力争;耿永军;姜长源;王军豪;张娜;赵曙光;;云计算环境下基于粒子群算法的多目标优化[J];计算机工程与设计;2013年07期

【共引文献】

中国期刊全文数据库 前10条

1 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期

2 齐名军;王鹏宇;;量子人工鱼群算法[J];安徽农业科学;2012年08期

3 赵秋玲,张奇志,戈新生;非完整运动规划的粒子群优化算法[J];北京机械工业学院学报;2005年02期

4 邸朝生;朱人杰;曲仁慧;;基于PSO-PTS算法的E形双频微带天线设计[J];吉林大学学报(信息科学版);2009年05期

5 刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期

6 李艳灵;李刚;;粒子群优化算法研究进展[J];重庆工学院学报(自然科学版);2007年05期

7 孙亮;代存杰;张克云;;新型混合粒子群优化算法[J];重庆工学院学报(自然科学版);2008年02期

8 宋念龙;张新雨;徐璐;;基于改进聚类算法的传感器非线性数据拟合研究[J];传感技术学报;2012年06期

9 彭力;杜加萍;;基于改进粒子群优化的一致贴近度信息融合算法[J];传感器与微系统;2011年01期

10 蚩志锋;杨先武;;基于改进粒子群优化RBF神经网络的地理信息预测[J];测绘科学;2012年03期

中国重要会议论文全文数据库 前10条

1 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年

2 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

3 刘晓平;唐益明;郑利平;;复杂系统仿真对复杂系统研究与创新的意义[A];节能环保 和谐发展——2007中国科协年会论文集（一）[C];2007年

4 王浩;徐豪华;马全峰;;改进粒子群算法在军事仓库选址中的应用[A];第十届中国科协年会论文集（一）[C];2008年

5 高宪文;张大勇;;熵极大自适应变异粒子群优化算法及其应用[A];2007中国控制与决策学术年会论文集[C];2007年

6 王晶;黄钧;张玲;;基于双层规划的应急资源布局模型和算法[A];2009中国控制与决策会议论文集（1）[C];2009年

7 ;A Novel Particle Swarm Optimization Algorithm with Self-adaptive Inertia Weight[A];第二十四届中国控制会议论文集（下册）[C];2005年

8 赵志刚;苏一丹;;基于粒子群优化算法求解双层规划模型[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

9 王俊年;申群太;沈洪远;周鲜成;;一种改进的小生境微粒群算法[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

10 林玉娥;顾国昌;;一种基于混沌变异的粒子群算法[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年

2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年

3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年

4 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年

5 高雪瑶;语义特征造型的与历程无关技术的研究[D];哈尔滨理工大学;2009年

6 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年

7 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年

8 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年

9 孙越泓;基于粒子群优化算法的图像分割研究[D];南京理工大学;2010年

10 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年

中国硕士学位论文全文数据库 前10条

1 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年

2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年

3 孙洋;基于免疫遗传算法和粒子群算法的聚类研究[D];长沙理工大学;2010年

4 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年

5 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年

6 满莎;基于ARM的智能家居系统的研究[D];湘潭大学;2010年

7 刘文仟;粒子群算法拓扑结构的研究[D];哈尔滨理工大学;2010年

8 袁沈坚;酮苯脱蜡回收系统的建模与优化[D];华东理工大学;2011年

9 仲青青;基于粒子群优化的遥感图像聚类研究[D];浙江大学;2011年

10 杨继波;球面阵列天线波束形成技术研究[D];电子科技大学;2011年

【二级参考文献】

中国期刊全文数据库 前7条

1 丁箐,陈国良,顾钧;计算网格环境下一个统一的资源映射策略[J];软件学报;2002年07期

2 陈康;郑纬民;;云计算:系统实例与研究现状[J];软件学报;2009年05期

3 李文娟;张启飞;平玲娣;潘雪增;;基于模糊聚类的云任务调度算法[J];通信学报;2012年03期

4 查英华;杨静丽;;改进蚁群算法在云计算任务调度中的应用[J];计算机工程与设计;2013年05期

5 高蓓蓓;葛玮;董云卫;;网格工作流研究[J];计算机技术与发展;2006年01期

6 张粒子,陈之栩,舒隽;基于微粒群优化算法的阻塞管理[J];中国电机工程学报;2005年22期

7 李健;黄庆佳;刘一阳;苏森;;云计算环境下的大规模图状数据处理任务调度算法[J];西安交通大学学报;2012年12期

中国博士学位论文全文数据库 前1条

1 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年

中国硕士学位论文全文数据库 前4条

1 冯骏;改进粒子群算法研究及其在网络路由中的应用[D];河海大学;2006年

2 郑爱卿;基于执行时间方差的元任务网格调度算法研究[D];北京交通大学;2008年

3 赵春燕;云环境下作业调度算法研究与实现[D];北京交通大学;2009年

4 怓鸣;云计算下计算能力调度算法的研究与改进[D];太原理工大学;2012年

【相似文献】

中国期刊全文数据库 前10条

1 秦玉灵;孔宪仁;罗文波;;混沌量子粒子群算法在模型修正中的应用[J];计算机工程与应用;2010年02期

2 陈治明;;新型量子粒子群算法及其性能分析研究[J];福建电脑;2010年05期

3 牛永洁;;一种新型的混合粒子群算法[J];信息技术;2010年10期

4 全芙蓉;;粒子群算法的理论分析与研究[J];硅谷;2010年23期

5 刘衍民;赵庆祯;邵增珍;;一种改进的完全信息粒子群算法研究[J];曲阜师范大学学报(自然科学版);2011年01期

6 朱童;李小凡;鲁明文;;位置加权的改进粒子群算法[J];计算机工程与应用;2011年05期

7 熊智挺;谭阳红;易如方;陈赛华;;一种并行的自适应量子粒子群算法[J];计算机系统应用;2011年08期

8 孟纯青;;非线性粒子群算法[J];微计算机应用;2011年08期

9 任伟建;武璇;;一种动态改变学习因子的简化粒子群算法[J];自动化技术与应用;2012年10期

10 刘飞,孙明,李宁,孙德宝,邹彤;粒子群算法及其在布局优化中的应用[J];计算机工程与应用;2004年12期

中国重要会议论文全文数据库 前10条

1 朱童;李小凡;鲁明文;;位置加权的改进粒子群算法[A];中国科学院地质与地球物理研究所第11届（2011年度）学术年会论文集(上)[C];2012年

2 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集（上）[C];2009年

3 陈龙祥;蔡国平;;基于粒子群算法的时滞动力学系统的时滞辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年

4 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年

5 刘卓倩;顾幸生;;一种基于信息熵的改进粒子群算法[A];系统仿真技术及其应用（第7卷）——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年

6 熊伟丽;徐保国;;粒子群算法在支持向量机参数选择优化中的应用研究[A];2007中国控制与决策学术年会论文集[C];2007年

7 方卫华;徐兰玉;陈允平;;改进粒子群算法在大坝力学参数分区反演中的应用[A];2012年中国水力发电工程学会大坝安全监测专委会年会暨学术交流会论文集[C];2012年

8 熊伟丽;徐保国;;单个粒子收敛中心随机摄动的粒子群算法[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

9 马向阳;陈琦;;以粒子群算法求解买卖双方存货主从对策[A];第十二届中国管理科学学术年会论文集[C];2010年

10 赵磊;;基于粒子群算法求解多目标函数优化问题[A];第二十一届中国（天津）’2007IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 王芳;粒子群算法的研究[D];西南大学;2006年

2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年

3 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年

4 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年

5 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年

6 张静;基于混合离散粒子群算法的柔性作业车间调度问题研究[D];浙江工业大学;2014年

7 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年

8 刘宏达;粒子群算法的研究及其在船舶工程中的应用[D];哈尔滨工程大学;2008年

9 杨轻云;约束满足问题与调度问题中离散粒子群算法研究[D];吉林大学;2006年

10 冯琳;改进多目标粒子群算法的研究及其在电弧炉供电曲线优化中的应用[D];东北大学;2013年

中国硕士学位论文全文数据库 前10条

1 张忠伟;结构优化中粒子群算法的研究与应用[D];大连理工大学;2009年

2 陈长忆;粒子群算法及其工程应用研究[D];电子科技大学;2007年

3 周苗;改进粒子群算法及其在机械优化中的应用[D];烟台大学;2009年

4 刘锦萍;粒子群算法的改进及其在回归模型参数估计中的应用[D];华东师范大学;2009年

5 张兰;量子粒子群算法及其应用[D];西北大学;2010年

6 随聪慧;粒子群算法的改进方法研究[D];西南交通大学;2010年

7 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年

8 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年

9 梁毅;粒子群算法搜索模式研究与应用[D];华东理工大学;2011年

10 沈亮;基于粒子群算法的聚类及图聚类研究[D];山西财经大学;2011年

，

本文编号：929230