Name
Title | ||
|---|---|---|
A Generator Of Learning Data For The Tsps Based On The Visiting Order Of The Cities On Convex Hull |
Abstract | ||
|---|---|---|
The optimal tours of the traveling salesman problems(TSPs) in two dimensional Euclidean space have the characteristics in the visiting order of the cities on the convex hull. Based on this characteristics, the TSPs can be replaced into some shortest Hamiltonian path problems(SHPPs) of which solutions assemble a tour. This reduction is enabled by the calculation of convex hull and the classification of the cities not on the convex hull into the subsets of cities which construct SHPPs. This procedure means that the TSPs are equivalent to the classification problems, which leads to be able to apply existing methods of machine learning to the TSPs. We show that the teaching data for machine learning are available as the optimal classifications in the instances of which the optimal tour has been found. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ISIC.2010.5612909 | 2010 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL |
Keywords | Field | DocType |
lead,learning artificial intelligence,machine learning,traveling salesman problem,hamiltonian path problem,tsp,euclidean space,convex hull | Mathematical optimization,Hamiltonian path,Computer science,Convex hull,Euclidean space,Travelling salesman problem | Conference |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Akihiko Kawashima | 1 | 5 | 2.22 |
| Yasuo Sugai | 2 | 0 | 0.34 |