- 专利标题: 基于实时状态监控的多目标粒子群优化的工作流调度方法
-
申请号: CN201810044889.1申请日: 2018-01-17
-
公开(公告)号: CN108133260B公开(公告)日: 2021-05-07
- 发明人: 包晓安 , 曹云棣 , 张娜
- 申请人: 浙江理工大学
- 申请人地址: 浙江省杭州市江干经济开发区2号大街928号
- 专利权人: 浙江理工大学
- 当前专利权人: 浙江理工大学
- 当前专利权人地址: 浙江省杭州市江干经济开发区2号大街928号
- 代理机构: 杭州求是专利事务所有限公司
- 代理商 郑海峰
- 主分类号: G06N3/00
- IPC分类号: G06N3/00 ; G06Q10/04 ; G06Q10/06
摘要:
本发明公开了一种基于实时状态监控的多目标粒子群优化的工作流调度方法,涉及云计算工作流调度领域。本发明首先通过BHEFT算法进行工作流预调度,提高算法的可行性。通过引入Pareto方差对进化状态实时监控,进化阶段处于多样时采取外部精英种群自优化策略,提高算法的局部搜索能力,进化状态处于停滞时采取逃离策略,使得工作流调度解空间多样化,从而有效平衡算法在进化过程中的开发和开采,实现工作流调度解的收敛性和调度解空间分布的多样性。
公开/授权文献
- CN108133260A 基于实时状态监控的多目标粒子群优化的工作流调度方法 公开/授权日:2018-06-08
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N3/00 | 基于生物学模型的计算机系统 |