IV Congreso Español deMetaheurísticas, AlgoritmosEvolutivos y Bioinspirados

MAEB’05

Programa General

16:00­17:45 – 13.4.  Seminario

Organizado por las Redes HEUR y RADI­AEB

Sala Andalucía 3    – Búsqueda Tabú    Manuel Laguna

Moderador: Rafael Martí

17:45­18:15 Café

18:15­19:15 – 13.5. Reunión de la red HEURSala Andalucía 3 ­

19:30­21:00 – Acto de Inauguración y ConferenciaInvitada CEDI2005

9:00­10:30 – Sesión 14.1. 

Sala Andalucía 3    – Algoritmos Evolutivos: Fundamentos I.    Moderador: Domingo Ortiz

Modelos para predicción de los efectos de la recombinaciónC. Oliver, K. Rodríguez

Técnicas de diversificación para la mejora de los operadores de cruce centrados en unpadreM. Lozano, F Herrera, C. García

Introducción de sesgo heurístico en algoritmos genéticos mediante operadores basadosen distribucionesR. Nogueras, C. Cotta

Estudio de operadores de cruce con múltiples descendientes para algoritmos genéticoscon codificación realA.M. Sánchez, F. Herrera, M. Lozano, P. Villar

Técnicas  de  diversidad  para  algoritmos  meméticos:Un estudio experimentalD. Molina, F. Herrera, M. Lozano

LiO:   una   librería   de   algoritmos   de   búsqueda   yoptimización combinatoriaL. de la Ossa, J.A. Gámez, J.L. Mateo, J.M. Puerta

Sala   S1+2     –   Programación   Genética:   Fundamentos y Aplicaciones

Moderador: Julián Dorado

Plantación   de   árboles:   una   nueva   propuesta   parareducir esfuerzo en programación genética.F.F. de Vega, M. Rubio, A. Fernández

Abacus­GP:   una   infraestructura   pública   para   lainvestigación con programación genéticaG. Galeano, F. Fernández, J.L. Guisado

Clasificación   de   señales   de   electroencefalogramausando programación genéticaE. Alfaro­Cid, A.I. Esparcia­ Alcázar, K. Sharman

Aplicación   de   la   programación   genética   paradeterminar la adherencia en hormigón armadoJ.R.  Rabuñal,  M.  Varela,   J.  Dorado,  B.  González,M.I. Martínez

Un   nuevo   algoritmo   de   búsqueda   de   sistemas   detrading bursatil a corto plazo basado en GAPsE.A. de la Cal, M.E. Fernández, R. Quiroga

Martes, 13 Septiembre

Miércoles, 14 Septiembre

Sala Andalucia 2     –  Metaheurísticas:  Búsqueda Tabú  y  Temple   Simulado                                  

Moderador: Adenso Díaz

Algoritmo TABU para un problema de distribución de espaciosR. Caballero, F.M. Guerrero, A.G. Hernández­Diaz, J. Molina

Algoritmo   de   búsqueda   tabú   para   la   planificación   operacional   de   la   capacidad   enlogística de procesos con restricciones de tiempoJ.M. García, I. Eguía, R. Galan, S. Lozano, R. Ruiz­Benitez

Diseño de recargas de combustible nuclear y patrones de barras de control en un BWRusando búsqueda tabúA. Castillo, J.J. Ortíz, J.L. Montes, R. Perusquía, I. Requena

Resolución del problema del banquete de bodas mediante un algoritmo híbrido basadoen temple simuladoS. Salcedo, J.A. Portilla, F. García, R. Sanchez

Comparación   de   técnicas   heurísticas   aplicadas   a   la   caracterización   geotécnica   conpresiómetro de suelos arenososF.J. Elorza, A. Udias, I. Cañamon, R. Rodríguez, J. Robles

10:30­11:00 Café11:00­12:30  – 14.2. Conferencia Plenaria

Sala Andalucía 3    – Algoritmos Meméticos    Conferenciante: Carlos Cotta

Moderador: Juan Julián Merelo

12:40­14:30 – Mesa redonda I – CEDI 2005

14:30­16:30 Comida

16:30­18:00 – Sesión 14.3. 

Sala Andalucía 3    – Metaheurísticas Multiobjetivo                                               Moderador: Antonio J. Nebro

MOSATS: meta­heuristica híbrida para optimización multi­objetivoR. Baños, C. Gil, J. Gómez, J. Ortega

Un   algoritmo   evolutivo   multiobjetivo   paralelo   aplicado   al   diseño   de   redes   decomunicaciones confiablesS. Nesmachnow

Diagnóstico   asistido   por   computador:   ajuste   de   clasificadores   médicos   mediantealgoritmos evolutivosF.J. de Toro, E. Ros, S. Mota, J. Ortega

Un estudio de la aplicación del algoritmo de búsqueda dispersa a optimización multi­objetivoA.J. Nebro, F. Luna, E. Alba, A. Beham

Un nuevo algoritmo multiobjetivo basado en evolución diferencialL.V. Santana, C.A. Coello

Sala   S1+2     –   Heurísticas   Basadas   en   Soft   Computing   (III   Seminario Técnico HeuriFuzzy)

            Moderadores: José .L. Verdegay y José A. Moreno Metaheurísticas para sistemas de ayuda a la decisión en logística y minería de datos:oportunidades para las metodologías fuzzyJ.M. Moreno, J.A. Moreno, B. Melián, M. García, J.B. Santana, I. J. García 

Decisión en localización borrosa: técnicas metaheurísticasV. Liern, M.J. Canós, C. Ivorra

Un   algoritmo   evolutivo   multiobjetivo   para   resolver   problemas   de   optimización   nolinealesJ.L. Verdegay, J.M. Cadenas, F. Jiménez, G. Sánchez

Una  herramienta   dinámica  para   la   comparación  dealgoritmosD. Pelta, J.R. González

Reglas difusas en estrategias coordinadas paralelasA. Sancho, C. Cruz

Sala Andalucia  2     –  Metaheurísticas  y   Algoritmos Evolutivos en AplicacionesBiológicas              

Moderador: Raul Giraldes

Hacia una mejor compresión del perfil genético de laenfermedad de Alzheimer a través de metaheurísticasC.  Cotta,  R.  Berretta,  M.  Hourani,  A.  Mendes,  P.Moscato

Biclustering de datos de expresión genómica basadoen computación evolutiva multiobjetivoF. Divina, J.S. Aguilar­Ruiz, N. Díaz­Díaz

Heurísticas basadas en poblaciones para la obtenciónde biclusters en microarraysD. Pelta, P. Palacios, A. Blanco

Protein structure prediction in simplified models withestimation of distribution algorithmsR. Santana, P. Larrañaga, J.A. Lozano

Selección   de   genes   sobre   microarrays   mediantealgoritmos evolutivosD.   Mateos,   I.   Nepomuceno,   J.C.   Riquelme,   J.S.Aguilar­Ruiz

18:00­18:30 Café

18:30­20:00 – Sesión 14.4. 

Sala Andalucía 3    – Metaheurísticas Aplicadas a la Logística             Moderadora: Helena Ramalhinho­Lourenco

Multiobjective metaheuristics for integrated logistics problemsH. Ramalhinho­Lourenco

Algoritmos de hormigas para un problema de rutas de recogida selectiva de residuossólidos urbanosJ. Bautista, J. Pereira

Planificación de la secuencia de desensamblaje en la cadena logística inversaA. Díaz, S. García, S. Lozano

Algoritmos  de  hormigas  para  un  problema  de  equilibrado  de   líneas  de  montaje  conrestricciones temporales y espacialesJ. Bautista, J. Pereira

An heuristic for the collaborative production planning model with returnsJ.P. Soto, H. Ramalhinho­Lourenco

Sala S1+2    – Redes Neuronales Evolutivas           Moderadores: Francisco Martínez y César Hervás

Aplicación neuronal del enfriamiento funcional discreto al problema del viajanteD. López, E. Mérida

Determinación del número óptimo de grupos mediante una red neuronalJ. Muñoz, A. Ruiz, M.A. García, I. Ladrón de Guevara

Regresión no lineal mediante la evolución de modelos híbridos de redes neuronalesC. Hervás, F.J. Martínez, P.A. Gutierrez, A. Ruíz

Localización de centros de servicio mediante algoritmos bioinspiradosE.  Dominguez, J. Muñoz

Memoria auto­asociativa y clasificación con redes neuronales recurrentesE. Mérida, D. López

Algoritmos híbridos para entrenamiento de redes neuronales recurrentesM. Pegalajar, M. Delgado, M.C. Pegalajar

VNS con reducción del espacio de búsqueda para entrenamientos de redes neuronalesI.J. García, B. Melián, J.A. Moreno

9:00­10:30 – Sesión 15.1.

Sala Andalucía 3    –      Algoritmos Evolutivos: Fundamentos II                                                      Moderador: Pedro Larrañaga

Distribución equilibrada del esfuerzo de cómputo enalgoritmos genéticosJ.I. Hidalgo, F. Fernández

Optimización   mediante   clasificadores   bayesianosevolutivos en entornos continuosT.   Miquélez,   O.   Pérez­Beltrán,   E.   Bengoetxea,   P.Larrañaga

Optimización multimodal eco­evolutivaA. Cancela, J.A. Hernández, J. Dorado, J R. Rabuñal

Diferenciación   sexual   de   cromosomas   para   laaplicación de  operadores  de cruce con codificaciónreal centrados en un padreC. García, M. Lozano

Incorporación   de   conocimiento   en   forma   derestricciones   sobre   algoritmos   evolutivos   para   labúsqueda de funciones de similitudA. Fornells, J. Camps, E. Golobardes, J.M. Garrell

Influencia del operador de cruce en la optimizaciónde   funciones   con   restricciones  usando   métodos  depenalizaciónD. Ortiz, C. Hervás, N. García, A. Martínez

Sala S1+2    – Algoritmos Evolutivos:   Aplicaciones I                                                  Moderado

r: Sebastián Lozano

Hibridación de un algoritmo evolutivo con el métodode ramificación y acotación para el problema de lamochila múltipleJ.E. Gallardo, C. Cotta, A.J. Fernández

Jueves,  15 Septiembre

Un algoritmo evolutivo para el problema de la mochila multidimensional basado en eluso de un esquema de aproximación polinomial para el problema unidimensionalC.L. Alonso, F. Caro, J.L. Montaña

Un  método   para   la   asignación  de   la   docencia   en   el   ámbito   universitario   mediantealgoritmos genéticosV. Gómez, F. Artaza, E. Irigoyen, N. Iriondo

Secuenciación de tareas en un centro de servicios con trabajadores especializadosS. Quintanilla, V. Valls, M.A. Pérez

Un algoritmo meta­heurístico para la resolución de problemas P//ΣCi

C. Rodríguez, N. González

Sala   Andalucia   2     –   Innovación   con   Metaheurísticas:   de   la   Universidad a la Empresa             

Moderador: José I. Peláez                                            Un   componente   de   modelo   evolutivo   para   los   sistemas   de   carga   inteligente   en   eltransporte de mercancías Logistic­CargP. Sánchez, A. Gil, J.A. Peláez

Heurísticas   adaptativas   aplicadas   al   sector   industrial:   una   aplicación   al   corte   conguillotina en 2DJ. Veintimilla, J.M. Doña, A. Mesas, D. Pelta

Formalización y aplicación de un proceso de especiación biológicaF.J. Vico, F.J. Veredas, Y. Seamari, I. López

Un   modelo   basado   en   metaheurísticas   para   la   selección   de   componentes   en   loscomposites poliméricosJ.I. Peláez, A. Corz, J. Veintimilla, J.M. Rivera

10:30­11:00 Café

11:00­12:30 –  Sesión 15.2. 

Sala   Andalucía   3–       Metaheurísticas:   Aplicación   al   Aprendizaje   Automático     

Moderador: José Riquelme

Ensemble construction using an artificial immune systemN. García, C. Fyfe

Managing   imprecisely  observed  data   in  genetic   fuzzy  models  by  means  of  a   fuzzy­valued fitness functionL. Sánchez, I. Couso

Algoritmo evolutivo multiobjetivo para el modelado difuso en robótica móvilJ.M. Lucas, H. Martínez F. Jiménez

Estimación   de   la   concentración   de   nitratatos   en   filtros   verdes   mediante   algoritmosevolutivosP.L. López, S. Salcedo, I. De Bustamante, J. Alpuente

Coevolución de perceptrones multicapa y conjuntos de entrenamientoM.G. Arenas, P. Castillo, J.J. Merelo, G. Romero

Selección de variables para clasificación: Uso de búsqueda tabúJ. Pacheco, S. Casado, O. Gómez, L. Núñez

Sala S1+2    –Algoritmos Evolutivos: Aplicaciones II                                                 Moderador: Joaquín Bautista

Método   heurístico   para   la   asignación   dinámica   de   canales   en   sistemas   decomunicaciones móvilesI. González, L. Lozano, C. Delgado, M.F. Cátedra, F.J. Bueno

Cálculo del radio celular en sistemas WCDMA mediante programación evolutiva

J.A. Portilla, S. Salcedo, S. Jimenez, P. García

Optimización   de  un   algoritmo  genético   aplicado   aproblemas de restricciones geométricasE. Barreiro, M.V. Luzón

Optimización   de   parámetros   de   PBIL   y   CHCaplicados al modelado paramétricoE. Yeguas, M.V. Luzón

Detección de situaciones de colusión en el mercadode generación eléctrica español mediante algoritmosgenéticosE.A. de la Cal, L. Sánchez

Self­Adaptive   representations   to   enhance   thegeneration of software test dataR. Sagarna, J.A. Lozano

Sala Andalucia 2    –    Metaheurísticas:   GRASP y VNS                                                Moderado

r: Joaquín Pacheco

Análisis   experimental   para   el   ajuste  de  un  métodoGRASP para el strip parking problemJ.A.   Moreno,   J.   D.   Beltrán,   R.J.   Cabrera,   J.M.Moreno

Metaheurística GRASP para el diseño de redes de tránsito rápidoJ.A. Moreno, F.J. Martínez, B. Melián, J.A. Mesa, F.A. Ortega, A. Garzón

Usando  GRASP para   resolver   un  problema  de  definición  de   territorios  de  atencióncomercialR. Ríos, L. Vargas, F. López

Un algoritmo híbrido GRASP path relinking para el problema del p­hub mediano concapacidadesJ. M. Moreno, F. Almeida, M. Pérez

Variable neighborhood search para la asignación de escaños en el parlamento europeoG. Villa, S. Lozano, C.A. Romano, J. Racero

Búsqueda por entornos variables paralela para el problema de ordenación linealC.G. García, F.C. García, D. Pérez

12:40­14:30 – Mesa redonda II – CEDI 2005

14:30­16:30 Comida

16:30­18:00 – Sesión 15.3.

Sala Andalucía 3    – Aplicación de las Metaheurísticas a la Minería   de Datos I       

                  Moderadores: José A. Gámez y José M. Puertas

New crossover   approach   to  genetic   evolution  of  neural  networks  using  an  externalpopulation of non­linear projectionsN. García, R. del Castillo

Programación genética gramatical para el descubrimiento de reglas de clasificaciónS. Ventura, P. González, C. Romero, C. Hervás

Inducción   evolutiva   multiobjetivo   de   reglas   de   descripción   de   subgrupos   en   unproblema de marketingM.J. Del Jesus, P. González, F. Herrera

Hyper­heuristica constructiva: el caso de horarios de clasesJ.G. Marín­Blázquez, P. Ross

Una   metodología   de  KDD   basada   en   sistemas   difusos   genéticos   multiobjetivo   paramodelado causal en marketingJ. Casillas, O. Delgado, F.J. Martínez­López

Inducción   de   multiclasificadores   basados   en   árboles   de   decisión   usando   algoritmosevolutivosJ. del Campo­Ávila, G. Ramos­Jiménez, C. Cotta

Sala S1+2    – Scatter Search I    Moderadores: Oscar Cordón, Sergio Damas y Rafael Martí

SSPMO: un procedimiento basado en búsqueda dispersa para la optimizaciónmultiobjetivo no­linealJ. Molina, M. Laguna, R. Martí, R. Caballero

Búsqueda   tabú  y  búsqueda  dispersa  para  el  árbol  de  expansión  capacitado  de  costemínimoE. Fernández, J.A. Díaz, E. Ruiz

Optimización de procesos químicos y biotecnológicos mediante búsqueda dispersaJ.A. Egea, J.R. Banga, R. Martí, M. Rodríguez­Fernández

Una   aplicación   de   scatter   search   al   problema   del   registrado   de   imágenestridimensionalesO. Cordón, S. Damas, J. Santamaria, R. Martí

Resolución   de   un   problema   de   agrupación   celularmediante cúmulos de partículas y búsqueda dispersaC.A. Romano, S. Lozano

Hibridación   entre   filtro   de   partículas   y   búsquedadispersa: aplicación al TSP dinámicoJ.J. Pantrigo, A. Duarte, A. Sánchez

Sala Andalucia 2    – Evoarte y Evomúsica                     Moderador: Oscar Sanjuán y

Yago Sáez

Diseño   de   mosaicos   humanos   mediante   agentesevolutivosO. Sanjuan, V. Sierra, D. Zapico, L. Joyanes

Análisis comparativo de la eficacia de algoritmos deIEC para la generación de logotiposY. Sáez, P. Isasi, J. Segovia

EVOFLEXYA:   algoritmos   geneticos   interactivospara la generación de esculturas en papelD. Zapico, V. Sierra, L. Joyanes, A. Castillo

recomiendARTE:   sistema   recomendador   apoyadopor algorítmos genéticos interactivosH. Castán, O. Sanjuan, J. Parra

Modificación   de   la   intención   semántica   de   relatosutilizando ontologías y técnicas evolutivasJ. Soto, L. Welicki

18:00­18:30 Café

18:30­20:00 – Sesión 15.4.

– Sala Andalucía 3 –

Aplicación de las Metaheurísticas a la Minería de Datos II                   Moderadores: José A. Gámez y José M. Puertas

(18:30 – 19:15)

Búsqueda dispersa en selección de instanciasJ.A. Moreno, R. Rivero, M. García, B. Melián, J.M. Moreno

Predicción del valor genético inicial en ovejas de raza manchega mediante algoritmosevolutivos + sistemas basados en reglas difusasJ.A. Gámez, J.M. Puerta, L. de la Ossa, J. Flores, J.L. Mateo

Un estudio empírico preliminar acerca del uso de los tests de comparaciones múltiplesen aprendizaje automáticoJ. Otero, L. Sánchez, J. Alcalá

Algoritmos Bioinspirados & Hardware                                          Moderador: Francisco Fernández

(19:15 –20:00)

Ubicación y conexionado de FPGAs mediante un algoritmo genético sobre poblacionesparalelasM. Rubio, J.M. Sánchez, J.A. Gómez, M.A. Vega

Implementación de redes neuronales artificiales utilizando FPGAsJ.M. Granado, R. Pérez, M.A. Vega, J.M. Sánchez, J.A. Gómez

Hardware  gráfico  configurable:  una  plataforma  eficiente  para   la   implementación  dealgoritmos genéticosJ.I. Hidalgo, C. Tenllado, C. Córdoba, J.C. Pedraz

– Sala S1+2 –

Scatter Search IIModeradores: Oscar Cordón, Sergio Damas y Rafael Martí 

(18:30 – 19:15)

Hiperheurística para un problema de equilibrado de líneas de montaje usando  scattersearchJ.B. Valhondo, E. Fernández, J.L. González, M. Laguna

Resolviendo el DCVRP con búsqueda dispersa y encadenamiento de solucionesV. Campo, A. Corberán

Metaheurísticas: Path Relinking y Búsqueda Dispersa           

                                          Moderador: Manuel Laguna(19:15 –20:00)

Búsqueda  dispersa   aplicada   al   problema  de   ruteo  de  vehículos   con   restricciones  decapacidad y tiempo máximo de rutasN. G. Maquera, R. Diéguez

Búsqueda dispersa para el problema p­hub sin restricciones de capacidadP. Jiménez, R. Castro, J .Mayoral, C. Hervás

Mejora de la combinación de modelos en AEDs univariados paralelos  mediante pathrelinkingL. de la Ossa, J.A. Gámez, J.M. Puerta

21:15 Cena de Gala

9:00­10:30 – Sesión 16.1.

Sala   Andalucía   3     –   Metaheurísticas   Paralelas                                                     Modera

dor: Enrique Alba

Calibración   multivariante   de   reacciones   químicasutilizando EDAs paralelosA. Mendiburu, J.M. Alonso, J.A. Lozano,  M. Ostra,C. Ubide

Un algoritmo genético paralelo para el aumento de laprecisión   de   los   modelos   de   predicción   de   seriestemporalesJ.A. Gómez, M.A. Vega, F. Fernández, J.M. Sánchez,M.D. Jaraíz

Una herramienta  de programación genética paralelamultiobjetivo basada enNSGA­IIM.A. Martín, F. Fernández

Una metaheurística multithreading para el problemadel árbol de SteinerG. Ares, S. Nesmachnow

Workforce planning with a parallel genetic algorithmE. Alba, M. Laguna, G. Luque

Sala S1+2    – Computación Inteligente y   Evolutiva   en   Aplicaciones   TestComplejas   o   Aplicaciones   de   InterésIndustrial

             Moderadores: Gabriel Winter yFrancisco J. Elorza

Viernes, 16 Septiembre

Un algoritmo genético para la identificación de parámetros del comportamiento de lossuelos no saturadosF.J. Elorza, A. Udias, R. Rodríguez, J. Robles, I. Cañamon, A. Perlado

Una heurística para la planificación de las rutas y los servicios de asistencia domiciliariaF.J. Elorza, A. Udias, M. Albareda, R. Calvo

Optimización multiobjetivo en presencia de incertidumbreD. Salazar, P. Limbourg

Sistema inteligente para la planificación con coste mínimo del transporte multimodal detubosB. González, G. Winter, J.M. Emperador, B. Galván

Optimización evolutiva multiobjetivo del diseño de sistemas de seguridad: comparandoel NSGAII y el criterio del tomador de decisionesM. Méndez, D. Salazar, B.J. Galván

10:30­11:00 Café

11:00­12:30 –  16.2. Conferencia Clausura

Sala   Andalucía   3     –   Algoritmos   Basados   en   Estimación   de   Distribuciones                     Conferenciante: José A. Lozano

Moderador: Manuel Lozano

12:15­12:25 – Clausura. El  desarrollo del MAEB2005por JJ. MERELO y C. COTTA

12:40­14:30 – Mesa redonda III y Clausura CEDI 2005