Paper Info
Title
Self-Organizing Map-Based Solution For The Orienteering Problem With Neighborhoods
Abstract
In this paper, we address the Orienteering problem (OP) by the unsupervised learning of the self-organizing map (SOM). We propose to solve the OP with a new algorithm based on SOM for the Traveling salesman problem (TSP). Both problems are similar in finding a tour visiting the given locations; however, the OP stands to determine the most valuable tour that maximizes the rewards collected by visiting a subset of the locations while keeping the tour length under the specified travel budget. The proposed stochastic search algorithm is based on unsupervised learning of SOM and it constructs a feasible solution during each learning epoch. The reported results support feasibility of the proposed idea and show the performance is competitive with existing heuristics. Moreover, the key advantage of the proposed SOM-based approach is the ability to address the generalized OP with Neighborhoods, where rewards can be collected by traveling anywhere within the neighborhood of the locations. This problem generalization better fits data collection missions with wireless data transmission and it allows to save unnecessary travel costs to visit the given locations.
Year
Venue
Field
2016
2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC)
Data collection,Search algorithm,Wireless data transmission,Computer science,Orienteering,Self-organizing map,Unsupervised learning,Heuristics,Travelling salesman problem,Artificial intelligence,Machine learning
DocType
ISSN
Citations 
Conference
1062-922X
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Jan Faigl133642.34
Robert Penicka2338.06
Graeme Best3396.02