Sistemas Multiagente Aplicados a la Resolución del Problema del Viajante de Comercio (Multi-agent Systems Applied to the Solution of the Traveling Salesman Problem)

María Luisa Pérez Delgado (mlperez@usal.es)


Departamento de Informática y Automática, University of Salamanca, Spain
This paper appears in: Revista IEEE América Latina

Publication Date: March 2004
Volume: 2,   Issue: 1 
ISSN: 1548-0992


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.

Index Terms:
artificial intelligence, genetic algorithms, neural networks, Hopfield networks, self-organizing feature maps, traveling salesman problems   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (215)]