发明名称 基于量子遗传算法的货物装载三维布局优化方法及系统
摘要 本发明公开了一种基于量子遗传算法的货物装载三维布局优化方法及系统,属一种智能装载优化方法,该方法主要包括输入货柜和货箱信息、初始化、适应度计算、变异、交叉、量子测量、最优保留、轮盘选择、终止条件判断和输出优化结果等九个步骤;将量子计算与遗传算法相结合,有效增加了遗传种群基因的多样性,借此提高系统的维持能力和全局优化能力,从而得到的更精确的货物三维布局优化结果;同时本发明所提供的一种基于量子遗传算法的货物装载三维布局优化方法的运算步骤较传统算法来说更加清晰,且可用于各类仓储物流行业的电子精细化管理,应用范围广阔。
申请公布号 CN103473464A 申请公布日期 2013.12.25
申请号 CN201310425042.5 申请日期 2013.09.17
申请人 四川航天系统工程研究所 发明人 徐战;唐经天;周保琢;宋勇;陈粤海
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 四川省成都市天策商标专利事务所 51213 代理人 罗韬
主权项 一种基于量子遗传算法的货物装载三维布局优化方法,其特征在于所述的方法包括: S1、输入三维布局优化所需的检索基础数据,数据管理模块至少将其中的货柜信息与装载货物信息保存至系统数据库中; S2、数据管理模块创建布局优化任务; S3、货物装载布局优化模块读取系统数据库中的货柜信息与货物信息,获取货柜中的存储单元格列表及货箱列表,初始化基础数据后生成初始种群,利用量子遗传算法对货柜中货箱的布局方案进行优化计算,并将优化结果保存至系统数据库中,等待呈现。
地址 610000 四川省成都市龙泉驿区航天北路工业区201号科研楼