【技术实现步骤摘要】
基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法
本专利技术涉及云制造服务调度领域，具体地说是一种基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法。
技术介绍
云制造是一种基于云计算、物联网、大数据、面向服务技术的智慧化制造新模式，它通过网络和云平台整合社会化制造资源，从而有效的提高了资源利用率、降低生产成本，为用户提供个性化服务。为实现异构环境中各类制造资源的集中管理，服务提供者将各类制造资源及制造能力虚拟化、服务化为制造云服务发布到云制造服务平台中，由云制造服务平台负责对制造资源进行集中的智能化管理与运营。当平台接收到服务请求者的制造任务，将任务分解为多个子任务单元，并针对各子任务单元的功能需求从海量云服务中搜索出所有符合功能需求的制造服务，组成候选服务集。各候选服务集通常包含大量具有不同服务质量(QualityofService，QoS)的候选服务，作为服务请求者选择组合服务的重要参考依据，QoS指标众多且相互冲突，使得服务组合优化选择(ServiceCompositionOptimalSelection，SC...
【技术保护点】
1.一种基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法，其特征在于：包括以下步骤：/n步骤1：根据编码操作方法生成规模为N的初始种群P
【技术特征摘要】
1.一种基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法，其特征在于：包括以下步骤：
步骤1：根据编码操作方法生成规模为N的初始种群P0，该初始种群P0为种群Pt当t＝0时的状态，其中t为迭代计数；
步骤2：使用模因演算法中的全局搜索算法，产生子代个体Qt；
步骤3：对当前种群中所有个体Rt进行解码操作，其中Rt←Pt∪Qt，根据解码后的个体计算组合服务QoS指标值；
步骤4：采用非支配排序方法，将Rt分为不同的非支配层(F1,F2,…Fn)，n为非支配层数，如果|F1∪F2∪…Fl-1|<N且|F1∪F2∪…Fl|>N时，Pt+1←F1∪F2∪…Fl-1，定义Fl为临界层，其中1<l<n，执行步骤5；否则|F1∪F2∪…Fl-1|＝N时，执行步骤6；
步骤5：采用临界层个体选择方法从Fl中选择K个优秀个体同时保留到Pt+1中，其中K←N-|Pt+1|；
步骤6：使用模因演算法，在Pt+1中，选取个精英个体进行进一步的局部搜索，其中Pls为局部搜索概率；
步骤7：t←t+1；如果t大于最大迭代计数gmax，则结束；否则返回步骤2。
2.根据权利要求1所述的基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法，其特征在于：所述编码操作方法为：将分解后的子任务单元变化为顺序结构，得到子任务单元集Task，其中每个子任务单元对应一个候选资源服务集，因此可以在每个候选解集中选取一个服务资源，构成一个组合服务。
3.根据权利要求1所述的基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法，其特征在于：所述模因演算法中的全局搜索算法为：
步骤1：以不放回的形式，在种群Pt中，每次选取两个个体进行交叉操作，直至遍历种群Pt中所有个体；其中交叉操作为：在两个个体中随机设置两个交叉点，将交叉点内的部分子任务单元上的服务资源进行交换，得到两个交叉个体；
步骤2：对得到的所有交叉个体进行变异操作，即，随机选择某一位或几位，改变该位置上子任务单元的服务资源值，生成子代个体Qt，其中t为迭代计数。
4.根据权利要求1所述的基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法，其特征在于：所述解码操作为：
将编码个体中的子任务单元根据它们之间的结构进行集成聚合，根据制造云服务QoS聚合结构组合服务公式进行计算得到资源的组合服务QoS指标值。
5.根据权利要求1所述的基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法，所述组合服务QoS指标值为，根据用户自身需求，选取QoS指标建立评估模型，计算QoS指标值。
6.根据权利要求1所述的基于偏好NSGA-Ⅲ算法的云制造服务组合优化选择方法，所述临界层个体选择方法包括：
将种群中的个体...
【专利技术属性】
技术研发人员：胡毅，于东，毕筱雪，刘劲松，韩旭，于皓宇，
申请(专利权)人：沈阳高精数控智能技术股份有限公司，
类型：发明
国别省市：辽宁;21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。