Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero

• Autores: Jair J. de la Cruz H., Adriana Carmelina Mendoza Bayuelo, Astrid del Castillo Ch., Carlos D. Paternina Arboleda
• Localización: Ingeniería y desarrollo: revista de la División de Ingeniería de la Universidad del Norte, ISSN 0122-3461, Nº. 14, 2003, págs. 141-157
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    En los últimos años, una de las áreas de investigaci6n que ha adquirido mayor importancia ha sido la de las heurísticas basadas en varios fenómenos fisicos, biológicos y sociales de la vida diaria. En este artículo se evalúan y comparan las características de desempeño de las heurísticas Ant - Q (una aproximación que se deriva del comportamiento de una comunidad de hormigas), Búsqueda Tabú (fundamentada en un fenómeno social de memoria dinámica) y Recocido Simulado (una metodología análoga al proceso metalúrgico de recocido) en la solución del problema estándar del agente viajero, objetivo para el cual se implementaron principios básicos y algoritmos computacionales de cada técnica y se resolvieron algunas instancias conocidas.

  • English

    During the years, one of the most important research areas has been that of heuristics based upon various physical, biological and social daily life phenomena.ln this article, the performance characteristics of some heuristics are assessed and compared to solve the standard problem of the traveler agent. These heuristícs are as follows Ant-O heuristics (an approach derived from the behavior of an ant community), Taboo Searching (based on a social phenomenon 01dynamic memory) and Simulated Annealing (a methodology similar to the metallurgic process of annealing). To achieve the objective, basic principles and computer algorithmic for each technique were implemented and some known instances were solved.