Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 1 de 9 04/06/2015 TRACER Técnicas de Optimización para Problemas Complejos.

Presentación del tema: "Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 1 de 9 04/06/2015 TRACER Técnicas de Optimización para Problemas Complejos."— Transcripción de la presentación:

1 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 1 de 9 04/06/2015 TRACER Técnicas de Optimización para Problemas Complejos TIC2002-04498-C05-02 [RESUMEN DE AVANCES] Reunión de Coordinación TRACER#3 Madrid, 25 de Octubre de 2004

2 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 2 de 9 04/06/2015 Avances Genéricos  Tareas de coordinación: - Reunión Málaga: 23 de Enero de 2003 - Reunión Barcelona: 25 de Octubre de 2003 - Reunión Madrid: 25 de Octubre de 2004 - Informes de segundo año - Informe TIN2004 para el Ministerio - Presentación para Jornadas de Seguimiento (Nov 04)  Gastos: - Hardware: nuevo cluster de 16 Pentium IV (Gigabit Ethernet) - Material ofimático variado y fungibles - Conferencias (NIDISC, SAC, GECCO, FD, PPSN) - Reuniones (Luxemburgo, Madrid, Amsterdam,...)  Mejoras en el sitio web para el proyecto: http://tracer.lcc.uma.es  Más descripciones de problemas y generadores de instancias: http://tracer.lcc.uma.es/problems

3 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 3 de 9 04/06/2015 TÉCNICAS ELEGIDAS:  Algoritmos Genéticos (canónicos, estructurados y CHC)  Algoritmos Meméticos  Estrategias Evolutivas  Colonias de Hormigas  Recocido Simulado  Técnicas de Satisfacción de Restricciones  Otros: cúmulos de partículas, redes Bayesianas, NNs, … ASPECTOS EVALUADOS:  Hibridación: GA+SA, CH+CSA, GA+ES, SS+LS  Paralelismo: grid computing (más de 110 procesadores)  Multiobjetivo: algoritmo exacto y varios nuevos (SS, cGA, grid) Técnicas Avanzadas

4 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 4 de 9 04/06/2015 MODELOS Y PARALELISMO:  Modelo teórico para algoritmos distribuidos II (por escribir)  Modelo teórico para comportamiento LAN/WAN (por concretar)  Modelo teórico para algoritmos celulares (en revisión)  Explotación de tecnologías grid: Condor y Globus  Nuevos algoritmos paralelos ACO, EDA, heterogéneos GRID COMPUTING:  Ampliar el grid a un tamaño mayor (pasos iniciales con ULL)  Software público para multiobjetivo en grid  Propuesta de varias metaheurísticas para grid gomputing SERVICIO DE OPTIMIZACIÓN INTERNET:  Mejoras en el aspecto, DTD y documentación (web y manuales)  Inserción del problema de las mareas (UC3M) en el conjunto  Sistema estable de ejecución de algoritmos MALLBA, Java, C++... Paralelismo

5 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 5 de 9 04/06/2015  Vehicle Routing Problem (10 nuevos óptimos)  Generalized Steiner Problems (trabajo en computer comms.)  Maximum Tardy Task Problems (generador más ACO)  Error Correcting Code Design (scatter search, RA, local search)  Radio Network Design (tipos de antenas, multiobjetivo, real)  Frequency Assignment and Cell Planning (empresa TARTEC)  Redes ad-hoc, Ambient Computing (estudiando)  Complex Problem Generators (dinámicos, proyectos software)  MAXSAT (para evaluar nuevos algoritmos celulares)  Phylogenetic Trees (resultados eficientes)  DNA Fragment Assembly (algoritmos paralelos)  Juegos (comportamiento guiado por EAs) ... Problemas Complejos

6 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 6 de 9 04/06/2015 REVISTAS  A. Nebro, E. Alba, F. Luna, Multi-Objective Optimization Using Grid Computing, Soft Computing  E. Alba, F. Luna, A. Nebro, Advances in Parallel Heterogeneous Genetic Algorithms for Continuous Optimization, International Journal of Applied Mathematics and Computer Science, 14(3):101-117, 2004  E. Alba, F. Luna, A. Nebro, J.M Troya, Parallel Heterogeneous Genetic Algorithms for Continuous Optimization, Parallel Computing, 30(5-6):699-719, 2004  E. Alba, G. Luque, J.M Troya, Parallel LAN/WAN Heuristics for Optimization, Parallel Computing, 30(5- 6):611-628, 2004  C. Cotta, Scatter Search with Path Relinking for Phylogenetic Inference, European Journal of Operational Research, 2004 (to appear)  C. Cotta, J.M. Troya, Reverse Engineering of Temporal Boolean Networks from Noisy Data using Evolutionary Algorithms, Neurocomputing, 2004 (to appear)  A. J. Fernández, J. Millán, CGRAPHIC: Educational Software for Learning the Foundations of Programming, Computer Applications in Engineering Education, 11(4):167-178, 2003  A. J. Fernández, Patricia M. Hill, An Interval Constraint System for Lattice Domains, ACM Transactions on Programming languages and Systems (TOPLAS), 26 (1): 1-46, Enero 2004  A. J. Fernández, A Generic, Collaborative Framework for Interval Constraint Solving, AI Communications, 2004 (to appear)  E. Alba, B. Dorronsoro, The Exploration/Exploitation Tradeoff in Dynamic Cellular Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation (2nd revision)  E. Alba, G. Luque, Theoretical Models of Selection Pressure for Distributed EAs: Migration Rate and Frequency, Journal of Heuristics (submitted)  E. Alba, E. Domínguez, Comparative Analysis of Modern Optimization Tools for the p-Median Problem, Statistics and Computing (submitted)  A. J. Fernández, T. Hortalá-González, F. Sáenz-Pérez, R. del Vado Virseda, Constraint Functional Logic Programming over Finite Domains, Theory and Practice of Logic Programming (TPLP)... Difusión de Resultados (I)

7 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 7 de 9 04/06/2015 NÚMEROS ESPECIALES EN REVISTAS  E. Alba, New Advances on Parallel Meta-Heuristics for Complex Problems, Journal of Heuristics, 2004  R. Schaefer and C. Cotta, Evolutionary Computation, International Journal of Applied Mathematics and Computer Science, 2004 CAPÍTULOS DE LIBRO  E. Alba, J. F. Chicano, C. Cotta, B. Dorronsoro, F. Luna, G. Luque, A. J. Nebro, Metaheurísticas Secuenciales y Paralelas para Optimización de Problemas Complejos, G. Joya, M. Atencia, A. Ochoa, S. Allende (eds.). Optimización Inteligente, Servicio de Publicaciones de la Universidad de Málaga pp. 185-214, 2004  C. Cotta, P. Moscato, Evolutionary Computation: Challenges and Duties, A. Menon (eds.), Frontiers of Evolutionary Computation, pp. 53-72, Kluwer Academic Publishers, Boston MA, 2004  P. Moscato, A. Mendes, C. Cotta, Scheduling and Production & Control, G.C. Onwubolu, B.V. Babu (eds.), New Optimization Techniques in Engineering, pp. 655- 680, Springer-Verlag, Berlin Heidelberg, 2004  P. Moscato, C. Cotta, A. Mendes, Memetic Algorithms, G.C. Onwubolu, B.V. Babu (eds.), New Optimization Techniques in Engineering, pp. 53-85, Springer-Verlag, Berlin Heidelberg, 2004 LIBRO (en imprenta)  E. Alba, Parallel Metaheuristics, Wiley (2005) Difusión de Resultados (II)

8 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 8 de 9 04/06/2015 Relaciones Internacionales (I) PROFESORES VISITANTES Dr. Talbi (Francia) Advanced Hybrid Algorithms and Telecommunications Septiembre 2003 Dr. Tomassini (Suiza) Parallel Genetic Programming Diciembre 2003 Dr. Cancela (Uruguay) Optimization and Applications Enero 2004 Msc. Nesmachnov (Uruguay) Generalized Steiner Problems Febrero 2004 Dr. Ochoa (Cuba) Estimation of Distribution Algorithms Marzo 2004 Dr. Laguna (USA) Scatter Search and Path Relinking Julio 2004

9 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 9 de 9 04/06/2015 Relaciones Internacionales (II) Participación en varios proyectos europeos e intercambios

10 Avances Técnicas Paralelismo Problemas Difusión Relaciones Intls. Tercer Año Índice 10 de 9 04/06/2015 INTENCIONES PARA EL TERCER AÑO  Trabajar en problemas y algoritmos Multiobjetivo  Trabajar en crear un grid y explorar Condor, Globus, MPICH-G  Hacer aplicaciones en redes ad-hoc y ambient computing  Estudiar problemas en bioinformática (clasificación y data mining)  Mejorar y publicar trabajos sobre ROS y sistemas software para optimización  Colaborar con grupos en TRACER para trabajos conjuntos: - Análisis de complejidad de programas paralelos (UMA+ULL) - Códigos correctores y relación con electrones en una esfera (UMA+UC3M) - Grid y metaheurísticos: UMA+? -  Concretar la petición de un nuevo proyecto de investigación nacional Planificación Tercer Año