李,X-Y;田,P。;梁,S.C.H。 一种混合禁忌搜索的蚁群优化元启发式算法求解开放式车辆路径问题。 (英语) Zbl 1168.90657号 《运营杂志》。Res.Soc公司。 60,第7期,1012-1025(2009). 摘要:本文研究开放式车辆路径问题(OVRP),其中车辆在为最后一个客户服务后不返回起始站点,或者如果返回,则必须以相反的顺序进行相同的行程。我们提出了一种基于蚁群优化的元启发式算法来解决OVRP问题。这是一个与禁忌搜索相结合的(mathcal{MAX}-mathcal}MIN})蚂蚁系统,它是在超剪切框架中实现的。此外,还引入了后优化策略,以进一步改进最佳解。我们在广泛的基准实例上,通过将所提出的算法的结果与文献中现有的方法进行比较,对其效率和有效性进行了实验验证。 引用于三文件 理学硕士: 90 C59 数学规划中的近似方法和启发式 关键词:分布;车辆路线;蚁群优化;启发式 PDF格式BibTeX公司 XML格式引用 \textit{X-Y Li}等人,J.Oper。Res.Soc.60,No.7,1012--1025(2009;Zbl 1168.90657) 全文: 内政部