DocumentCode
1004641
Title
Multi-agent Systems Applied to the Solution of the Traveling Salesman Problem
Author
Delgado, M. L Pérez
Volume
2
Issue
1
fYear
2004
fDate
3/1/2004 12:00:00 AM
Firstpage
31
Lastpage
36
Abstract
The Traveling Salesman Problem is a NP-hard combinatorial optimization problem to which it has been tried to apply numerous techniques of solution. This work is focused on the description of several novel techniques inspired on systems present in the nature, formed by very simple agents who cooperate for the resolution of complex problems. It has been demonstrated that such techniques allow to obtain very good solutions in less time, that allows to apply them to great problems.
Keywords
Hopfield networks; artificial intelligence; genetic algorithms; neural networks; self-organizing feature maps; traveling salesman problems; Artificial intelligence; Artificial neural networks; Circuits; Genetic algorithms; Hopfield neural networks; Multiagent systems; Neural networks; Silicon compounds; Traveling salesman problems; Hopfield networks; artificial intelligence; genetic algorithms; neural networks; self-organizing feature maps; traveling salesman problems;
fLanguage
English
Journal_Title
Latin America Transactions, IEEE (Revista IEEE America Latina)
Publisher
ieee
ISSN
1548-0992
Type
jour
DOI
10.1109/TLA.2004.1468639
Filename
1468639
Link To Document