基于自适应细菌觅食算法的集装箱装载

摘要：

针对集装箱装载问题复杂度高以及改进现有方法难度大等问题,采用一种基于自适应细菌觅食算法,求其最优解.根据货品堆置方向和三空间分割装载策略,使用基于顺序表示的遗传基因编码方式,将装箱过程中三维“切割与组合”问题转化为适应度函数的可行性解,改进标准细菌觅食算法中的趋化操作,引入基于余弦的自适应步长计算方法.仿真结果表明,该算法具有收敛速度快、空间利用率高等特点,为集装箱装载问题提供了一种思路和方法.

关键词：集装箱装载问题、细菌觅食算法、遗传基因编码、三空间分割、自适应步长

所属期刊栏目：39

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61305058;江苏省自然科学基金项目BK20130471;人工智能四川重点实验室开放课题基金项目2016RYJ03

在线出版日期：2018-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：420-424