应用于旅行商问题的固定集搜索
人工智能
2018-09-14 v1 离散数学
摘要
本文提出一种称为固定集搜索（FSS）的基于种群的元启发式方法。所提方法代表了向贪婪随机自适应搜索过程（GRASP）添加学习机制的一种途径。FSS 的基本理念是避免聚焦于特定的高质量解，而是聚焦于此类解所具有的部件或元素。这是通过固定存在于此类解中的一组元素，并将计算精力用于求解底层子问题的近最优解来实现的。所提方法的易实现性在旅行商问题上得到说明。我们的计算实验表明，FSS 能够找到显著优于其所基于的 GRASP 以及动态凸化方法的解。
引用
@article{arxiv.1809.04942,
title = {Fixed set search applied to the traveling salesman problem},
author = {Raka Jovanovic and Milan Tuba and Stefan Voss},
journal= {arXiv preprint arXiv:1809.04942},
year = {2018}
}