云计算环境下基于偏序自适应遗传算法的工作流优化方法

授权

摘要

本发明公开了一种云计算环境下基于偏序自适应遗传算法的工作流优化方法，包括以下步骤：获取执行优化所需信息；计算任务的层次值；初始化当代种群；解码改进当代种群并计算适应度值；对当代种群进行交叉变异操作形成新种群；由当代种群和新种群形成新的当代种群；直到满足终止条件输出执行优化结果；本发明采用基于层次和效益比的初始个体生成、适应性遗传操作、拓扑排序、非递减的偏序编码、基于插入模式的串行个体解码、向前向后个体解码改进等方法和策略，实现资源配置和任务调度的集成协同优化，提高整个算法的寻优能力和搜索效率。

基本信息

专利标题：

云计算环境下基于偏序自适应遗传算法的工作流优化方法

专利标题（英）：

暂无

公开（公告）号：

CN110928670A

申请号：

CN201911261591.7

公开（公告）日：

2020-03-27

申请日：

2019-12-10

授权号：

CN110928670B

授权日：

2022-04-08

发明人：

谢毅林荣雪

申请人：

浙江工商大学

申请人地址：

浙江省杭州市西湖区教工路149号

代理机构：

杭州浙科专利事务所(普通合伙)

代理人：

吴秉中

优先权：

CN201911261591.7

主分类号：

G06F9/48

IPC分类号：

G06F9/48 G06F9/50 G06F9/455