一种多约束条件下三维装箱新型遗传算法模型
- 专利权人:
- 西南科技大学
- 发明人:
- 张秋云,刘寅,刘燕,熊凯,郭秋梅,江虹
- 申请号：
- CN201510103367.0
- 公开号：
- CN104680237A
- 申请日:
- 2015.03.10
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 摘要：
- 当前，物流运输业迅猛发展，但装箱方案决策模型却并不完善，尤其是基于多约束条件下的三维装箱模型存在如下典型问题：1.时间复杂度较高；2.空间利用率较低；3.装箱方案不够完善。本设计考虑了装箱问题中空间利用率、重心位置、承重大小等约束条件，通过改进遗传算法，结合蒙特卡罗方法、基因注入和非支配排序算法，旨在多约束条件下提高装箱方案的空间利用率及降低算法时间复杂度，属于智能算法优化领域。主要创新点包括：1.通过基于正态分布的蒙特卡罗方法初始化种群；2.在装箱决策模型中使用基因注入算法；3.交叉、变异、基因注入算子的概率为适应度函数；4.使用在线空间合并方法。
- 来源网站：
- 中国工程科技知识中心
