| Revista: | Xikua boletín científico de la escuela superior de Tlahuelilpan |
| Base de datos: | |
| Número de sistema: | 000585423 |
| ISSN: | 2007-4948 |
| Autores: | Fuentes Penna, Alejandro1 |
| Instituciones: | 1Universidad Autónoma del Estado de Hidalgo, Pachuca, Hidalgo. México |
| Año: | 2014 |
| Volumen: | 2 |
| Número: | 3 |
| País: | México |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Resumen en español | El presente artículo tiene como objetivo presentar un ensayo referente al problema del agente viajero – Travel Salesman Problem (TSP por sus siglas en inglés) cuya representación ha resuelto múltiples problemas que pueden ser modelados con base en las características del algoritmo base de TSP o de sus múltiples variables.Se presenta una introducción donde se describe el origen de TSP; en la sección de desarrollo se muestra el algoritmo base y una descripción de TSP con base en las características que han propuesto diferentes autores, y la aplicación de TSP como simulación a problemas reales con. Por último, en la conclusión se aborda el tema de TSP como un paradigma que se puede emplear en situaciones donde se involucran puntos de control (nodos) y costo entre los nodos. |
| Disciplinas: | Ciencias de la computación |
| Palabras clave: | Inteligencia artificial |
| Keyword: | Artificial intelligence |
| Texto completo: | Texto completo (Ver HTML) |
