Aplicaciones de recocido simulado en problemas de optimización combinatoria

• Peralta Abarca, Jesús del Carmen ^[1] ; Yanel Juárez Chávez, Jazmín ^[1] ; Martínez Bahena, Beatriz ^[1]
  1. [1] Universidad Autónoma del Estado de Morelos

     Universidad Autónoma del Estado de Morelos

     México

     
• Localización: Inventio, la génesis de la cultura universitaria en Morelos, ISSN-e 2448-9026, Vol. 11, Nº. 23, 2015, págs. 23-28
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Dialnet Métricas: 2 Citas
• 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.