求解多卸载点车载装箱问题的多信息素蚁群算法

摘要：

为解决多种货物、多卸载点、多车承运中的车载装箱问题,建立一种基于装箱约束的多卸载点车载装箱模型.根据寻找最优装箱顺序和寻找最优路径的相似性,设计求解多卸载点车载装箱问题的多信息素蚁群算法,使用2类邻域缩减蚂蚁寻路的范围,通过权重的变化控制局部信息素和全局信息素的比重,从而提高算法的收敛速度并防止陷入局部最优.实验结果表明,该算法在体积利用率、重量利用率和所用车辆数量方面都优于贪心算法,在收敛速度方面快于单信息素蚁群算法.

关键词：车载装箱问题、蚁群算法、多信息素、单信息素、邻域

所属期刊栏目：41

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

资助基金：国家“863”计划基金资助项目“汽车及工程机械多产业链业务协同服务平台研发”2013AA040606

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

页数：共6页

页码：156-161