IV Congreso Español deMetaheurísticas, AlgoritmosEvolutivos y Bioinspirados
MAEB’05
Programa General
16:0017:45 – 13.4. Seminario
Organizado por las Redes HEUR y RADIAEB
Sala Andalucía 3 – Búsqueda Tabú Manuel Laguna
Moderador: Rafael Martí
17:4518:15 Café
18:1519:15 – 13.5. Reunión de la red HEURSala Andalucía 3
19:3021:00 – Acto de Inauguración y ConferenciaInvitada CEDI2005
9:0010: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
AbacusGP: 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. AlfaroCid, 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ándezDiaz, 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. RuizBenitez
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:3011:00 Café11:0012:30 – 14.2. Conferencia Plenaria
Sala Andalucía 3 – Algoritmos Meméticos Conferenciante: Carlos Cotta
Moderador: Juan Julián Merelo
12:4014:30 – Mesa redonda I – CEDI 2005
14:3016:30 Comida
16:3018:00 – Sesión 14.3.
Sala Andalucía 3 – Metaheurísticas Multiobjetivo Moderador: Antonio J. Nebro
MOSATS: metaheuristica híbrida para optimización multiobjetivoR. 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 multiobjetivoA.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. AguilarRuiz, N. DíazDí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.AguilarRuiz
18:0018:30 Café
18:3020:00 – Sesión 14.4.
Sala Andalucía 3 – Metaheurísticas Aplicadas a la Logística Moderadora: Helena RamalhinhoLourenco
Multiobjective metaheuristics for integrated logistics problemsH. RamalhinhoLourenco
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. RamalhinhoLourenco
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 autoasociativa 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:0010: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érezBeltrán, E. Bengoetxea, P.Larrañaga
Optimización multimodal ecoevolutivaA. 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 metaheurí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 LogisticCargP. 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:3011:00 Café
11:0012: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 fuzzyvalued 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
SelfAdaptive 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 phub 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:4014:30 – Mesa redonda II – CEDI 2005
14:3016:30 Comida
16:3018: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 nonlinear 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
Hyperheuristica constructiva: el caso de horarios de clasesJ.G. MarínBlá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ínezLópez
Inducción de multiclasificadores basados en árboles de decisión usando algoritmosevolutivosJ. del CampoÁvila, G. RamosJimé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 nolinealJ. 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íguezFerná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:0018:30 Café
18:3020: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 phub 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:0010: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 enNSGAIIM.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:3011:00 Café
11:0012:30 – 16.2. Conferencia Clausura
Sala Andalucía 3 – Algoritmos Basados en Estimación de Distribuciones Conferenciante: José A. Lozano
Moderador: Manuel Lozano
12:1512:25 – Clausura. El desarrollo del MAEB2005por JJ. MERELO y C. COTTA
12:4014:30 – Mesa redonda III y Clausura CEDI 2005