全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

?????????????????????????????????

DOI: 10.11830/ISSN.1000-5013.2015.06.0650

Keywords: ?????, ???????, ???????, ????

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对传统粒子群算法在处理云计算任务调度问题时,存在求解精度不高、容易陷入早熟收敛等缺陷,提出一种改进的高速收敛混沌粒子群算法.首先,采用混沌序列对初始化过程进行优化;其次,利用适应度方差对早熟现象进行有效诊断,并对算法在负梯度方向进行修正,使其跳出局部最优,实现高速收敛.仿真实验表明:改进后的粒子群算法能有效地避免早熟,收敛速度及求解精度都明显提高,非常适合云计算任务调度.

References

[1]  GUO Lizheng,ZHAO Shuguang,SHEN Shigen,et al.Task scheduling optimization in cloud computing based on heuristic algorithm[J].Journal of Networks,2012,7(3):547-553.
[2]  王燕琼,李国刚.下行多小区MIMO系统协作多点传输联合调度机制[J].华侨大学学报(自然科学版),2012,33(3):260-264.
[3]  ARMBRUST M,FOX A,GRIFFITH R,et al.A view of cloud computing[J].Communications of the ACM,2010,53(4):50-58.
[4]  王观玉.网格计算中任务调度算法的研究和改进[J].计算机工程与科学,2011,33(10):186-190.
[5]  胡志刚,陈俊.网格工作流中一种扩展的QD-Sufferage调度算法[J].计算机应用研究,2008,25(5):1504-1506.
[6]  朱宗斌,杜中军.基于改进GA的云计算任务调度算法[J].计算机工程与应用,2013,49(5):77-80.
[7]  LI Jianfeng,PENG Jian,CAO Xiaoyang,et al.A task scheduling algorithm based on improved ant colony optimization in cloud computing environment[J].Energy Procedia,2011,6(13):6833-6840.
[8]  郭力争,耿永军,姜长源,等.云计算环境下基于粒子群算法的多目标优化[J].计算机工程与设计,2013,34(7):2358-2362.
[9]  刘万军,张孟华,郭文越.基于MPSO算法的云计算资源调度策略[J].计算机工程,2011,37(11):43-44.
[10]  苏淑霞.粒子群算法在云计算任务调度中的应用[J].南京师大学报(自然科学版),2014,37(4):145-149.
[11]  封良良,张陶,贾振红,等.云计算环境下基于粒子群的任务调度算法研究[J].计算机工程,2013,39(5):183-186.
[12]  王波,张晓磊.基于粒子群遗传算法的云计算任务调度研究[J].计算机工程与应用,2015,51(6):84-88.
[13]  吕振肃,侯志荣.自适应变异的粒子群优化算法[J].电子学报,2004,32(3):416-420.
[14]  lSARD M,PRABHAKARAN V,CURRCY J,et al.Quincy: Fair scheduling for distributed computing clusters[C]//Proceedings of on Operating Systems Principles.New York:ACM,2009:261-276.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133