Algoritmo genético aplicado al turismo de Panamá
DOI:
https://doi.org/10.37387/ipc.v12i1.373Palabras clave:
grafo, camino hamiltoniano, traveling salesman problem, algoritmo genético, turismoResumen
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
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
Cómo citar
Número
Sección
Licencia
Derechos de autor 2024 info:eu-repo/semantics/openAccess
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
1. El Servicio de Publicaciones de La Universidad Católica Santa María La Antigua (la editorial) conserva los derechos patrimoniales (copyright) de las obras publicadas, y favorece y permite la reutilización de las mismas.
2. La revista (y sus contenidos) emplean las licencias Creative Commons, específicamente la del tipo CC BY NC SA, en donde: “el beneficiario de la licencia tiene el derecho de copiar, distribuir, exhibir y representar la obra y hacer obras derivadas siempre y cuando reconozca y cite la obra de la forma especificada por el autor o el licenciante”. Resumen: https://creativecommons.org/licenses/by-nc-sa/4.0/ licencia: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode
3. Se pueden copiar, usar, difundir, transmitir y exponer públicamente, siempre que: i) se cite la autoría y la fuente original de su publicación (revista, editorial y URL, DOI de la obra); ii) no se usen para fines comerciales.
4. Condiciones de auto-archivo. Se anima a los autores a difundir electrónicamente las versiones post-print (versión evaluada y aceptada para su publicación), ya que favorece su circulación y difusión, aumento su citación y alcance entre la comunidad académica.