基于改进乌鸦搜索算法的云计算任务调度研究

林涛; 郝章肖; 冯竞凯

Chinese

您当前的位置：

首页 >

文章列表页 >

基于改进乌鸦搜索算法的云计算任务调度研究

更新时间：2026-09-04

- 基于改进乌鸦搜索算法的云计算任务调度研究
- Research on cloud computing task scheduling based on improved crow search algorithm
- 微电子学与计算机 2020年37卷第2期页码：21-24
- 作者机构：
  
  河北工业大学人工智能与数据科学学院,天津,300401
- 作者简介：
- 基金信息：
  
  河北省科技计划项目 17214304D天津市科技支撑计划科技服务业重大专项 17ZXFWGX00030
- DOI：
  中图分类号：
- 纸质出版：2020
- 稿件说明：
移动端阅览
林涛, 郝章肖, 冯竞凯. 基于改进乌鸦搜索算法的云计算任务调度研究[J]. 微电子学与计算机, 2020, 37(2): 21-24.

LIN Tao, HAO Zhang-xiao, FENG Jing-kai. Research on cloud computing task scheduling based on improved crow search algorithm[J]. 2020, 37(2): 21-24.
林涛, 郝章肖, 冯竞凯. 基于改进乌鸦搜索算法的云计算任务调度研究[J]. 微电子学与计算机, 2020, 37(2): 21-24. DOI：

LIN Tao, HAO Zhang-xiao, FENG Jing-kai. Research on cloud computing task scheduling based on improved crow search algorithm[J]. 2020, 37(2): 21-24. DOI：

摘要

提出了一种以云任务的完成时间和成本为优化目标的改进乌鸦搜索算法(IMCSA)的任务调度方法.首先采用反向学习初始化种群，在选择被跟踪乌鸦时根据记忆的适应度值择优选取，避免了盲目性；其次在位置更新过程中，将乌鸦的位置与其反向学习得到的位置进行交叉，择优选取，能够有效提高收敛速度.最后通过CloudSim平台与粒子群算法、遗传算法、Min_Min算法和CSA进行对比，结果表明IMCSA在不同实验下，在任务完成时间和成本取得的效果均优于对比算法.

Abstract

A task scheduling method based on the improved crow search algorithm (IMCSA) is proposed

which take cloud task completion time and cost as the optimization goal. Firstly

the initial population was generated by opposition-based learning

and the preferred value was selected according to the fitness value of memory when selecting the tracked crow. That can avoid blindness. Secondly

to effectively improve the convergence speed

the position of crow was crossed with the position obtained by opposition-based learning and chose the better position during the position update process. Finally

compared with particle swarm optimization

genetic algorithm

Min_Min algorithm and CSA under the CloudSim. The experimental show that the algorithm is superior to the contrast algorithm at the task completion time and cost under different experiments.

关键词

Keywords

references

MOHAMMADI F, ABDI H. A modified crow search algorithm (MCSA) for solving economic load dispatch problem[J]. Applied Soft Computing, 2018, 71: 51-65. DOI: 51

DíAZ P, PéREZ-CISNEROS M, CUEVAS E, et al. An improved crow search algorithm applied to energy problems[J]. Energies, 2018, 11(3): 571. DOI: 571

SREENU K, SREELATHA M. W-Scheduler: whale optimization for task scheduling in cloud computing[J]. Cluster Computing, 2019, 22: 1087-1098. DOI: 1087

GABI D, ISMAIL A S, ZAINAL A, et al. Orthogonal Taguchi-based cat algorithm for solving task scheduling problem in cloud computing[J]. Neural Computing and Applications, 2018, 30(6):1845-1863. DOI: 1845

SAYED G I, HASSANIEN A E, AZAR A T. Feature selection via a novel chaotic crow search algorithm[J]. Neural Computing and Applications, 2019, 31(1): 171-188. DOI: 171

TIZHOOSH H R. Opposition-Based Learning: A New Scheme for Machine Intelligence[C], International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06), Vienna, IEEE, 2005, 695-701.

萨日娜.基于蚁群粒子群优化算法的云计算资源调度方案[J].吉林大学学报(理学版), 2017, 55(6):1518-1522. DOI: 1518

ASKARZADEH A. A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm[J]. Computers % Structures, 2016, 169: 1-12. DOI: 1

张焕青, 张学平, 王海涛, 等.基于负载均衡蚁群优化算法的云计算任务调度[J].微电子学与计算机, 2015, 32(5):31-35. DOI: 31

刘雪静, 贺毅朝, 路凤佳, 等.基于Lévy飞行的差分乌鸦算法求解折扣{0-1}背包问题[J].计算机应用, 2018, 38(2):433-442. DOI: 433

齐平, 王福成, 王必晴, 等.云计算环境下基于可靠性感知的任务调度算法[J].计算机工程与科学, 2018, 40(11):1925-1935. DOI: 1925

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

改进贪婪算法的云任务调度研究

基于文化基因算法的多目标云任务调度研究

基于Qos综合满意度的云计算任务调度策略

一种高效云任务调度博弈算法

基于遗传加差分算法的云计算任务调度