- 专利标题: 基于三维移动模式序列与密母算法的三维装箱方法
-
申请号: CN201410798189.3申请日: 2014-12-19
-
公开(公告)号: CN104504468B公开(公告)日: 2018-03-13
- 发明人: 刘静 , 焦李成 , 韩二丽 , 朱园 , 马文萍 , 马晶晶
- 申请人: 西安电子科技大学
- 申请人地址: 陕西省西安市太白南路2号
- 专利权人: 西安电子科技大学
- 当前专利权人: 西安电子科技大学
- 当前专利权人地址: 陕西省西安市太白南路2号
- 代理机构: 陕西电子工业专利中心
- 代理商 王品华; 王喜媛
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06N3/12
摘要:
本发明公开了一种基于三维移动模式序列与密母算法的三维装箱方法,主要解决现有技术对三维装箱容器体积利用率低的问题。其实现步骤是:1.设定各个参数;2.随机产生初始种群,计算种群中个体的适应度;3.判断是否满足终止条件,若是,执行步骤4,否则,执行步骤9;4.用二元锦标赛法对个体进行选择;5.对个体进行交叉,重新计算个体适应度值;6.对个体进行变异,重新计算个体适应度值;7.保存当代中的适应度值最大的个体;8.迭代次数自加1,返回步骤3;9.用爬山法对适应度值最大的个体进行优化,输出优化后的装箱结果。本发明能提高容器的体积利用率,不仅可用于解决装箱问题,还可用于解决其他组合优化问题。
公开/授权文献
- CN104504468A 基于三维移动模式序列与密母算法的三维装箱方法 公开/授权日:2015-04-08