[发明专利]一种基于协同果蝇算法的多目标云工作流调度方法在审
申请号: | 202210256579.2 | 申请日: | 2022-03-16 |
公开(公告)号: | CN114461368A | 公开(公告)日: | 2022-05-10 |
发明(设计)人: | 皮德常;秦烁 | 申请(专利权)人: | 南京航空航天大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50;G06N3/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 210016 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于协同果蝇算法的多目标云工作流调度方法,包括:基于分解策略将问题编码为多个子问题,构造问题空间;采用基于参考点的聚类策略动态地将候选解划分为多个群体,保证候选解良好的分布性;基于非线性权重向量和两个任务分配规则设计了初始化策略来构造问题空间中所有候选解的初始位置;在基于气味的协同觅食策略中嵌入三个邻域操作算子执行全局搜索;在基于视觉的局部搜索策略中应用基于子群体的交叉算子执行局部搜索。本发明的优点是:有机结合了果蝇优化算法与云计算环境中工作流调度的问题特征,克服了传统工作流调度算法计算耗费高、求解精度低、调度方案单一以及资源分配依赖专家知识等一系列困难,通过提供一组互不支配的调度方案使云资源用户根据需求选择合适的调度策略。本发明适用于公有云环境中大型工作流的调度,发明具有普适性。 | ||
搜索关键词: | 一种 基于 协同 果蝇 算法 多目标 工作流 调度 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210256579.2/,转载请声明来源钻瓜专利网。