Genetic algorithm applied to tourism in Panama

Authors

  • Julio Trujillo-González Universidad de Panamá

DOI:

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

Keywords:

graph, hamiltonian path, traveling salesman problem, genetic algorithm, tourism

Abstract

This article aims to determine a tourist route in Panama City through the implementation of a genetic algorithm; where we are faced with a classic problem of Graph Theory, which is to find a path that passes through several points of interest, with the restriction that it passes only once and ends in one place, and if we add another restriction that is the shortest route, the problem becomes a TSP (Traveling Salesman Problem). Through computational experiments, it is established that the genetic algorithm generates a shortest path that satisfies the restrictions. It is concluded that the genetic algorithm provides efficient solutions in a short time, for which its implementation is recommended in other types of optimization problems.

Downloads

Download data is not yet available.

Author Biography

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.

References

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

Downloads

Published

2024-01-01

How to Cite

Trujillo-González, J. (2024). Genetic algorithm applied to tourism in Panama. Investigación Y Pensamiento Crítico, 12(1), 41–47. https://doi.org/10.37387/ipc.v12i1.373

Issue

Vol. 12 No. 1 (2024): Investigación y Pensamiento Crítico

Section

Articles

License

Copyright (c) 2024 info:eu-repo/semantics/openAccess

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

1. The Publications Service of the Universidad Católica Santa María La Antigua (the publisher) preserves the patrimonial rights (copyright) of the published works, and favors and allows their reuse.


2. The magazine (and its contents) use Creative Commons licenses, specifically the CC BY NC SA type, where: "the beneficiary of the license has the right to copy, distribute, display and represent the work and make derivative works provided you acknowledge and cite the work in the manner specified by the author or licensor." Abstract: https://creativecommons.org/licenses/by-nc-sa/4.0/ license: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode


3. They can be copied, used, disseminated, transmitted and exhibited publicly, provided that: i) the authorship and the original source of its publication (magazine, publisher and URL, DOI of the work) are cited; ii) are not used for commercial purposes.

4. Conditions of self-archiving. Authors are encouraged to electronically disseminate the post-print versions (version evaluated and accepted for publication), as it favors their circulation and dissemination, increases their citation and reach among the academic community.