Optimizado de los esquemas de exploración-explotación en un Algoritmo Evolutivo Paralelo Híbrido

JORGE E. NÚÑEZ MC LEOD; SELVA RIVERA; JOAQUÍN DUO

Venezuela

Congreso; Congreso Internacional de Métodos Numéricos en Ingeniería y Ciencias; 2006

Sociedad Venezonala de Métodos Numéricos

Resumen. En este trabajo se presenta la solución implementada para lograr la explotación óptima de un espacio de búsqueda complejo en un ambiente de computación paralela. El problema a resolver cuenta con una solución precedente [[i]], la cual ha sido validada y ha permitido corroborar la mejora en la performance de la nueva solución implementada. El procedimiento se basa en la aplicación de un Muestreo por Hipercubo Latino Escalable (HLE) especialmente adaptado para su aplicación en AGPHs y en la incorporación de una optimización local al estilo de los Algoritmos Meméticos (AM) basado en el ajuste de la Energía Potencial del trazado. La aplicación del HLE brinda la posibilidad a cada grupo poblacional de mejorar la exploración del espacio de búsqueda a medida que un requerimiento de tal tipo es necesario para mejorar el rendimiento de los individuos de la población. Con relación a la optimización local basada en la Energía Potencial del trazado, el trabajo describe tanto el ajuste de los parámetros determinados por el usuario como el procedimiento para el autoajuste en la calidad del trazado. La clara ventaja de la aplicación de ambos procedimientos se relaciona con la significativa disminución de la cantidad de individuos y de generaciones necesarias para alcanzar resultados comparables con el AGH secuencial previamente desarrollado, disminuyendo los tiempos requeridos entre 0,6 y 0,8 órdenes de magnitud. [[i]]   Jorge E. Núñez Mc Leod, Mauro H. Blanco, Juan E. Núñez Mc Leod y Leonardo D. Euillades. Trazado de Gasoductos Mediante un Algoritmo Evolutivo Basado en Conocimiento, Modelos Digitales de Elevación y Sistemas de Información Geográfica. Eds. J. Goicolea, C. Mota Soares, M. Pastor, G. Bugeda, Métodos Numéricos en Ingeniería V, ISBN 84-95999-03-X, SEMNI, España, 2002.