基于三维移动模式序列与多智能体遗传算法的装箱方法
- 专利权人:
- 西安电子科技大学
- 发明人:
- 刘静,焦李成,朱园,韩二丽,马晶晶,马文萍
- 申请号：
- CN201410799112.8
- 公开号：
- CN104504469A
- 申请日:
- 2014.12.19
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 王品华`王喜媛
- 摘要：
- 本发明公开一种基于三维移动模式序列与多智能体遗传算法的装箱方法，主要解决现有技术对箱子放置时，所得的体积利用率低的问题。本发明将三维移动模式序列作为装箱的解码过程，将多智能体系统与遗传算法相结合，用于优化三维装箱问题，其实现步骤是：首先，根据要求随机初始化智能体网格中的每个智能体；然后，设计三维移动模式序列解码每个智能体；最后，用设计的邻域竞争算子、邻域交叉算子、变异算子和自学习算子对智能体进行优化，得到装箱的最优结果。本发明降低了时间复杂度、提高了容器的体积利用率，可用于求解有不同约束条件和优化目标的三维装箱问题。
- 来源网站：
- 中国工程科技知识中心
