一种基于免疫机制的工作流优化调度方法技术

本发明专利技术涉及一种基于免疫机制的工作流优化调度模型与方法，包括以下步骤：问题背景定义：定义问题背景和相关模型；问题编码模式：将待解决问题定义成适合该模型的编码；种群初始化：初始化粒子的初始位置和速度；适应度计算：计算抗体和抗原之间的亲和力；抗体浓度与激励抑制作用：使用激励抑制作用来控制抗体浓度；抗体克隆、交叉、变异：对抗体进行克隆、交叉、变异操作，扩大求解搜索空间；更新种群，输出解决方案：操作得到的结果，满足迭代停止条件则输出一个<任务‑资源>关系对序列。本发明专利技术能够解决类似云计算环境下工作流优化调度的问题，可以根据优化目标得到不同的解决方案，帮助用户更加准确的做出决策。

An immune based optimal scheduling method for workflow

【技术实现步骤摘要】
一种基于免疫机制的工作流优化调度方法
本专利技术涉及云计算环境下的工作流优化调度，特别是涉及一种基于免疫机制的工作流优化调度方法。
技术介绍
工作流调度作为传统研究领域的热门一直广受关注。随着工作流规模和计算量的不断增长，它们对分布式基础设施的需求也逐渐加大。云计算的良好特性，可以使得工作流以更低的成本、更快的完工时间来执行。云计算环境下的工作流调度问题，也成为研究的热门。面对多种多样的云资源类型和无限的云资源，根据用户需求的不同，其选择资源优先考虑的因素也不相同。如何选择合适的类型和数量才能更好的完成任务，对用户来说也是一个巨大的问题。
技术实现思路
本专利技术的目的是：根据用户需求求解工作流优化调度问题，以生成满足用户需求的解决方案。为了达到上述目的，本专利技术的技术方案是提供了一种基于免疫机制的工作流优化调度方法，其特征在于，包括以下步骤：步骤1、定义问题背景，包括以下步骤：步骤2、对通过步骤1定义的问题进行编码，将待解决的问题定义成适合粒子群算法的编码，假设工作流有N个任务，将粒子定义为N维粒本文档来自技高网...

【技术保护点】
1.一种基于免疫机制的工作流优化调度方法，其特征在于，包括以下步骤：/n步骤1、定义问题背景，包括以下步骤：/n步骤2、对通过步骤1定义的问题进行编码，将待解决的问题定义成适合粒子群算法的编码，假设工作流有N个任务，将粒子定义为N维粒子，采用粒子群算法进行求解，包括以下步骤：/n步骤3、将通过步骤2得到的粒子表示成向量，初始化向量的速度和位置；/n步骤4、计算步骤3得到的粒子的适应度，适应度表示作为抗体的粒子和待解决问题之间的亲和力，待解决问题即为抗原；/n步骤5、使用激励作用控制步骤4生成的相似粒子的浓度，保证种群不容易陷入局部最优；/n步骤6、对经过步骤5得到的粒子群进行克隆、交叉和变异操...

【技术特征摘要】
1.一种基于免疫机制的工作流优化调度方法，其特征在于，包括以下步骤：
步骤1、定义问题背景，包括以下步骤：
步骤2、对通过步骤1定义的问题进行编码，将待解决的问题定义成适合粒子群算法的编码，假设工作流有N个任务，将粒子定义为N维粒子，采用粒子群算法进行求解，包括以下步骤：
步骤3、将通过步骤2得到的粒子表示成向量，初始化向量的速度和位置；
步骤4、计算步骤3得到的粒子的适应度，适应度表示作为抗体的粒子和待解决问题之间的亲和力，待解决问题即为抗原；
步骤5、使用激励作用控制步骤4生成的相似粒子的浓度，保证种群不容易陷入局部最优；
步骤6、对经过步骤5得到的粒子群进行克隆、交叉和变异操作；
步骤...

【专利技术属性】
技术研发人员：王鹏伟，章昭辉，雷颖慧，
申请(专利权)人：东华大学，
类型：发明
国别省市：上海;31