一种基于改进MOEA/D的多色裁剪分床解耦优化方法

摘要

本发明公开了一种基于改进MOEA/D的多色裁剪分床解耦优化方法，包括以下步骤：根据用户输入的多色分床订单计算分床的裁床数最大值；初始化多色分床的初始限定参数以及改进MOEA/D算法的初始参数，利用改进MOEA/D算法确定最佳的多色裁剪分床方案。本发明提供的基于改进MOEA/D的多色裁剪分床解耦优化方法，采用十进制编码效率更高，采用自适应邻域，提高了种群进化能力，收敛速度更快；针对计算配比矩阵时有可能存在两行是成比例的情况，采用岭回归的方式求层数矩阵，提高层数矩阵的拟合效果；并请求本算法采用多目标进行处理，同时优化两个目标，使两个目标达到最优，最终得到误差较小的多色分床裁剪方案。