一种混合启发式算法及其在农业合作社车辆路径优化图形界面中的应用
最优化与控制
2016-07-11 v1
摘要
本工作考虑优化一个真实农业合作社向其成员配送动物饲料所用车辆路径的问题。由于求解精确模型在计算上非常繁重，我们提出实现启发式算法。因此，首先通过插入启发式算法获得初始解。其次，我们设计了一种模拟退火算法以对初始解进行可能的改进。最后，我们构建了一个图形界面，以便快速、简便地与系统进行交互。
引用
@article{arxiv.1607.02377,
title = {A hybrid heuristic algorithm with application to a graphical interface for vehicle routing optimization in an agricultural cooperative},
author = {Roque M. Guitián de Frutos and Balbina V. Casas-Méndez},
journal= {arXiv preprint arXiv:1607.02377},
year = {2016}
}