模拟退火蚁群算法在VRP问题上的应用

摘要：

车辆路径问题是物流系统优化的核心问题,在满足相关需求的情况下需要达到路径最短、成本最低等目的.文章提出一种模拟退火算法和蚁群算法的组合,通过改进蚁群算法相关参数、采用邻域算法对解进行二次搜索,从而改变解的质量并进行优选,以实现在满足相关约束条件下达到路径最短的优化.将该组合算法与基本蚁群算法、改进型的蚁群算法及VRP官网算例进行比较,实验结果表明,该组合算法在时间上和准确度上都有较大的提升,具有较好的应用价值.

关键词：车辆路径、蚁群算法、二次搜索、模拟退火算法、邻域算法

所属期刊栏目：36

分类号：TP18;F252(自动化基础理论)

资助基金：攀枝花市科技项目2015cy-s-7

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

页数：共7页

页码：6-12