10.3969/j.issn.1000-3428.2015.08.029
求解多卸载点车载装箱问题的多信息素蚁群算法
为解决多种货物、多卸载点、多车承运中的车载装箱问题,建立一种基于装箱约束的多卸载点车载装箱模型.根据寻找最优装箱顺序和寻找最优路径的相似性,设计求解多卸载点车载装箱问题的多信息素蚁群算法,使用2类邻域缩减蚂蚁寻路的范围,通过权重的变化控制局部信息素和全局信息素的比重,从而提高算法的收敛速度并防止陷入局部最优.实验结果表明,该算法在体积利用率、重量利用率和所用车辆数量方面都优于贪心算法,在收敛速度方面快于单信息素蚁群算法.
车载装箱问题、蚁群算法、多信息素、单信息素、邻域
41
TP301(计算技术、计算机技术)
国家“863”计划基金资助项目“汽车及工程机械多产业链业务协同服务平台研发”2013AA040606
2015-10-14(万方平台首次上网日期,不代表论文的发表时间)
共6页
156-161