XIII Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados
El congreso nacional sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB), pretende ser un foro de encuentro, discusión y transferencia de conocimiento entre investigadores en el campo de las metaheurísticas y los algoritmos bioinspirados, con el fin de presentar e intercambiar experiencias y resultados.
La XIII edición de MAEB se celebrará en Granada del 23 al 26 de Octubre de 2018.
Presidentes
- Oscar Cordón, Universidad de Granada, Email: ocordon@decsai.ugr.es
- Rafael Martí, Universidad de Valencia, Email: rafael.marti@uv.es
Secretaría Técnica
- Daniel Molina, Universidad de Granada, Email: dmolina@decsai.ugr.es
- Maria Isabel García, Universidad de Granada, Email: mgarenas@ugr.es
Granada
La verdad, señora, empiezo a pensar que hay un placer todavía mayor que el de ver Granada. Y es el de volverla a ver - Alejandro Dumas
Temas de interés
Son trabajos de interés en este congreso los que aborden alguna de las metodologías basadas en metaheurísticas y algoritmos bioinspirados de resolución de problemas de optimización o sus aplicaciones a la resolución de problemas.
- Algoritmos basados en colonias de hormigas
- Entropía cruzada
- Algoritmos de clasificación y aprendizaje
- Programación por restricciones
- Heurísticas cooperativas
- Evolución diferencial
- Computación evolutiva
- Algoritmos basados en estimación de distribuciones
- Estrategias evolutivas
- Programación evolutiva
- Metaheurísticas basados en lógica difusa
- Algoritmos genéticos
- Búsqueda local guiada
- Programación genética
- Procedimientos voraces aleatorizados
- Algoritmos híbridos
- Hyperheurísticas
- Búsqueda local iterada
- Algoritmos basados en el sistema inmunitario
- Algoritmos meméticos
- Metaheurísticas multiobjetivo
- Mateheurísticas
- Computación natural
- Redes Neuronales
- Algoritmos paralelos y distribuidos
- Re-encadenamiento de trayectorias
- Algoritmos basados en nubes de partículas
- Enfriamiento simulado
- Algoritmos basados en sociedades/enjambres
- Búsqueda dispersa
- Búsqueda tabú
- Búsqueda de entornos variables
Sesiones especiales
#1 Aplicaciones de Simheuristics en Logística, Transporte y Ciudades Inteligentes
Organizadores
Javier Faulín (Universidad Pública de Navarra, javier.faulin@unavarra.es)
Helena Ramalhinho (Universitat Pompeu Fabra, helena.ramalhinho@upf.edu)
Ángel Juan (Universitat Oberta de Catalunya, ajuanp@uoc.edu)
La incertidumbre está presente en sectores industriales como la logística del transporte y la producción, la gestión de la cadena de suministro, las redes informáticas y de telecomunicaciones o la economía y las finanzas. Así, para hacer frente a sus componentes estocásticos, los métodos y técnicas de simulación se emplean frecuentemente en el análisis de sistemas complejos relacionados con estos sectores. Sin embargo, la simulación no es una herramienta de optimización, por lo que debe combinarse con métodos de optimización siempre que el objetivo sea maximizar el rendimiento del sistema o minimizar los costes asociados. Un gran número de estos problemas de optimización de la vida real son de naturaleza NP-dura y a gran escala, lo que hace necesario el uso de enfoques metaheurísticos para resolverlos de manera eficiente. Los algoritmos simeurísticos combinan métodos de simulación con metaheurísticas para tratar eficientemente los problemas de optimización estocástica. El objetivo de esta sesión es presentar las aplicaciones recientes de los algoritmos simeurísticos en los campos de la logística y el transporte.
#2 Algoritmos MultiObjetivo
Organizadores
Enrique Alba (Universidad de Málaga, eat@lcc.uma.es)
Mariano Luque (Universidad de Málaga, mluque@uma.es)
Gran cantidad de problemas de optimización del mundo real consiste en maximizar o minimizar varias funciones objetivo las cuales suelen estar en conflicto entre sí. Estas funciones suelen ser complejas y evaluarlas puede ser costoso desde un punto de vista computacional. La optimización multiobjetivo es la disciplina que trata de encontrar las soluciones, llamadas Pareto óptimas o eficientes, a este tipo de problemas. Actualmente, la optimización multiobjetivo usando metaheurísticas es una línea de investigación abierta y fructífera, en la que existen muchos aspectos por estudiar, tanto metodológicos como aplicados. Esta sesión pretende ser un punto de encuentro para los investigadores interesados en esta disciplina.
#3 Algoritmos Paralelos
Organizadores
Enrique Alba (Universidad de Málaga, eat@lcc.uma.es)
Gabriel Luque (Universidad de Málaga, gabriel@lcc.uma.es)
Muchos problemas prácticos de optimización y búsqueda, especialmente aquellos procedentes de escenarios reales, son cada vez de mayor tamaño y complejidad. Una forma de encontrar soluciones precisas en un tiempo abordable para este tipo de problemas consiste en utilizar técnicas paralelas. Así, la accesibilidad actual de arquitecturas paralelas (multiprocesadores, multicores, GPUs, etc.) plantea nuevas oportunidades de diseño algorítmico en el área y da lugar a software de optimización muy eficiente.
El objetivo de esta sesión especial en MAEB 2018 es establecer un punto de encuentro entre investigadores que trabajen en el desarrollo y aplicación de métodos paralelos. Contribuciones sobre nuevos avances teóricos así como aplicaciones prácticas de este tipo de algoritmos son de interés. Los tópicos de esta sesión especial incluyen Algoritmos evolutivos paralelos, Metaheurísticas paralelas y Modelos maestro/esclavo entre otros.
#4 Metaheurísticas en Producción, Logística y Dirección de Operaciones
Organizador
Joaquín Bautista-Valhondo (IOC, ETSEIB, UPC, joaquin.bautista@upc.edu)
El proceso de transformación de unos bienes y servicios en productos con mayor utilidad se denomina Producción. Un sistema productivo es un conjunto de elementos relacionados entre sí con el propósito de desempeñar la función de producir. La gestión de la producción se encarga de diseñar, coordinar, administrar, gobernar y controlar todas las operaciones, tanto productivas como logísticas o asistentes, que están presentes tanto en el diseño como en la explotación de los sistemas productivos y logísticos. La dirección de operaciones, con sus diversos enfoques (flujo de materiales, actividades de proceso y capacidad de recursos), contribuye a alcanzar los objetivos fijados al sistema productivo-logístico en la forma más eficiente posible referida al consumo de recursos, mediante la adopción de las políticas, estrategias, decisiones y acciones oportunas. Dichos objetivos se centran en aspectos de cantidad, calidad, plazos y coste.
En este marco aparecen numerosos problemas de optimización de compleja resolución debido a varias causas, entre ellas: (1) las dimensiones de dichos problemas cuando se tratan de abordar en entornos industriales y realistas, (2) el carácter combinatorio de muchos de ellos, y (3) la naturaleza del objetivo que trata de responder, adecuadamente y a la vez, a criterios vinculados a la eficiencia del sistema, sus costes de explotación y distribución, y los tiempos de recepción, ejecución y entrega de materiales, servicios y productos. En las últimas décadas, muchos problemas vinculados a la Producción y la Logística en el entorno industrial han sido tratados con éxito con técnicas de resolución basadas en Metaheurísticas (MHs), en general, y en Algoritmos Evolutivos y Bioinspirados (AEBs), en particular. Dichas técnicas, sin descartar otras como la Programación Dinámica y la Programación Matemática, constituyen una potente y vasta caja de herramientas para tratar muy adecuadamente problemas de optimización en el marco de las operaciones productivas y logísticas de las compañías.
La sesión que proponemos está dedicada a la aplicación de MHs y AEBs a problemas de optimización de diseño y dirección de sistemas productivos y logísticos. Incluye los siguientes tópicos: Diseño del sistema productivo, Fiabilidad, renovación y mantenimiento de sistemas productivo-logísticos, Gestión de stocks de materiales componentes y de productos o Planificación de operaciones.
#5 Aplicaciones en Medicina y Biotecnología
Organizadores
Jose Manuel Colmenar (URJC, josemanuel.colmenar@urjc.es)
José Ignacio Hidalgo (UCM, hidalgo@dacya.ucm.es)
Las aplicaciones médicas son, desde hace años, una fuente de motivación para los investigadores en Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB) y representan en la actualidad una de las áreas con mayor presencia en muchos ámbitos de investigación. Esta sesión especial se centra en la aplicación de las MAEBs a la resolución de problemas relacionados con la medicina y la asistencia sanitaria. Particularmente, se buscan contribuciones en las siguientes temáticas (aunque no se limitan a):
- Modelado y simulación de procesos médicos
- Diagnóstico y terapia clínica
- Imágenes médicas
- Procesamiento de la señal en medicina
- Análisis de textos médicos
- Minería de datos y registros de datos médicos
- Sistemas expertos clínicos
- Análisis descriptivos de fármacos
- Estudios clínicos basados en la genómica
- Atención centrada en el paciente
- Optimización de sistemas biométricos
- Análisis de datos recogidos con sistemas biométricos
#6 Scatter Search y Path Relinking
Organizadores
Anna Martínez-Gavara (Universidad de Valencia, gavara@uv.es)
Jesús Sanchez-Oro Calvo (Universidad Rey Juan Carlos, jesus.sanchezoro@urjc.es)
Scatter Search es un método metaheurístico para resolver problemas de optimización. Aunque fue originalmente introducido en los años setenta, recientemente es cuando ha sido probado en numerosos problemas difíciles con gran éxito. Pertenece a la familia de los llamados Algoritmos Evolutivos, los cuales se distinguen por estar basados en la combinación de un conjunto de soluciones. Aunque presenta similitudes con los Algoritmos Genéticos, difiere de éstos en principios fundamentales, tales como el uso de estrategias sistemáticas en lugar de aleatorias. Scatter Search proporciona un marco flexible que permite el desarrollo de diferentes implementaciones con distintos grados de complejidad.
Path Relinking, traducido usualmente por re-encadenamiento de trayectorias, es una metodología que se basa en aplicar un algoritmo de búsqueda local a una solución dada, denominada solución inicial, con el propósito de acercarse a otra solución dada, denominada solución guía. Este método ha sido aplicado en combinación con otras metodologías, como Scatter Search, Tabu Search o GRASP.
En esta sesión se aceptan trabajos que apliquen Scatter Search o Path Relinking a la resolución de cualquier tipo de problema o aplicación considerada difícil de resolver.
#7 Computación evolutiva y bio-inspirada en problemas de bioinformática
Organizador
José Santos (Universidade da Coruña, santos@udc.es)
La bioinformática es hoy en día un área amplia de investigación, desarrollo y aplicación de herramientas computacionales para analizar el uso de datos biológicos, médicos o de salud, incluyendo los métodos para adquirir, almacenar, organizar, archivar, analizar o visualizar dichos datos. Muchos aspectos de la investigación actual en bioinformática están siendo desarrollados por investigadores del ámbito de computación evolutiva que utilizan diferentes algoritmos de computación bio-inspirada en su búsqueda de soluciones a diferentes problemas. La sesión proporcionará un punto de encuentro para los asistentes e investigadores de computación evolutiva y, en general métodos bio-inspirados, que tengan un interés actual o en desarrollo en problemas de bioinformática.
Áreas relevantes incluyen las siguientes (sin ser una lista exhaustiva), en la que se usan métodos bio-inspirados:
- Análisis de secuencias genómicas. Análisis de datos de microarrays.
- Análisis de secuencias proteicas: medidas de similitud de secuencia, alineamientos, motivos, etc.
- Modelado y análisis de redes de regulación genéticas.
- Predicción de la estructura (secundaria y terciaria) de proteínas u otras macromoléculas.
- Modelado del plegado de proteínas.
- Utilización de esquemas de Vida Artificial como Autómatas Celulares o Sistemas de Lindenmayer en el modelado de procesos biológicos.
- Aproximaciones híbridas entre algoritmos evolutivos y heurísticas (estrategias Baldwinianas, estrategias Lamarckianas, algoritmos meméticos,...) en aplicaciones de bioinformática.
- Aproximaciones multi-objetivo en aplicaciones de bioinformática.
- Estrategias de manejo de datos y de visualización de datos de genómica y proteómica.
- Modelado de sistemas multicelulares: procesos de desarrollo, modelado de crecimiento tumoral, etc.
#8 Smart Cities
Organizadores
Enrique Alba (Universidad de Málaga, eat@lcc.uma.es)
Pedro Castillo (Universidad de Granada, pedro@atc.ugr.es)
La urbanización global está continuamente remodelando nuestro mundo. Más de la mitad de la población mundial está actualmente viviendo en áreas urbanas y se espera que el 75% de la humanidad viva en ciudad para 2050. Esta transformación brinda grandes oportunidades para el crecimiento cultural y económico. Sin embargo, también trae aparejados una serie de problemas desafiantes como la superpoblación en áreas metropolitanas, el costo de la vida, la contaminación ambiental y las infraestructuras inadecuadas, entre otros.
Las ciudades inteligentes intentan proporcionar soluciones a las necesidades en constante crecimiento integrando tecnologías de la información y dispositivos interconectados en entornos urbanos. Esto permite la recopilación e interpretación de grandes cantidades de datos, que se utilizan para optimizar diversos aspectos de la operación de las ciudades a través del diseño y modelado de soluciones y sistemas ad hoc. Los sistemas de transporte inteligente, edificios inteligentes, comunicaciones inteligentes y redes de energía son algunas de las áreas de investigación más activas en este dominio.
La inteligencia computacional (I.C.) ha desempeñado un papel importante en la mayoría de los complejos sistemas existentes hasta ahora, y también se espera que tenga una posición destacada en las ciudades inteligentes. Hablamos de metodologías como el aprendizaje automático, la ciencia de datos, las redes neuronales artificiales, los algoritmos evolutivos, la inteligencia de enjambre y la lógica difusa. Todos ellos ofrecen técnicas computacionalmente potentes para modelar, analizar y optimizar sistemas de ciudades inteligentes. De hecho, la inteligencia computacional es una forma importante de construir la parte "inteligente" de la ciudad. La interacción de tales enfoques con investigación de operaciones y muchos otros dominios (ingeniería civil, planificación urbana, gestores, empresas ...) puede ofrecer soluciones innovadoras y sostenibles a problemas de alta complejidad, como los que suele plantear una ciudad moderna.
La presente sesión especial aceptará trabajos sobre cualquier aspecto de inteligencia computacional en entornos de ciudades inteligentes, tanto teóricos como aplicados:
- Inteligencia computacional en transporte inteligente y logística
- Inteligencia computacional en movilidad y planificación urbana
- Inteligencia computacional en sistemas de energía inteligente
- Inteligencia computacional en sostenibilidad (ambiental, social, económica)
- Inteligencia computacional en hogares inteligentes e Internet de las cosas
- Inteligencia computacional en sistemas de salud inteligentes
- Inteligencia computacional para la gobernanza
- Inteligencia computacional para personas y calidad de vida
- Inteligencia computacional para el turismo y el entretenimiento en la ciudad
- Inteligencia computacional en economía circular
- Sistemas ciber-físicos e Internet de las cosas junto con I.C.
- I.C. para seguridad, big data, datos abiertos y software para ciudades
Las aplicaciones con visión holística en ciudad, que implican metodologías eficientes de aprendizaje y optimización para este tipo de problemas serán especialmente bienvenidas.
Comité de programa
Investigador | Institución |
---|---|
Jesús S. Aguilar-Ruiz | Universidad Pablo de Olavide |
Enrique Alba | Universidad de Málaga |
Ada Álvarez | Universidad Autónoma de Nuevo León |
Ramón Álvarez-Valdés | Universidad de Valencia |
Lourdes Araujo | UNED |
Joaquín Bautista | Universitat Politècnica de Catalunya |
Gema Bello | Universidad Autonoma de Madrid |
José Manuel Benítez | Universidad de Granada |
Enrique Bermejo | Universidad de Granada |
Christian Blum | INRIA |
Julio Brito | Universidad de la Laguna |
Rafael Caballero | Universidad de Málaga |
David Camacho | Universidad Autonoma de Madrid |
Vicente Campos | Universidad de Valencia |
Jorge Casillas | Universidad de Granada |
Pedro A. Castillo | Universidad de Granada |
Francisco Chávez | Universidad de Extremadura |
Manuel Chica | Universidad de Granada |
Francisco Chicano | Universidad de Málaga |
Carlos A. Coello | Academia Mexicana de Computación, México |
Ángel Corberán | Universidad de Valencia |
Oscar Cordón | Universidad de Granada |
Carlos Cotta | Universidad de Málaga |
Sergio Damas | Universidad de Granada |
María José Del Jesus | Universidad de Jaén |
Bernabé Dorronsoro | Universidad de Cadiz |
Abraham Duarte | Universidad Rey Juan Carlos |
Richard Duro | Universidad de A Coruña |
José Egea | Universidad Politécnica de Cartagena |
Javier Faulín | Universidad Pública de Navarra |
Antonio J. Fernández | Universidad de Málaga |
Alberto Fernández | Universidad de Granada |
Juan Carlos Fernández | Universidad de Cordoba |
Francisco Fernández | Universidad de Extremadura |
Maribel G. Arenas | Universidad de Granada |
Alfredo G. Hernández-Díaz | Universidad Pablo de Olavide |
José Antonio Gámez | Universidad de Castilla-La Mancha |
Carlos García | Universidad de Cordoba |
Salvador García | Universidad de Granada |
Nicolás García-Pedrajas | Universidad de Cordoba |
Juan A. Gómez | Universidad de Extremadura |
Antonio Gonzalez | Universidad de Granada |
Pedro González | Universidad de Jaen |
Antonio González-Pardo | Universidad Autonoma de Madrid |
Pedro Antonio Gutiérrez | Universidad de Córdoba |
Francisco Herrera | Universidad de Granada |
Cesar Hervás | Universidad de Córdoba |
José Ignacio Hidalgo | Universidad Complutense de Madrid |
Angel A. Juan | Universitat Oberta de Cataluyna |
Manuel Laguna | Universidad de Colorado Boulder, Colorado EEUU |
Juan Lanchares | Universidad Complutense de Madrid |
Darío Landa Silva | Universidad de Nottingham, Reino Unido |
Pedro Larrañaga | Universidad Politécnica de Madrid |
Francisco Luna | Universidad de Córdoba |
José María Luna | Universidad de Córdoba |
Mariano Luque-Gallego | Universidad de Málaga |
Rafael M. Luque-Baena | Universidad de Málaga |
Rafael M. Luque-Baena | Universidad de Málaga |
Luis Magdalena | Universidad Politécnica de Madrid |
Rafael Marti | Universidad de la Laguna |
Belén Melián | Universidad de la Laguna |
Alexander Mendiburu | Universidad del País Vasco |
Pablo Mesejo | Universidad de Córdoba |
Daniel Molina | Universidad de Granada |
Julián Molina | Universidad de Málaga |
José A. Moreno | Universidad de la Laguna |
Antonio J. Nebro | Universidad de Málaga |
Julio Ortega | Universidad de Granada |
Joaquín Pacheco | Universidad de Burgos |
Eduardo G. Pardo | Universidad Politécnica de Madrid |
María Del Carmen Pegalajar | Universidad de Granada |
Juanjo Peiró | Universidad de Valencia |
David Pelta | Universidad de Granada |
Antonio Peregrín | Universidad de Huelva |
Raúl Pérez | Universidad de Granada |
Julio R. Banga | Instituto de Investigaciones Marinas. CSIC |
Juan R. Rabuñal | Universidad de A Coruña |
Helena Ramalhinho Lourenco | Universidad Pompeu Fabra |
Roger Ríos | UANL |
José Riquelme | Universidad de Sevilla |
Jose Luis Risco-Martín | Universidad Complutense de Madrid |
Víctor Rivas | Universidad de Jaén |
Carlos Andrés Romano | Universidad Politécnica de Valencia |
Alejandro Rosete Suárez | Universidad Tecnológica de la Habana, Cuba |
Rubén Ruiz | Universidad Politécnica de Valencia |
Yago Sáez | Universidad Carlos III de Madrid |
Sancho Salcedo | Universidad de Alcalá |
Luciano Sánchez | Universidad de Oviedo |
Roberto Santana | Universidad del País Vasco |
Thomas Stützle | INRIA |
Leonardo Trujillo | Instituto Tecnológico de Tijuana, México |
Ángel Udías | Universidad Rey Juan Carlos |
Andrea Valsecchi | Universidad de Granada |
Miguel Ángel Vega | Universidad de Extremadura |
Sebastián Ventura | Universidad de Cordoba |
José Luis Verdegay | Universidad de Granada |
Pedro Villar | Universidad de Granada |
Juan Villegas | Universidad Autonoma Metropolitana, México |
Gabriel Winter | Universidad de Las Palmas de Gran Canaria |
Amelia Zafra | Universidad de Córdoba |