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

第 卷 第 期 计 算 机 工 程 年 月 人工智能及识别技术 文章编号 文献标识码 中图分类号 求解多卸载点车载装箱问题的多信息素蚁群算法 田 冉孙林夫王 楠李斌勇 西南交通大学信息科学与技术学院成都 摘 要 为解决多种货物多卸载点多车承运中的车载装箱问题建立一种基于装箱约束的多卸载点车载装箱模 型 根据寻找最优装箱顺序和寻找最优路径的相似性设计求解多卸载点车载装箱问题的多信息素蚁群算法使 用 类邻域缩减蚂蚁寻路的范围通过权重的变化控制局部信息素和全局信息素的比重从而提高算法的收敛速 度并防止陷入局部最优 实验结果表明该算法在体积利用率重量利用率和所用车辆数量方面都优于贪心算法 在收敛速度方面快于单信息素蚁群算法 关键词 车载装箱问题蚁群算法多信息素单信息素邻域 中文引用格式田 冉孙林夫王 楠等求解多卸载点车载装箱问题的多信息素蚁群算法计算机工程 英文引用格式 方法人工智能等方法文献 提出一种二级禁忌 概述 搜索算法文献 提出基于蚁群算法的多目标求解 装箱问题是一类复杂的具有约束条件的组合优 算法文献 提出一种求解装箱的混合模拟退火算 化问题一直是计算机科学运筹学等领域研究的热 法通过复合块的生成基础启发式算法和模拟退火 点问题在运输管理等方面有着广泛的应用 国内 算法来寻找问题的近似最优解文献 提出通过穴 外的很多学者对装箱问题进行了大量研究如文 度方法求解一类装箱问题的算法文献 提出利用 献 对装箱中的布局问题进行了综述性研究其 启发式递归策略和遗传算法求解二维矩形装箱问题 中大部分是研究二维或三维的布局优化方法 目 的最小高度的方法在多目标和多约束布局的基础