|
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
|
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.
Las contribuciones deberán incluir:
Los participantes deberán
realizar experimentos con sus propuestas de MAEBs
siguiendo la metodología propuesta para
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.
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 |
Los trabajos se enviarán
por e-mail en formato pdf a los organizadores
de la sesión. También se enviará
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
Departamento de Ciencias de
Universidad de Granada
herrera[en]decsai.ugr.es
Departamento de Ciencias de
Universidad de Granada
lozano[en]decsai.ugr.es
Departamento de Lenguajes y
Sistemas Informáticos
Universidad de Granada
amlopez[en]ugr.es
Departamento de Lenguajes y
Sistemas Informáticos
Universidad de Cádiz
dmolina[en]decsai.ugr.es