融合模糊逻辑与蚁群系统求解带时间窗的模糊车辆路径问题
人工智能
2014-11-17 v1 计算工程、金融与科学
神经与进化计算
摘要
本文考虑了具有不确定行驶时间的模糊 VRPTW 问题。利用可信度理论对该问题进行建模,并指定了一个偏好指数,期望到达客户的行驶时间落入其时间窗内。我们提出了一种融合模糊逻辑与蚁群系统的进化算法来求解该问题,同时保持约束条件。针对具有短时间和长时间范围的特定基准问题的计算结果展示了该算法的有效性。获得了不同偏好指数之间的比较结果,以帮助用户做出合适的决策。
引用
@article{arxiv.1411.3806,
title = {Integrating Fuzzy and Ant Colony System for Fuzzy Vehicle Routing Problem with Time Windows},
author = {Sandhya Bansal and V. Katiyar},
journal= {arXiv preprint arXiv:1411.3806},
year = {2014}
}