[发明专利]混合启发式规则和遗传算法的动态工作流调度优化方法在审
| 申请号： | 202110354888.9 | 申请日： | 2021-03-31 |
| 公开（公告）号： | CN113010319A | 公开（公告）日： | 2021-06-22 |
| 发明（设计）人： | 陈伟能;肖建平;龚月姣;詹志辉 | 申请（专利权）人： | 华南理工大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06N3/12 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 何淑珍;江裕强 |
| 地址： | 510640 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了混合启发式规则和遗传算法的动态工作流调度优化方法，包括以下步骤：1)设定启发式规则；2)将启发式规则根据编号编码到染色体中，初始化种群；3)根据适应度函数计算每个染色体的适应度值；4)根据适应度值筛选并淘汰部分个体；5)通过交叉和变异生成新的子代个体，直到种群中的个体恢复到原来的数量；6)如果迭代到阀值，则执行步骤7)，否则执行步骤3)；7)记录当前种群中适应度最高个体所代表的解决方案，并开始执行方案，执行时间为一个周期；8)在一个周期时间结束后，收集尚未调度的任务和在执行期间到达的工作任务，组成一个新的任务集合；9)以新的任务集合为基础，执行步骤2)，得到新的调度方案。 | ||
| 搜索关键词： | 混合 启发式 规则 遗传 算法 动态 工作流 调度 优化 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学，未经华南理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110354888.9/，转载请声明来源钻瓜专利网。
