Madrid, 25 de Octubre de 2004

1
Madrid, 25 de Octubre de 2004
TRACER Técnicas de Optimización para Problemas
Complejos TIC2002-04498-C05-02 RESUMEN DE
AVANCES Reunión de Coordinación TRACER3
2
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
Técnicas Avanzadas

• 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 GASA, CHCSA, GAES, SSLS
• ? Paralelismo grid computing (más de 110
  procesadores)
• ? Multiobjetivo algoritmo exacto y varios
  nuevos (SS, cGA, grid)

4
Paralelismo
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...
5
Problemas Complejos
? 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) ? ...
6
Difusión de Resultados (I)
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) ...
7
Difusión de Resultados (II)
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)
8
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
Relaciones Internacionales (II)
Participación en varios proyectos europeos e
intercambios
10
PlanificaciónTercer Año

• 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
  (UMAULL)
• - Códigos correctores y relación con electrones
  en una esfera (UMAUC3M)
• - Grid y metaheurísticos UMA?
• - ltnuevas ideasgt
• ? Concretar la petición de un nuevo proyecto de
  investigación nacional