Algoritmo genético aplicado al turismo de Panamá

Autores/as

  • Julio Trujillo-González Universidad de Panamá

DOI:

https://doi.org/10.37387/ipc.v12i1.373

Palabras clave:

grafo, camino hamiltoniano, traveling salesman problem, algoritmo genético, turismo

Resumen

Este artículo tiene como objetivo determinar una ruta turística en la Ciudad de Panamá mediante la implementación de un algoritmo genético; donde estamos ante un problema clásico de la Teoría de Grafos que es encontrar un camino que pase por varios puntos de interés, con la restricción que pase sólo una vez y terminar en un lugar, y si añadimos otra restricción que sea la ruta más corta, el problema se convierte uno de tipo TSP (Traveling Salesman Problem). Mediante los experimentos computaciones se establece que el algoritmo genético genera una ruta más corta y que satisface las restricciones. Se concluye que el algoritmo genético brinda soluciones eficientes en un tiempo corto, por lo cual se recomienda su implementación en otros tipos de problemas de optimización.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Julio Trujillo-González, Universidad de Panamá

Departamento de Matemática, Facultad de Ciencias Naturales, Exacta y Tecnología, Universidad de Panamá, Panamá

Programa de Maestría en Estadística Aplicada, Facultad de Ciencias Naturales, Exacta y Tecnología, Universidad de Panamá, Panamá

Programa de Doctorado en Matemática Aplicada, Facultad Regional Multidisciplinaria de Chontales, Universidad Nacional Autónoma de Nicaragua, Managua, Nicaragua.

Citas

Beasley, D., Bull, D. R., & Martin, R. R. (1993). An overview of genetic algorithms: Part 1, fundamentals. Universitycomputing, 15(2), 56-69. https://mat.uab.cat/~alseda/MasterOpt/Beasley93GA1.pdf

Booker, L. B., Goldberg, D. E., & Holland, J. H. (1989). Classifier systems and genetic algorithms. Artificial intelligence,40(1-3), 235-282. https://doi.org/10.1016/0004-3702(89)90050-7

Conroy, G. (1991). Handbook of genetic algorithms by Lawrence Davis (Ed.), Chapman & Hall, London, 1991, pp385, £32.50. e Knowledge Engineering Review, 6(4), 363-365. https://doi.org/10.1017/S0269888900006068

Reina, D., Nozal, A. y Córdoba, A. (2020). Algoritmos Genéticos con Python. Editorial Marcombo.ISBN:9788426729859

Trujillo, J. (2019). Grafos hamiltonianos aplicado al turismo de Panamá. Investigación y Pensamiento Crítico, 7(1),109–113. https://doi.org/10.37387/ipc.v7i1.12

Publicado

2024-01-01

Cómo citar

Trujillo-González, J. (2024). Algoritmo genético aplicado al turismo de Panamá. Investigación Y Pensamiento Crítico, 12(1), 41–47. https://doi.org/10.37387/ipc.v12i1.373