基于三维移动模式序列与密母算法的三维装箱方法

摘要

本发明公开了一种基于三维移动模式序列与密母算法的三维装箱方法，主要解决现有技术对三维装箱容器体积利用率低的问题。其实现步骤是:1.设定各个参数；2.随机产生初始种群，计算种群中个体的适应度；3.判断是否满足终止条件，若是，执行步骤4，否则，执行步骤9；4.用二元锦标赛法对个体进行选择；5.对个体进行交叉，重新计算个体适应度值；6.对个体进行变异，重新计算个体适应度值；7.保存当代中的适应度值最大的个体；8.迭代次数自加1，返回步骤3；9.用爬山法对适应度值最大的个体进行优化，输出优化后的装箱结果。本发明能提高容器的体积利用率，不仅可用于解决装箱问题，还可用于解决其他组合优化问题。