用于求解带回收政策的报纸配送系统建模中复杂车辆路径问题的离散萤火虫算法
神经与进化计算
2016-04-15 v1 人工智能
最优化与控制
摘要
本文解决了带回收政策的现实世界报纸配送问题。为了满足该问题中包含的所有复杂约束，将其建模为一个复杂车辆路径问题，更具体地可视为非对称、聚类、同时取送货、可变成本与禁行路径的车辆路径问题（AC-VRP-SPDVCFP）。这是文献中对此类问题的首次研究。为此，还提出了一个由15个实例组成的基准测试。在该基准测试的设计中，使用了位于西班牙比斯开省的真实地理位置。为了妥善处理该 AC-VRP-SPDVCFP，开发了离散萤火虫算法（DFA）。该应用是萤火虫算法在任何复杂车辆路径问题上的首次应用。为证明所提 DFA 是一种有前景的技术，将其性能与另外两种知名技术进行比较：进化算法和进化模拟退火。我们的结果表明 DFA 优于这两种经典元启发式算法。
引用
@article{arxiv.1604.04146,
title = {A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy},
author = {E. Osaba and Xin-She Yang and F. Diaz and E. Onieva and A. D. Masegosa and A. Perallos},
journal= {arXiv preprint arXiv:1604.04146},
year = {2016}
}
备注
7 tables and 4 figures