AEB-SI-OC Seminario sobre SS.II. y Optimización Combinatoria Paralelismo e Hibridación en O.C. Networking and Emerging Optimization Universidad de Málaga, España 07/05/2019
Introducción Objetivo 1: mejoras en el rendimiento numérico Hibridación con búsqueda local o algs. exactos Descentralización de la población Objetivo 2: mejoras en tiempo real Disminución del número de evaluaciones Ejecutar múltiples pasos por unidad de tiempo 07/05/2019
Investigación Actual Líneas abiertas en investigación: Modelos de algoritmos descentralizados Distribuidos, celulares, maestro/esclavo Modelos de algoritmos híbridos B&B, CHC, ES, SA, TS, ... (meméticos) Resolución de problemas reales y complejos Optimización combinatoria, telecom. y bio-informática Implementaciones paralelas LAN (Fast Ethernet o Myrinet) y WAN (MPI) Optimización e Internet Servicio web de optimización, “grid computing” (Globus) Varios Bibliotecas C++ o Java, teoría algorítmica, RR.NN., I.S. 07/05/2019
Proyecto financiado MCyT: TRACER (2003-2005) Investigación Actual Proyecto financiado MCyT: TRACER (2003-2005) http://tracer.lcc.uma.es Integrantes: UMA, UPC, ULL, UNEX, Carlos III Resolución de problemas complejos Técnicas avanzadas Nuevas tendencias WAN e Internet Web de problemas, sitios temáticos, software 07/05/2019
Investigación Actual Enfoque a los problemas: • Optimización continua matemática Rastrigin, FMS, Redes Neuronales, SEL, ... • Optimización combinatoria Tradicionales: TSP, VRP, SAT, Mochila, P-HUB, ... Telecom: ECC, RND, FAP, GSP, ... Grafos: MAXCUT, ... Planificación: MTTP, ... Recalcamos el uso de: Generadores de problemas Indicadores de significación estadística Teoría subyacente al problema y/o al algoritmo Nuevas tecnologías 07/05/2019
Colaboraciones Según varios enfoques: Resolver un problema en común Redes Neuronales (UCO) Optimización Continua (UGR-paco) P-HUB (US-sebastián) Ingeniería del Software – planificación proyectos (US-pepe) Bio-informática (...) Nuevas Tecnologías Uso de XML (UGR-jj) Servicio de Optimización Web (...) ¿Otros? 07/05/2019