Metaheurísticas simples para resolver problemas de diseño NP-duros del mundo real

Resumen

Los problemas de optimización del diseño de redes de distribución de agua y de sensores en una planta química son de especial interés para la sociedad, la industria y la comunidad científica. Ambos problemas de diseño son formulados como problemas de optimización combinatoria y perteneciente a la clase NP-duros. Por consiguiente, en este trabajo se consideran algoritmos metaheurísticos simples y efectivos, basados en enfriamiento simulado (SA) para resolverlos. Los SAs son hibridados y adaptados a cada uno de estos problemas y evaluados usando un conjunto de instancias de variada complejidad. La comparación con otros algoritmos de la literatura revela la bondad de estos SAs propuestos.