AEB-SI-OC Seminario sobre SS.II. y Optimización Combinatoria

Presentación del tema: "AEB-SI-OC Seminario sobre SS.II. y Optimización Combinatoria"— Transcripción de la presentación:

1 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

2 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

3 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

4 Proyecto financiado MCyT: TRACER (2003-2005)
Investigación Actual Proyecto financiado MCyT: TRACER ( ) 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

5 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

6 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