Cómo la naturaleza nos muestra una solución a algunos problemas difíciles: el recocido simulado
Tipo de documento
Autores
Lista de autores
Moreno, Francisco
Resumen
En la naturaleza ocurren procesos que pueden ser simulados por los hombres. Algunos de estos procesos pueden tener usos muy interesantes desde un punto de vista matemático. Éste es el caso del algoritmo de recocido simulado que es el objeto de este artículo. Se trata de un algoritmo moderno de optimización global que surge a partir de la analogía con el proceso físico de recocido al que se someten los sólidos para obtener estados de mínima entropía. Las aplicaciones de este algoritmo son muchas y variadas, describiéndose en este trabajo la relativa al problema del viajante.
Fecha
2016
Tipo de fecha
Estado publicación
Términos clave
Enfoque
Idioma
Revisado por pares
Formato del archivo
Título libro actas
Editores (actas)
Afonso, Hugo | Bruno, Alicia | de-la-Coba, Dolores | Domínguez, Miguel | Duque, Yanira | García, Fátima | Noda, Mª Aurelia | Plasencia, Inés
Lista de editores (actas)
Afonso, Hugo, Bruno, Alicia, de la Coba, Dolores, Domínguez, Miguel, Duque, Yanira, García, Fátima, Noda, Mª Aurelia y Plasencia, Inés
Editorial (actas)
Lugar (actas)
Rango páginas (actas)
35-48
ISBN (actas)
Referencias
Applegate, D. L.; Bixby, R. M.; Chvátal, V.; Cook, W. J. (2006), The Traveling Salesman Problem, Princeton University Press, cop. Aarts, E. and Korst, J. (1989) Simulated Annealing and Boltzmann Machines, JOHN WILEY & SONS Barker, J.A. And Henderson, D. (1976) "What is liquid? Understanding the states of matter", Reviews of Modern Physics, 48, 587-671 Belén Melián, José A., Moreno Pérez, J. y Moreno Vega, M. (2003) "Metaheuríticas, una visión global " Inteligencia Artificial, Revista iberoamericana de Inteligencia Artificial, 19, 7-28 Cerny, V. (1985) "Thermodynamical approach to the traveling salesman problem: an efficient dimulation algorithm", Journal of Optimization Theory and Applications, 45, 41-51. Dantzig, G.B. (1963), Linear Programming and Extensions, Pricenton, Pricenton University Press. Glover, F.(1982) Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 5, 533-549 Kirkpatrick, S. Gelatt, C.D. Andvecchi, M.P. (1982) "Optimization by simulated annealing", Sience, 220, 671-680. Lin, S. (1965) "Computer solutions of the traveling salesman problem", Bell System Technical Journ, 44, 2245-2269. Lin, S. (1973) "An effective heuristic algorithm for the travelling salesman problem", Operation Research, 21, 498-516. Metropolis, N., Rosembluth, A., Teller, A. And Teller, E. (1953) "Equation of state calcualtions by fast computing machines", Journal of Chemicall Physics, 21, 1087-1092. Papadimitriou, C.H. And Steiglizt, K. (1982) Combinatorial Optimization: Algorithms and Complexity, New York, Prentice Hall. Reeeves, C.R. (2003) Genetic Algorithms Cap.3 en F. Glover y Kochenberger, 0. (eds.) Handbook on MetaHeuristics. Ríos Insua, D. Ríos Insua, S y Martín, J. (1997) Simulación. Métodos y aplicaciones, "Ra-Ma". Toda, M., Kubo, R. And Saitô, N. (1983) Statistical Physics, Berlín, Springer-Verlag
Proyectos
Cantidad de páginas
157