公开(公告)号：CN114924841A

公开(公告)日：2022-08-19

申请号：CN202210685971.9

申请日：2022-06-16

Applicant: 北京理工大学

Inventor： 李慧芳 ,  张鸿宇 ,  黄经纬 ,  田露之 ,  崔灵果 ,  姚分喜 ,  柴森春 ,  张百海 ,  夏元清

IPC: G06F9/455 ,  G06F9/48 ,  G06N3/00 ,  G06Q10/04

Abstract: 本发明提出了一种基于改进战斗皇家优化算法的云工作流调度方法，能够在满足用户预算约束的情况下优化工作流执行时间，解决云数据中心环境下的工作流应用调度问题。本发明引入了士兵聚集指数的概念，通过比较适应度值计算每个士兵的聚集指数，并与预先设定的阈值进行比较，判断士兵是否聚集在一起，以便及时采取措施避免搜索陷入局部最优解；对于聚集指数达到阈值的士兵，依据概率对其位置中某维度的元素值进行变异，通过变异引入随机性，既可以在聚集个体附近搜索更好的解，又可以在多次迭代的累积变异后，使某些个体逃离局部最优，增强搜索的多样性，有效提升了算法的寻优速度以及找到最优解的质量。