Resumen

La evolución diferencial (ED) es una heurística eficaz y eficiente para los problemas de optimización global. Sin embargo, tiene dificultades para explotar la región local alrededor de la solución aproximada. Para solucionar este problema, las técnicas de búsqueda local (LS) podrían hibridarse con la ED para mejorar su capacidad de búsqueda local. En este trabajo, hibridamos una versión actualizada de la ED, la evolución diferencial adaptativa con archivo externo opcional (JADE) con un método LS costoso, Broydon-Fletcher-Goldfarb-Shano (BFGS) para resolver problemas continuos de optimización global sin restricciones. El nuevo algoritmo híbrido se denomina DEELS. Para validar el rendimiento de DEELS, hemos llevado a cabo experimentos exhaustivos con problemas de prueba bien conocidos, CEC2005 y CEC2010. Los resultados experimentales, en términos de valores de error de función, tasa de éxito, y algunas otras estadísticas, se comparan con algunos de los algoritmos del estado de la técnica, los parámetros de control autoadaptativo en la evolución diferencial (jDE), DE secuencial mejorada por la búsqueda de vecindario para la optimización global a gran escala (SDENS), y el algoritmo diferencial hormiga-estigma (DASA). Estas comparaciones revelan que DEELS supera a jDE y SDENS, excepto a DASA, en la mayoría de las instancias de prueba.

• Materias:Control del proceso Desarrollo de procesos Programación lineal Programación Matemática Optimización de procesos
• Subjects: Process development Linear programming Mathematical Programming Process optimization
• Palabras claves:problemas de optimización global, deels, parámetros de control adaptativos, evolución diferencial adaptativa, método ls caro, valores de error de función, capacidad de búsqueda local, nuevo algoritmo híbrido, archivo externo opcional, dasa
• Keywords:global optimization problems, deels, adaptive control parameters, adaptive differential evolution, expensive ls method, function error values, local search capability, new hybrid algorithm, optional external archive, dasa