logo maeb 2009

Sesión Especial en

Metaheurísticas, Algoritmos Evolutivos y Bioinspirados para Problemas de Optimización Continua

VI Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados

Málaga - Febrero de 2009

 

 


Objetivos

Actualmente, muchos problemas existentes en la industria y la ciencia son problemas de optimización continua. Esto ha motivado que una de las grandes áreas sobre el estudio de los algoritmos de búsqueda aproximativos esté específicamente dedicada al desarrollo de metaheurísticas, algoritmos evolutivos y bioinspirados (MAEBs) que abordan este tipo de problemas.

 

El resultado del trabajo realizado en este tópico es la aparición de un considerable número de modelos de diferentes. Por ello, es muy interesante posibilitar foros de encuentro entre los investigadores con el objetivo de:

 

1.      Realizar una comparación entre los distintos modelos, que permita extraer qué características son fundamentales para que un algoritmo pueda localizar soluciones fiables y precisas. Para ello, hay que seguir un marco experimental común (problemas de prueba, condiciones de experimentación, etc.).

 

2.      Compartir ideas para avanzar hacia la obtención de mejores MAEBs para optimización continua (mediante la hibridación de algoritmos, desarrollo de nuevos modelos con ideas de distintas propuestas, etc.).

 

La intención de esta sesión especial del congreso MAEB 2009 es establecer este punto de encuentro. En particular, pretendemos reunir a un grupo de investigadores que: 1) expongan sus propuestas, 2) analicen los resultados obtenidos sobre un conjunto de prueba estándar con respecto a los alcanzados por tres algoritmos que representan el estado del arte y 3) dialoguen sobre las problemáticas abiertas.

Estructura de las Contribuciones

Las contribuciones deberán incluir:

 

Marco Experimental

Los participantes deberán realizar experimentos con sus propuestas de MAEBs siguiendo la metodología propuesta para la Sesión Especial de Optimización Continua del CEC’2005:

 

Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S. (2005). Problem definitions  and evaluation criteria for the CEC 2005 Special Session on Real Parameter Optimization.

Technical Report. Nanyang Technological University.

 

Las instrucciones concretas son:

 

§        Se usarán las funciones de prueba F6-F25 (las funciones unimodales F1-F5 no deben considerarse). En el enlace anterior puede consultarse la descripción completa de las funciones, además en el enlace se incluye el código fuente. El código fuente de estas funciones (en distintos lenguajes de programación) están disponible en los siguientes enlaces: Código en C++ (Instrucciones), Código en Java, Código en C.

 

§        El algoritmo debe ejecutarse 25 veces para cada función de prueba, y se calcula la media del error del mejor individuo de la población. Para una solución X, esta medida se define como

 

f(X) − f(X*), donde X* es el optimo de la función.

 

 

§        Se realizarán dos estudios: el primero con dimensión D=10 y 100.000 evaluaciones de función objetivo y el segundo con D=30 y 300.000 evaluaciones.

 

§        Cada ejecución termina o bien cuando el error obtenido es menor que 10-8, o cuando se alcanza el número máximo de evaluaciones.

 

Los autores deberán incluir en sus contribuciones dos tablas (D=10 y D=30) con la media del error obtenida por sus propuestas para cada función de prueba.

 

Opcionalmente, para comprobar el nivel de mejora que aporta cada propuesta, se puede comparar su comportamiento con el de tres algoritmos de la literatura propuestos en la sesión especial del CEC2005 que resaltaron por sus resultados (G-CMA-ES, DE y K-PCX).  

 

Se facilita una Hoja Excel con las medias del error de los tres algoritmos sobre las funciones de prueba. Cada participante podrá incluir en la hoja los datos resultantes de la ejecución de sus algoritmos con el objetivo de facilitar la comparativa. A partir de los resultados aportados por los participantes, los organizadores realizarán un estudio de comparación global y difundirán las conclusiones alcanzadas durante la celebración de la sesión especial.

  

Fechas Importantes

1 octubre 2008

Recepción de comunicaciones

1 noviembre 2008

Notificación

18 noviembre 2008

Recepción de comunicaciones definitivas

 Febrero 2009

Celebración de la sesión dentro del congreso MAEB 2009

 

Envío de Trabajos

Los trabajos se enviarán por e-mail en formato pdf a los organizadores de la sesión. También se enviará la Hoja Excel actualizada con los resultados obtenidos por la propuesta de los autores, con el objetivo de facilitar la comparativa global que realizarán los organizadores.

Estructura de la Sesión

La sesión tendrá la siguiente estructura:

 

§       Primero, cada investigador expondrá durante 15 minutos los fundamentos elementales de su propuesta y discutirá las conclusiones principales alcanzadas a partir de sus experimentos.

 

§        Los organizadores de la sesión presentarán un estudio comparativo global entre las distintas propuestas y analizarán su nivel competitivo frente a tres algoritmos de la literatura. Para ello, seguirán el esquema para comparar algoritmos mediante tests estadísticos presentado en:

 

S. Garcia, D. Molina, M. Lozano, F. Herrera, A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization.

Journal of Heuristics (En prensa).  doi: 10.1007/s10732-008-9080-4

 

§       Finalmente, se realizará una mesa redonda donde se abordarán posibles hibridaciones entre las propuestas, problemas abiertos, extensiones a problemas con restricciones, multiobjetivo, etc.


Organizadores de la Sesión Especial

Francisco Herrera

Departamento de Ciencias de la Computación e Inteligencia Artificial

Universidad de Granada

herrera[en]decsai.ugr.es

 

Manuel Lozano

Departamento de Ciencias de la Computación e Inteligencia Artificial

Universidad de Granada

lozano[en]decsai.ugr.es

 

Ana María Sánchez

Departamento de Lenguajes y Sistemas Informáticos

Universidad de Granada

amlopez[en]ugr.es

 

Daniel Molina

Departamento de Lenguajes y Sistemas Informáticos

Universidad de Cádiz

dmolina[en]decsai.ugr.es