您的位置:
首页
>
农业专利
>
详情页
基于三维移动模式序列与密母算法的三维装箱方法
- 专利权人:
- 西安电子科技大学
- 发明人:
- 刘静,焦李成,韩二丽,朱园,马文萍,马晶晶
- 申请号:
- CN201410798189.3
- 公开号:
- CN104504468A
- 申请日:
- 2014.12.19
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 王品华`王喜媛
- 摘要:
- 本发明公开了一种基于三维移动模式序列与密母算法的三维装箱方法,主要解决现有技术对三维装箱容器体积利用率低的问题。其实现步骤是:1.设定各个参数;2.随机产生初始种群,计算种群中个体的适应度;3.判断是否满足终止条件,若是,执行步骤4,否则,执行步骤9;4.用二元锦标赛法对个体进行选择;5.对个体进行交叉,重新计算个体适应度值;6.对个体进行变异,重新计算个体适应度值;7.保存当代中的适应度值最大的个体;8.迭代次数自加1,返回步骤3;9.用爬山法对适应度值最大的个体进行优化,输出优化后的装箱结果。本发明能提高容器的体积利用率,不仅可用于解决装箱问题,还可用于解决其他组合优化问题。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/