- 2
- 0
- 约2.35万字
- 约 19页
- 2023-07-05 发布于四川
- 举报
本发明公开一种基于定向搜索的粒子群优化工作流调度方法。在粒子群算法中采用非线性惯性权重,通过方向搜索过程进行选择和变异操作,增强算法的全局优化和局部搜索能力。同时将工作流应用的调度问题和基于两个优化因素的目标函数明确形式化,能够在平衡任务处理延时与成本的情况下,找到工作流调度的最优方案。本发明基于非线性惯性权重的方法,能够在粒子群算法迭代的不同阶段来平衡和调整粒子的全局和局部搜索的能力;并在粒子更新时加入定向搜索过程使的粒子能够逃离局部极值的干扰,保持粒子群的多样性,降低粒子陷入局部最优的可能性
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 113806039 A
(43)申请公布日 2021.12.17
(21)申请号 202110909252.6
(22)申请日 2021.08.09
(71)申请人 杭州电子科技大学
地址
原创力文档

文档评论(0)