×

车辆路径问题的改进蚁群算法。 (英语) Zbl 0937.90125号

摘要:蚂蚁系统是一种分布式元启发式算法,它将自适应内存与局部启发式函数相结合,以重复构造难组合优化问题的解决方案。本文提出了一种改进的蚁群算法,用于求解一个中心仓库和相同车辆的车辆路径问题。本文报告了对文献中14个基准问题的计算结果,并与其他五种求解车辆路径问题的元启发式方法进行了比较。

MSC公司:

90 C90 数学规划的应用
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部