Genetic algorithms for optimization and study transport tours

Algoritmos genéticos para optimización y estudio de viajes en transporte

  • María Camila Parra Romero
  • Jaime Francisco Pantoja Benavides
  • Frank Nixon Giraldo Ramos
Palabras clave: Genetic algorithm, genetic operators, route optimization, traveling salesman (en_US)
Palabras clave: algoritmo genético, operadores genéticos, optimización de ruta, vendedor ambulante. (es_ES)

Resumen (en_US)

This paper is the result of a research project developed by the DIGITI’s research group at Francisco José de Caldas University, on optimization problems by using artificial intelligence and it shows the implementation of a genetic algorithm (GA) as a tool for planning and optimization transport tours, with the goal of finding the best path destinations for a fleet of vehicles. It presents basic concepts of the theory and the results obtained, about the administration and logistics in the supply chain, through a planning solution that optimizes the use of transportation resources.

Resumen (es_ES)

Este artículo es el resultado de un proyecto de investigación desarrollado por el grupo de investigación de DIGITI en la Universidad Distrital Francisco José de Caldas sobre problemas de optimización con inteligencia artificial; muestra la implementación de un algoritmo genético como herramienta de planificación y optimización de viajes en transporte, con el objetivo de encontrar la mejor ruta de destinos para una flota de vehículos. Presenta los conceptos básicos de la teoría y los resultados obtenidos, sobre la administración y logística en la cadena de suministro, a través de una solución de planificación que optimiza el uso de los recursos de transporte

Descargas

La descarga de datos todavía no está disponible.

Referencias

[1] H. Ronald, “Logistics Management Supply Chain”. Fifth Edition, Mexico: Pearson Education, 2004, p 14 and 64.

[2] M. Held and R. M. Karp, "A dynamic programming approach to sequencing problems," Journal of the Society for Industrial and Applied Mathematics, issue 10,1962, pp. 196-210

[3] R. Bellman and S. Dreyfus, “Applied Dynamic Programming”. Princeton University Press, 1962. https://doi.org/10.1515/9781400874651

[4] Winston, “Operations Research W.L. Applications and Algorithms”. Editorial Latin America, 1994.

[5] M.M. Flood, “The traveling salesman problem”, Operations Research, vol 4, no. 1, Feb. 1956. https://doi.org/10.1287/opre.4.1.61

[6] K. Menger, “Das Botenproblem,” Mathematische eines Ergibnisse Kolloquims 2 Teubner, Leipzig, pp. 12-12, 1930.

[7] J. B. Robinson, "On the Hamiltonian game (a traveling-salesman problem)", RAND Research Memorandum RM-303. 1949.

[8] G. Dantzig, R. Fulkerson, S. Johnson, “Solution of a Large-Scale Traveling-Salesman Problem” Journal of the Operations Research Society of America, vol 2, no. 4 p. 393-410, Nov, 1954. https://doi.org/10.1287/opre.2.4.393

[9] Donald Davendra and Yuan-bin Mo “The Advantage of Intelligent Algorithms for TSP”, Traveling Salesman Problem, Theory and Applications, Prof. Donald Davendra (Ed.), InTech, 2010, https://doi.org/10.5772/12897

[10] T. Murata, and H. Ishibuchi, “MOGA: Multi-objetive genetic algorithms”, Proceedings of the second IEEE International Conference on Evolutionary Computation 1, pp. 289-294, 1995. https://doi.org/10.1109/ICEC.1995.489161

[11] J.H Holland, “Adaptation in natural and artificial systems”, MIT Press, 1975.

[12] C. Darwin, “The origin of species by means of natural selection” New york: D. Appleton and Company, 1859.

[13] B. Chakraborty and P. Chaudhuri, "On the Use of Genetic Algorithm with Elitism in Robust and Nonparametric Multivariate Analysis", austrian journal of statistics, issue 32, pp. 13-27, 2003.

[14] D. E. Goldberg and K. Deb, “comparative analysis of selection schemes used in genetic algorithms”. In G. J. E. & Rawlins (Eds.), Foundations of genetic algorithms, Morgan Kaufmann Publishers, pp. 307-333, 1991. https://doi.org/10.1016/B978-0-08-050684-5.50008-2

[15] D. E. Goldberg and R. Lingle. “Alleles, loci, and the traveling salesman problem”. In Proceedings of the International Conference on Genetic Algorithms and Their Applications, pp.154-159, 1985.

[16] O. Abdoun, J. Abouchabaka and C. Tajani “Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem CoRR”, IJES International Journal of Emerging Sciences, vol 2, no 1, pp. 61-77, 2012.
Cómo citar
Parra Romero, M. C., Pantoja Benavides, J. F., & Giraldo Ramos, F. N. (2018). Algoritmos genéticos para optimización y estudio de viajes en transporte. Visión electrónica, 11(2), 161-168. https://doi.org/10.14483/22484728.14625
julio-diciembre de 2017
Publicado: 2018-10-27
Sección
Visión Investigadora

Artículos más leídos del mismo autor/a