[发明专利]一种云制造服务优化方法

权利要求书

1.一种云制造服务优化方法，其特征在于，所述云制造服务优化方法，包括：

步骤S1、根据制造任务、可选的制造服务和制造服务组合的结构随机产生初始种群作为当前种群进行后续迭代，并将当前种群中每个制造服务组合方案用二维编码表示；

步骤S2、对当前种群执行迁移算子操作；

步骤S3、对当前种群执行变异算子操作；

步骤S4、对当前种群应用变邻域搜索进行变换；

步骤S5、判断是否满足终止条件，若满足条件则停止迭代，并输出最优制造服务组合方案，否则返回步骤S2继续进行迭代；

其中，所述根据制造任务、可选的制造服务和制造服务组合的结构随机产生初始种群作为当前种群进行后续迭代，包括：

在紧急任务请求到达后，根据尚未执行的子任务，采用预设的重组方式，随机产生初始种群作为当前种群进行后续迭代；

当所述预设的重组方式为基于垂直协作的重组方式时，所述二维编码包括服务数量向量和具体服务向量；

当所述预设的重组方式为基于速度选择的重组方式时，所述二维编码包括服务选择向量和速度选择向量。

2.如权利要求1所述的云制造服务优化方法，其特征在于，所述对当前种群应用变邻域搜索进行变换，在应用变邻域搜索时，包括插入邻域结构、交换邻域结构、逆向邻域结构中的一种或多种。

3.如权利要求1所述的云制造服务优化方法，其特征在于，所述步骤S4之后，还包括：

对当前种群应用精英替换策略进行变换。