| Journal: | Trilogía |
| Database: | CLASE |
| System number: | 000502164 |
| ISSN: | 0716-0356 |
| Authors: | Corbinaud Pérez, Ricardo1 Gárate González, Nicolás1 |
| Institutions: | 1Universidad Tecnológica de Chile, Santiago de Chile. Chile |
| Year: | 2015 |
| Volumen: | 27 |
| Number: | 37 |
| Pages: | 128-137 |
| Country: | Chile |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| Spanish abstract | Este paper aborda el problema de búsqueda de caminos mínimos entre dos puntos. Este tipo de problema es considerado como NP (No Polinomial), es decir no es resuelto efectivamente por algoritmos exactos. Y es en virtud de esto que se proponen alternativas entregadas por la inteligencia artificial para resolverlo. Particularmente en este documento se utiliza la metaheurística. Mediante el método científico se utilizan dos técnicas metaheurísticas para resolver problemas de ruta mínima entre dos puntos en el plano XY con obstáculos: el “Algoritmo A*” y el “Algoritmo Colonización de Hormigas”. El primero consta de una función heurística que es evaluada a cada instante y que entrega el siguiente paso a seguir de menor costo. El algoritmo “Colonización de Hormigas” está basado en el comportamiento de las hormigas que a través de las feromonas establecen un camino a seguir en busca del alimento. El objetivo de este trabajo es realizar un estudio teórico y numérico, tendiente a evaluar el desempeño de las técnicas descritas anteriormente cuando son aplicadas a la resolución de problemas de búsqueda de caminos mínimos, y con base en los resultados concluir cuál de las técnicas expuestas es más recomendable utilizar para este tipo de problemas |
| Disciplines: | Filosofía |
| Keyword: | Gnoseología, Metaheurística, Técnicas, Resolución de problemas, Feromonas, Algoritmos |
| Full text: | https://sitios.vtte.utem.cl/trilogia/wp-content/uploads/sites/9/2018/01/trilogia_ingenieria-vol37-n27.pdf |
