您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于改进蚁群算法和启发式算法的集装箱装载方法
专利状态 - 专利号(申请号) CN103455841A
专利申请日期 2013-07-17 专利类型 发明专利
申请公布号 2013103016793 申请公布日 2013-07-17
授权公告号 - 授权公告日 -
发明人 张德珍;陈刚;王婷;高鹏;李永华
专利权人 大连拓扑伟业科技有限公司
专利摘要 本发明公开了一种基于改进蚁群算法和启发式算法的集装箱货物摆放方法,具有如下步骤:初始待装载化货物信息和集装箱空间信息;初始化蚁群、初始化每一只蚂蚁的货物装载链信息以及初始化信息素信息;当前的蚂蚁根据当前蚁群算法的迭代次数和最大迭代次数,生成选货概率,使用轮盘赌的方式选择启发式选货方式或蚁群选货方式;若选择启发式:考虑当前的空间的左方和后方所装载的货物和当前待装载空间,从待装载的货物中选择适合的货物进行递归装载;若选择蚁群,查询信息素矩阵,根据轮盘赌的方式选择装载货物;对选出的货物,用回溯的方式,选出当前货物的最佳摆放姿态。
专利价值评估分析
相关推荐
Baidu
map