Barcelona, 25 de Octubre de 2003 TRACER Técnicas de Optimización para Problemas Complejos TIC2002-04498-C05-02 [DISCUSIÓN Y AGENDA] Reunión de Coordinación #2 13/01/2019

Planteamiento Inicial muy alta dimensión multimodales epistáticos multi-objetivo mundo real características algoritmos novedosos de elevado impacto diseñando OBJETIVO: resolver problemas complejos reutilizar conocimientos reutilizar MALLBA acomodar nuevos clusters acomodar FPGAs colaboración desacoplada requisitos servicio en Internet mezcla de algoritmos generando 13/01/2019

Plan de Trabajo (2003) AÑO 1 (2003) Seleccionar y documentar 3 problemas (Latex + Internet) Evaluar al menos una propuesta nueva de solución Crear infraestructura web (problemas, docs, máquinas, ...) Crear un servicio básico de optimización en Internet - DESARROLLO DEL OBJETIVO A (problemas)  Faltan los 3 problemas del grupo de La Laguna  Faltan descripciones Latex de TODOS los problemas (#T03.1) - DESARROLLO DEL OBJETIVO B (propuestas)  Recopilar las 5 propuestas (una por grupo) de nueva solución (#T03.2)  Determinar posibles propuestas de manera coordinada - DESARROLLO DEL OBJETIVO C (infraestructura)  Los sitios webs están poco desarrollados (!)  Informar de infraestructuras disponibles para TRACER, nuevas (!)  Enviar un mini-sitio web temático por grupo  Notificar las tesis en marcha relacionadas con TRACER - DESARROLLO DEL OBJETIVO D (web)  ROS: Remote Optimization Service, evaluar la propuesta  Determinar algoritmos en cada grupo y desarrollar wrappers 13/01/2019

Problemas UMA UC3M UNEX ULL UPC EAs ad hoc LS BB TS-SA Ackley Function Disjoint-paths Edge 2-Connectivity Augmentation Error Correcting Code Design Frequency Modulation Sounds Generalized Rastrigin Fuction Geometric Travelling Salesman Griewangk Function Hash Function Design High Tide Prediction Maximum Boolean k-Satisfiability Maximum Graph Cut Median Filter Minimum Graph Bisection Minimum Job Scheduling Minimum Linear Arrangement Minimum Weighted K-Tree Subgraph Multidimensional 0-1 Knapsack Neural Networks Training Number Partitioning OneMax Polynomial Fitting Quadratic Assignment Royal Trees Statistical Natural Language Tagging Thomson (Distribute n Charges on a Sphere) Time Series Identification  ECC es similar al problema de Thomson  MAXCUT puede aglutinar a todo el mundo fácilmente  Identificación de sistemas es problema continuo y genérico  Otros UMA UC3M UNEX ULL UPC EAs ad hoc LS BB TS-SA 13/01/2019

Propuesta de Agenda ¿Póster TRACER? TAREA FECHA Enviar infraestructuras para incluir en TRACER 31 Octubre Enviar tesis relacionadas con TRACER más resumen 31 Octubre Enviar cada grupo resultado-marca 17 Noviembre Enviar problemas para la web de TRACER 30 Noviembre Enviar descripción Latex de todos los problemas 15 Diciembre Enviar un mini-web site temático por grupo Diciembre Evaluar ROS Enero 04 Incluir un algoritmo en ROS (hacer wrapper) Febrero 04 Resultados sobre problemas elegidos Marzo 04 Redactar #T03.1 (descripción de problemas) Redactar #T03.2 (avances en problemas complejos) ¿Póster TRACER? 13/01/2019

Segundo Año (2004) AÑO 1 (2003) Seleccionar y documentar 3 problemas (Latex + Internet) Evaluar al menos una propuesta nueva de solución Crear infraestructura web (problemas, docs, máquinas, ...) Crear un servicio básico de optimización en Internet AÑO 2 (2004) Estudiar los mismos problemas en cada grupo Comparar algoritmos mejorados sobre los del primer año Escribir un artículo de revista con enfoque algorítmico Aportar un segundo algoritmo al servicio web Disponer al menos dos máquinas para el servicio web AÑO 3 (2005) Servicio de optimización web operativo 5 trabajos temáticos: 1 sitio dirige, el resto colabora Sitio web con trabajos más mini-sitios temáticos Paper resumen: nuevas marcas conseguidas en TRACER 13/01/2019

Revisión de Mínimos Problemas de Optimización Al menos tres por año (evaluación, interesante, complejo) Al menos una nueva marca por año (eficiencia o precisión) Al menos una colaboración bilateral por año (un problema) Al menos un estudio exhaustivo de un problema por año Algoritmos Al menos un “mejor” algoritmo por año en algún problema Al menos uno bien documentado en Internet Al menos una implementación para el servicio web Servicio Web de Optimización Al menos un algoritmo configurable por fichero por año Al menos dos máquinas funcionando los tres años Difusión de resultados Al menos un evento nacional por año (no por grupo: todos) Al menos un artículo en revista por año (enviado...) Al menos un artículo sobre marcas durante el proyecto Al menos un mini-sitio web temático por año 13/01/2019