Un algoritmo memético para la ubicación de instalaciones desagradables en el plano con tamaño variable.

Abstract

La ubicación de instalaciones desagradables (obnoxious) es un problema de optimización con un gran impacto social. En concreto, el problema de la ubicación de instalaciones desagradables en el plano con tamaño variable (OPPMVS) estudia la ubicación de instalaciones considerando que el efecto nocivo se transmite a través del aire y depende de la producción o servicio de la instalación. En este trabajo se propone un algoritmo memético donde la generación de la población inicial y los operadores genéticos se han diseñado específicamente para el problema objetivo. En esta primera aproximación sobre este problema continuo se han obtenido resultados competitivos respecto al estado del arte, identificando diferentes puntos de mejora para trabajos futuros.