Aplicaciones de recocido simulado en problemas de optimización combinatoria

Aplicaciones de recocido simulado en problemas de optimización combinatoria

Jesús del Carmen Peralta Abarca, Jazmín Yanel Juárez Chávez, Beatriz Martínez Bahena

Resumen


La resolución de problemas para la vida cotidiana ha sido uno de los usos que se le da a la ciencia. La ingeniería ha resuelto varios problemas, por ejemplo minimizar costos, recorridos y secuencias, entre otros, los cuales son considerados problemas de optimización combinatoria. Las técnicas metaheurísticas son algoritmos que ayudan a encontrar soluciones a los problemas combinatorios complejos. En este artículo se estudia el método de recocido simulado para la solución de estos problemas, se describe la metodología de este proceso y se muestran tres aplicaciones del método de recocido simulado dentro de algunas facultades de la UAEM, en el área de materiales, de hidráulica y logística. Se concluye que el algoritmo meteheurístico de recodido simulado tiene una vasta aplicación con buenos resultados en muchos tipos de problemas cotidianos.


Texto completo:

PDF HTML

Enlaces refback

  • No hay ningún enlace refback.


_________________

ISSN impresa: 2007-1760

ISSN digital: 2448-9026

Inventio, la génesis de la cultura universitaria en Morelos, año 14, número 33, julio-octubre 2018, es una publicación cuatrimestral editada por la Universidad Autónoma del Estado de Morelos (UAEM), a través de la Dirección de Publicaciones y Divulgación, Edificio 59, Galería de la Facultad de Artes, Campus Norte. Avenida Universidad 1001, colonia Chamilpa, CP 62209, Cuernavaca, Morelos, México. Teléfono +52 777 329 7900, ext. 3815. Página web: http://inventio.uaem.mx Correo: inventio@uaem.mx Editora responsable: Lic. Ana Isabel Yarto Wong. Reserva de Derechos al Uso Exclusivo No. 04-2009-093012081100-102. ISSN impresa: 2007-1760. ISSN digital: 2448-9026, otorgados por el Instituto Nacional del Derecho de Autor (Indautor). Responsable de la última actualización de este número: Gerardo Ochoa, Avenida Universidad 1001, colonia Chamilpa, CP 62209. Fecha de la última modificación: 22 de noviembre de 2018.

Inventio está incluida en el Índice de Revistas Mexicanas de Divulgación Científica y Tecnológica del Conseio Nacional de Ciencia y Tecnología (Conacyt), en el directorio de Latindex (UNAM), en el repositorio de Dialnet (Unirioja), en el PKP Index (Public Knowledge Project), en Latinoamericana. Asociación de Revistas Académicas de Humanidades y Ciencias Sociales y en la Red Latinoamericana de Revistas Académicas en Ciencias Sociales y Humanidades (LatinREV).

Inventio publica artículos de divulgación que sean resultados de investigaciones originales desarrolladas por investigadores mexicanos y del extranjero. El contenido de los artículos que publica muestra la diversidad del pensamiento universitario y es responsabilidad de cada autor.

Esta revista proporciona acceso abierto inmediato a su contenido, con base en el principio de ofrecer al público un acceso libre a las investigaciones para contribuir a un mayor intercambio global de conocimientos. Se distribuye bajo una licencia Creative Commons Reconocimiento-NoComercial 4.0 Internacional License.

International License Creative Commons