旅行窃贼问题算法选择的案例研究
人工智能
2016-09-05 v1
摘要
许多现实世界的问题由多个相互作用的组件构成。为了促进对此类相互作用的研究，旅行窃贼问题（TTP）于 2013 年被提出，作为两个已被充分研究的组合优化问题的结合。在本文中，我们从四个方面做出贡献。首先，我们创建了一个综合数据集，包含 21 种 TTP 算法在全部 9720 个原始 TTP 实例上的性能数据。其次，我们为所有 TTP 实例定义了 55 个特征，可用于在逐实例的基础上选择最佳算法。第三，我们使用这些算法和特征构建了首批 TTP 算法组合，明显优于单一最佳算法。最后，我们研究了哪些算法对该组合贡献最大。
引用
@article{arxiv.1609.00462,
title = {A case study of algorithm selection for the traveling thief problem},
author = {Markus Wagner and Marius Lindauer and Mustafa Misir and Samadhi Nallaperuma and Frank Hutter},
journal= {arXiv preprint arXiv:1609.00462},
year = {2016}
}
备注
23 pages, this article is underview