返回
Hybrid collaborative multi-objective fruit fly optimization algorithm for scheduling workflow in cloud environment
DOI:10.1016/j.swevo.2021.101008.png)
摘要
En 中文
Scheduling the complex workflows in cloud environment have drawn enormous attentions because the distinct features of the cloud resources. Most of the previous approaches ignored the multiple conflicting objectives of workflow scheduling and resources provisioning. In this paper, a novel hybrid collaborative multi-objective fruit fly optimization algorithm (HCMFOA) is developed to optimize both the execution time and cost. In the proposed HCMFOA, a reference points-based cluster strategy is introduced to dynamic divide the swarm into multiple subswarms. Moreover, a hybrid initial strategy is designed based on non-linear weight vector and two assignment rules of tasks to initialize the location of all the fruit flies in the problem space. In the collaborative smell-based foraging, three effective problem-specific neighborhood operators are employed to collaborative explore the global scope. In multi-objective vision-based foraging, the sub-swarms based crossover operator is designed to perform exploitation in local region. Finally, an extensive computational experiment is conducted to validate the performance of HCMFOA. The statistical results reveal that HCMFOA significantly outperforms the existing state-of-the-art approaches.
Keyword:
Cloud computing
Workflow scheduling
Multi-objective optimization
Fruit fly optimization algorithm
Non-linear weight vector
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing面向云计算科学工作流调度的改进多目标粒子群算法

