.png){kind=icon}
返回
A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-019-03022-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this study, the flexible task scheduling problem in a cloud computing system is studied and solved by a hybrid discrete artificial bee colony (ABC) algorithm, where the considered problem is firstly modeled as a hybrid flowshop scheduling (HFS) problem. Both a single objective and multiple objectives are considered. In multiple objective HFS problems, three objectives, i.e., minimization of the maximum completion time, maximum device workload, and total workloads of all devices, are considered simultaneously. Two different kinds of HFS are considered, i.e., HFS with identical parallel machines and HFS with unrelated machines. In the proposed algorithm, three types of artificial bees are included as in the classical ABC algorithm, i.e., the employed bee, the onlooker bee, and the scout bee. Each solution is represented as an integer string. To consider the problem features, several different types of perturbation structures are investigated to enhance the searching abilities. An improved version of the adaptive perturbation structure is embedded in the proposed algorithm to balance the exploitation and exploration ability. A simple but efficient selection and updated approach are applied to enhance the exploitation process. To further improve the exploitation abilities, a deep-exploitation operator is designed. An improved scout bee employed with different local search methods for the best food source or the abandoned solution is designed and can increase the convergence ability of the proposed algorithm. The proposed algorithm is tested on sets of the well-known benchmark instances, and the performance of the proposed algorithm is verified.
Keyword:
Hybrid flowshop scheduling problem
Artificial bee colony algorithm
Cloud system
Flexible task scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.1
论文数:
5.1K
被引数:
7.5K
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容