2008 11th IEEE International Conference on Computational Science and Engineering A Clustering Approach Based on Artificial Neural Networks to Solve Routing Problems July 16-July 18 ISBN: 978-0-7695-3193-9
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSE.2008.58
Artificial neural networks (ANN) are rising as a promising heuristic approach to solve combinatorial optimization problems. Those based on self-organizing maps have presented themselves as the most promising ones because their results are very competitive, despite their apparent drawback of being totally unsupervised. This paper presents a two-phase algorithm based on artificial neural networks to solve three routing problems: traveling salesman, multiple traveling salesmen and capacitated vehicle routing. Several tests for the three problems are conducted on standard data and the results are compared with other proposals based on ANN from the literature, suggesting that the proposed approach is competitive.
Citation:
Thiago A. S. Masutti, Leandro N. de Castro, "A Clustering Approach Based on Artificial Neural Networks to Solve Routing Problems," cse, pp.285-292, 2008 11th IEEE International Conference on Computational Science and Engineering, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb