[发明专利]一种基于混合算法框架的混流装配调度控制方法

权利要求书

1.一种基于混合算法框架的混流装配调度控制方法，其特征在于，包括如下步骤：

步骤1，设置遗传算法和差分进化算法的初始参数；

步骤2，设置初始种群；

步骤3，通过适应度函数评价种群中个体的适应度；

步骤4，根据个体的适应度选出最优解并记录；

步骤5，判断最优解及其状态满足是否终止条件：

若满足，则输出最优解；

若不满足，则进行如下步骤：

步骤a，对基因的排序依次采用遗传算法的选择操作、交叉操作和变异操作；同时基因的数量依次采用差分进化算法的变异操作、交叉操作和选择操作；

步骤b，根据适应度函数评价新个体的适应度；

步骤c，将新个体与原个体置换形成下一代个体；

步骤d，重复步骤4至步骤5。

2.根据权利要求1所述的一种基于混合算法框架的混流装配调度控制方法，其特征在于，所述步骤1中，遗传算法和差分进化算法的初始参数包括初始种群数量、突变率、交叉率、约束条件和终止条件。

3.根据权利要求1所述的一种基于混合算法框架的混流装配调度控制方法，其特征在于，所述步骤a中，对基因的排序采用的交叉操作为顺序交叉的方式。

4.根据权利要求3所述的一种基于混合算法框架的混流装配调度控制方法，其特征在于，所述顺序交叉的方式的具体过程如下：

在父代的一方d1中随机选出一段染色体作为原始后代，再从父代的另一方d2中选出剩余的染色体按照顺序补充到新的子代1染色体上。

5.根据权利要求1所述的一种基于混合算法框架的混流装配调度控制方法，其特征在于，所述步骤a中，对基因的数量依次采用差分进化算法的变异操作、交叉操作和选择操作的具体过程如下：

步骤a.1，先选取种群中两个不同个体，将两个不同个体的向量差缩放以后再与待变异的个体进行向量合成；

步骤a.2，再对第g代种群及其变异的中间体进行个体间的交叉操作；

步骤a.3，再对比新个体和原始个体的适应度，选出适应度最优的个体。

6.根据权利要求5所述的一种基于混合算法框架的混流装配调度控制方法，其特征在于，所述步骤a.1具体过程的表达式如下：

vi(g+1)=xr1(g)+F·(xr2(g)-xr3(g))]]>

其中，F为缩放因子，x_i(g)表示第g代中的第i个个体；

r₁、r₂和r₃为第g代中的个体的序号，且i≠r₁≠r₂≠r₃；

v_i(g+1)为变异的中间体；

在变异进化过程中，判断新产生的中间体是否满足边界条件，如果超出了边界，则要重新生成中间体。

7.根据权利要求6所述的一种基于混合算法框架的混流装配调度控制方法，其特征在于，所述步骤a.2的具体过程为：对第g代种群{x_i(g)}及其变异的中间体{v_i(g+1)}进行个体间的交叉操作：

当rand(0,1)≤CR或者j＝j_rand时

u_j,i(g+1)＝v_j,i(g+1)

反之

u_j,i(g+1)＝x_j,i(g)

其中，CR为交叉概率，j为基因位置，D为基因片段的数量，j_rand为[1,2,…,D]的随机整数,u_j,i(g+1)为子代个体，v_j,i(g+1)为中间体，x_j,i(g)为父代个体。