首页> 中国专利> 采用多种群协同进化遗传算法的云工作流调度优化方法

采用多种群协同进化遗传算法的云工作流调度优化方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种采用多种群协同进化遗传算法的云工作流调度优化方法，包括以下步骤：获取调度优化所需信息；计算任务的排序值rank；基于关键任务优先调度和任务最早完成时间及随机生成方法初始化种群；分若干个子种群进行独立进化，并适时进行子种群间的交流；直到满足终止条件，输出调度优化方案。本发明设计采用了基于拓扑排序的整数编码方法、基于插入模式的串行个体解码方法、向前向后解码与负载均衡的改进策略、多种群协调进化机制，能有效避免各子种群进入局部最优和早熟，提高了寻优能力，改进了算法整体效率。

著录项

公开/公告号CN111026506A

专利类型发明专利
公开/公告日2020-04-17

原文格式PDF
申请/专利权人浙江工商大学;
展开▼

申请/专利号CN201911259899.8
发明设计人谢毅;张滟;
展开▼

申请日2019-12-10
分类号
代理机构杭州浙科专利事务所(普通合伙);
代理人吴秉中
地址 310012 浙江省杭州市西湖区教工路149号
入库时间 2023-12-17 08:42:57

法律信息

法律状态公告日

法律状态信息

法律状态
2020-05-12

实质审查的生效 IPC(主分类):G06F9/455 申请日:20191210

实质审查的生效
2020-04-17

公开

公开

相似文献

专利
中文文献
外文文献

1. 采用多种群协同进化遗传算法的云工作流调度优化方法 [P] . 中国专利： CN111026506A . 2020-04-17
2. 基于多种群遗传算法的能耗感知云工作流调度优化方法 [P] . 中国专利： CN110928669A . 2020-03-27
3. METHOD FOR OPTIMIZING GENETIC ALGORITHM AND SYSTEM FOR ANALYZING GENETIC ALGORITHM [P] . 日本专利： JPH09325949A . 1997-12-16

机译：遗传算法优化方法及遗传算法分析系统
4. APPARATUS AND METHOD FOR CONTROLLING SCHEDULING OF WORKFLOW BASED ON CLOUD [P] . 韩国专利： KR101670460B1 . 2016-11-01

机译：基于云的工作流调度控制的装置和方法
5. CLOUD BASED WORKFLOW SCHEDULING DEVICE AND METHOD [P] . 韩国专利： KR20160124278A . 2016-10-27

机译：基于云的工作流调度装置和方法