Title :
Multi-agent Systems Applied to the Solution of the Traveling Salesman Problem
Author :
Delgado, M. L Pérez
fDate :
3/1/2004 12:00:00 AM
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;
Journal_Title :
Latin America Transactions, IEEE (Revista IEEE America Latina)
DOI :
10.1109/TLA.2004.1468639
