计算机应用与软件2023，Vol.40Issue(12)：263-271,331,10.DOI:10.3969/j.issn.1000-386x.2023.12.039
一种改进樽海鞘群算法及其多目标云工作流调度应用
AN IMPROVED SALP SWARM ALGORITHM AND IT'S APPLICATION ON MULTI-OBJECTIVE CLOUD WORKFLOW SCHEDULING
摘要
Abstract
For optimizing scheduling efficiency and cost of cloud workflow applications,we propose a workflow scheduling strategy based on improved salp swarm algorithm.A multi-objective scheduling optimization model meeting the deadline and budget was built.We used the location changes of salps foraging to code and decode the workflow scheduling.We designed a weighted fitness function intergrating the execution makespan and the execution cost.In order to enhance the performance of salp swarm,the algorithm introduced a leader update model based on crazy operator.By this crazy variable,we could reduce stagnation precocious phenomenon in leader update.This algorithm also introduced a follower update model based on genetic operators,which could use the individual crossover and mutation to make salp group having a more balanced global search and individual diversity.Experiments prove that the improved algorithm can promote the accuracy and convergence rate.When solving the workflow schedule problem,the new algorithm has a faster convergence rate and more uniform space distribution.关键词
云计算/工作流调度/樽海鞘群算法/疯狂算子/遗传算子/多目标优化Key words
Cloud computing/Workflow scheduling/Salp swarm algorithm/Cray operator/Genetic operator/Multi-objective optimization分类
信息技术与安全科学引用本文复制引用
李果,陈信,吴迎来..一种改进樽海鞘群算法及其多目标云工作流调度应用[J].计算机应用与软件,2023,40(12):263-271,331,10.基金项目
安徽省教育厅自然科学重点研究项目(KJ2017A870) （KJ2017A870）
安徽省教育厅省级融媒体采编教学创新团队项目(2019cxtd101). （2019cxtd101）
