Frecuentemente los problemas en el área de la logística y de la administración de operaciones, son problemas de optimización combinatoria. Debido a la complejidad para solucionar esos problemas por métodos analíticos, los metaheuristicos como el recocido simulado se han convertido en una alternativa muy viable para la solución de este tipo de problemas.
El SA es un metaheuristico probabilístico para problemas de optimización global, el cual sirve para buscar una buena aproximación al optimo global dada una función y un espacio de búsqueda. Este método es frecuentemente usado cuando el espacio es discreto (ruteo de vehículos, scheduling, asignación entre otros). El SA es mucho mejor método que una búsqueda exhaustiva de todo el espacio, ya que aunque este raramente encuentra el optimo, si encuentra una buena solución en un tiempo computacional razonable.
Read more...
No hay comentarios:
Publicar un comentario