[发明专利]一种面向废旧移动终端的低碳高效拆卸线平衡优化方法

权利要求书

1.一种面向废旧移动终端的低碳高效拆卸线平衡优化方法，其特征在于，包括如下步骤：

步骤一、根据优先关系矩阵p初始化种群；

步骤二、对初代种群快速非支配排序，依据个体的非支配解水平进行种群分层，目的是指引搜索向Pareto最优解集方向进行；

步骤三、适应度函数值的计算；

步骤四、设计一个小生境函数，目的是求一个真正的Pareto分层级别；

步骤五、经典PPX，优先保护交叉，在这之前先进行子代的预定义；

步骤六、对种群满足变异条件的个体进行变异，得到种群规模为N＝50的子代；

步骤七、对变异后的子代再次进行快速非支配排序；

步骤八、进行精英选择，把父代和子代组合成一个新的整体；根据每个个体的目标函数值进行Pareto非支配排序，保留种群中前50％的个体，剔除其余50％；

步骤九、判断迭代次数是否达到迭代极限G＝200，若没有，则更新外部档案Ω,并存放非支配解集P_t+1，返回步骤二继续执行，若达到迭代极限次数，则输出外部档案中的非劣解，得到最优拆卸序列。

2.根据权利要求1所述的一种面向废旧移动终端的低碳高效拆卸线平衡优化方法，其特征在于，步骤一中，提前设置好废旧移动终端的基本参数为每个废旧移动终端的零件数N₁＝25，决策变量数V＝N₁＝25，目标函数个数M＝4，种群规模N＝50，迭代次数G＝200，变异概率p_m＝0.1，根据优先关系矩阵p初始化种群，矩阵p为N₁*N₁的二维矩阵，元素为y(i,j)表示第i个个体与第j个个体的支配关系，i＝1,2,…,N₁，j＝1,2,…,N₁，设外部档案用来存放Pareto非支配解，特别的：

y(i,j)＝1，表示第i个个体支配第j个个体(i个体优先于j个体)；

y(i,j)＝0，表示第i个个体与第j个个体互相不构成支配关系。

3.根据权利要求1所述的一种面向废旧移动终端的低碳高效拆卸线平衡优化方法，其特征在于，步骤三中，目标函数适应度函数的计算公式为：

同一等级的个体具有相同的适应度函数值，保证同一等级的解具有相同的再生率,其中F(X)为单个个体X适应度函数值，m表示最大的等级，j(X)表示个体X的等级，n_j表示等级j对应的个体的数量。

4.根据权利要求1所述的一种面向废旧移动终端的低碳高效拆卸线平衡优化方法，其特征在于，步骤四中，为了保证最优解的搜索不收敛于可行域的局部解，并使种群沿Pareto最优前沿一致进化，需要一个共享函数，如下所示：

其中δ(X,Y)表示不同个体的共享函数，σ为距离参数，d(X,Y)为不同的个体X与个体Y的欧几里得距离，h代表目标函数的个数，X(F_i)和Y(F_i)分别是个体X和个体Y的目标函数i的值。