|本期目录/Table of Contents|

[1]李成辉,李仁旺,杨强光,等.基于改进萤火虫算法的云计算任务调度算法[J].浙江理工大学学报,2019,41-42(自科三):354-359.
　LI Chenghui,LI Renwang,YANG Qiangguang,et al.Cloud computing task scheduling algorithm  based on improved firefly algorithm[J].Journal of Zhejiang Sci-Tech University,2019,41-42(自科三):354-359.
点击复制

基于改进萤火虫算法的云计算任务调度算法()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第41-42卷
期数:
2019年自科三期
页码:
354-359
栏目:
出版日期:
2019-06-23

文章信息/Info

Title:
Cloud computing task scheduling algorithm  based on improved firefly algorithm
文章编号:
1673-3851 (2019) 05-0354-06
作者:
李成辉;  李仁旺;  杨强光;  贾江鸣
浙江理工大学，a.信息学院；b.机械与自动控制学院，杭州 310018
Author(s):
LI Chenghui;  LI Renwang;  YANG Qiangguang;  JIA Jiangming
a. School of Information Science and Technology，b. Faculty of Mechanical Engineering & Automation，Zhejiang Sci-Tech University，Hangzhou 310018，China
关键词:
云计算; 任务调度; 萤火虫算法; 混沌; 多样性
分类号:
TP311
文献标志码:
A
摘要:
针对云计算环境中的大量任务，为提高资源利用率，缩短任务完成时间，提出了一种基于改进萤火虫算法的任务调度算法。首先用每只萤火虫的位置表示一种可行的调度方案，利用自然数对萤火虫进行编码表示其所在位置，并随机初始化种群；然后在搜索过程中利用混沌扰动对适应度函数值较低的萤火虫进行激活，保持种群活性，利用真实物理反弹理论对飞出搜索区域的萤火虫进行控制，维护种群多样性，降低陷入局部最优的概率。在CloudSim平台进行仿真测试，结果表明，该算法能够有效缩短任务完成时间，且寻优结果更佳。

参考文献/References:

［1］ 孟必平,王腾蛟,李红燕,等.分片位图索引:一种适用于云数据管理的辅助索引机制［J］.计算机学报,2012,35(11):2306-2316.
［2］ 刘鹏.云计算［M］.2版.北京:电子工业出版社,2011: 3-15.
［3］ 钟鸣.基于云计算模式的ERP企业管理信息系统分析［J］.通讯世界,2018(9):20-21.
［4］ 陈全,邓倩妮.云计算及其关键技术［J］.计算机应用,2009,29(9):2562-2567.
［5］ Arfeen M A,Pawlikowski K,Willig A.A framework for resource allocation strategies in cloud computing environment［C］∥Computer Software and Applications Conference Workshops(COMPSACW),2011IEEE 35th Annual.IEEE,2011：261-266.
［6］ 葛君伟,孙方方,方义秋.基于遗传加差分算法的云计算任务调度［J］.微电子学与计算机,2016,33(11):5-9．
［7］ 娄建峰,高岳林,李飞,等.基于改进粒子群算法的云计算任务调度算法［J］.微电子学与计算机,2016,33(8):12-116.
［8］ 杨单,李超锋,杨健.基于改进混沌萤火虫算法的云计算资源调度［J］.计算机工程,2015,41(2):17-20.
［9］ 杜江,张铮,张杰鑫,等.MapReduce并行编程模型研究综述［J］.计算机科学, 2015,42(S1): 537-541.
［10］ Yang X S.Firefly algorithm, stochastic test functions and design optimization［J］.International Journal of BioInspired Computation, 2010, 2(2):78-84.

备注/Memo

备注/Memo:
基金项目：国家自然科学基金项目(51475434)；浙江省自然科学基金项目(LY14G010007)
作者简介：李成辉(1992-)，男，安徽颖上人，硕士研究生，主要从事计算机应用技术方面的研究
通信作者：李仁旺，E-mail:renwangli@zstu.edu.cn
更新日期/Last Update: 2019-05-29