Barcelona, 25 de Octubre de 2003

1
Barcelona, 25 de Octubre de 2003
TRACER Técnicas de Optimización para Problemas
Complejos TIC2002-04498-C05-02 RESUMEN DE
AVANCES Reunión de Coordinación 2
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 ? Gastos Hardware cluster de
16 Pentium IV (Fast Ethernet y Myrinet) con
financiación compartida Material ofimático
variado Viajes a congresos o de colaboración ?
Sitio web para el proyecto http//tracer.lcc.um
a.es ? Descripción de problemas en múltiples
ámbitos de aplicación http//tracer.lcc.uma.es/p
roblems
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
• ASPECTOS EVALUADOS
• ? Hibridación
• ? Paralelismo
• ? Multiobjetivo

4
Paralelismo
MODELOS Y PARALELISMO ? Modelo teórico para
algoritmos distribuidos ? Modelo teórico para
comportamiento LAN/WAN ? Modelo teórico para
algoritmos celulares ? Explotación de la
heterogeneidad ? Demostrar ventajas de la
descentralización GRID COMPUTING ? Puesta en
marcha de un Grid de más de 100 máquinas ?
Generación enumerativa de frentes de Pareto con
Grid Computing ? Propuesta de metaheurísticas
para Grid Computing SERVICIO DE OPTIMIZACIÓN
INTERNET ? Diseño y análisis preliminar de
prototipos (R.O.S.) ? Diseño e implementación de
software básico para comunicación ?
Posibilidades de XML
5
Problemas Complejos
? Vehicle Routing Problem (VRP) ? Maximum Cut
in Graphs ? Generalized Steiner Problems ?
Maximum Tardy Task Problems ? Error Correcting
Code Design ? Radio Network Design ? Complex
Problem Generators ? MAXSAT ? Phylogenetic
Trees ? Protein Folding ? N Queens ? ...
6
Difusión de Resultados (I)

• REVISTAS
• ? E. Alba, B. Dorronsoro, The Exploration/Exploita
  tion Tradeoff in Dynamic Cellular Evolutionary
  Algorithms, IEEE Transactions on Evolutionary
  Computation (submitted)
• ? E. Alba, G. Luque, J.M. Troya, Parallel LAN/WAN
  Heuristics for Optimization, Special issue in
  Parallel Computing or Future Generation Computer
  Systems (to appear)
• ? E. Alba, F. Luna, A. Nebro, J.M. Troya,
  Parallel Heterogeneous Genetic Algorithms for
  Continuous Optimization, Special issue in
  Parallel Computing or Future Generation Computer
  Systems (to appear)
• ? E. Alba, F.J. Chicano, A Binary Representation
  for Permutations, Theoretical Computer Science
  (pending submission)
• ? C. Cotta, P. Moscato, The k-FEATURE SET Problem
  is W2-Complete, Journal of Computer and System
  Sciences, (to appear)
• ? C. Cotta, P. Moscato, A Memetic-aided Approach
  to Hierarchical Clustering from Distance
  Matrices Application to Phylogeny and Gene
  Expression Clustering, Biosystems, (to appear)
• ? C. Cotta, J.M. Troya, Information Processing in
  Transmitting Recombination, Applied Mathematics
  Letters, (to appear)
• ? C. Cotta, J.M. Troya, Embedding Branch and
  Bound within Evolutionary Algorithms, Applied
  Intelligence 18137-153, 2003
• ? C. Cotta, P. Moscato, A Mixed-Evolutionary
  Statistical Analysis of an Algorithm's
  Complexity, Applied Mathematics Letters
  16(1)41-47, 2003
• ? A. J. Fernández, P.M. Hill, A Constraint System
  for Lattice (Interval) Domains, ACM Transactions
  on Programming Languages and Systems, (to appear)

7
Difusión de Resultados (II)

• CAPÍTULOS DE LIBRO
• ? E. Alba, C. Cotta Evolutionary Algorithms,
  chapter in the Handbook of Bioinspired Algorithms
  and Applications (to appear)            
• ? E. Alba, B. Dorronsoro, M. Giacobini, M.
  Tomassini, Decentralized Cellular Evolutionary
  Algorithms, chapter in the Handbook of
  Bioinspired Algorithms and Applications (to
  appear)
• ? E. Alba, F.J. Chicano, F. Luna, G. Luque, A.J.
  Nebro, Advanced Evolutionary Algorithms for
  Training Neural Networks, chapter in the Handbook
  of Bioinspired Algorithms and Applications (to
  appear)        
• ? P. Moscato, C. Cotta, A Gentle Introduction to
  Memetic Algorithms, F. Glover, G. Kochenberger
  (eds.), Handbook of Metaheuristics, pp. 105-144,
  Kluwer Academic Publishers, Boston MA, 2003

8
Difusión de Resultados (III)

• CONFERENCIAS INTERNACIONALES (I)
• ? M. Giacobini, E. Alba, M. Tomassini, Selection
  Intensity in Asynchronous Cellular Evolutionary
  Algorithms, E. Cantú-Paz et al.. (eds.),
  Proceedings of the GECCO'03, Chicago (USA), LNCS
  2723, pp. 955-966, 2003
• ? E. Alba, G. Leguizamón, G. Ordóñez,
  Evolutionary Algorithms for the Minimum Tardy
  Task Problem, N.C. Debnath, G. Montejano, D.
  Riesco (eds.) (eds.), International Conference on
  Computer Science, Software Engineering,
  Information Technology, e-Business, and
  Applications, CSITeA03, Río de Janeiro, pp.
  408-413, 2003
• ? C. Coello, E. Alba, G. Luque, A. Hernández,
  Comparing Different Serial and Parallel
  Heuristics to Design Combinatorial Logic
  Circuits, (eds.), NASA/DoD Conference on
  Evolvable Hardware, EH03, Chicago (USA), pp.
  3-12, July 2003
• ? E. Alba, G. Luque, Parallel LAN/WAN Heuristics
  for Optimization, IPDPS-NIDISC'03, Nize, p. 147,
  2003
• ? E. Alba, F. Luna, A. Nebro, Parallel
  Heterogeneous Genetic Algorithms for Continuous
  Optimization, IPDPS-NIDISC'03, Nize, p. 147, 2003
  
• ? R. Berretta, C. Cotta, P. Moscato, Enhancing
  the performance of memetic algorithms by using a
  matching-based recombination algorithm Results
  on the number partitioning problem, M. Resende,
  J. Pinho de Sousa, (eds.), Metaheuristics
  Computer-Decision Making, pp. 65-90, Kluwer
  Academic Publishers, Boston MA, 2003

9
Difusión de Resultados (IV)

• CONFERENCIAS INTERNACIONALES (II)
• ? C. Cotta, Protein Structure Prediction Using
  Evolutionary Algorithms Hybridized with
  Backtracking, Artificial Neural Nets Problem
  Solving Methods, J. Mira, J.R. Álvarez (eds.),
  Lecture Notes in Computer Science 2687, pp.
  329-326, Springer-Verlag Berlín Heidelberg, 2003
• ? C. Cotta, On the Evolutionary Inference of
  Temporal Boolean Networks, Computational Methods
  in Neural Modeling, J. Mira, J.R. Álvarez (eds.),
  Lecture Notes in Computer Science 2686, pp.
  494-501, Springer-Verlag Berlín, 2003
• ? C. Cotta, A. Mendes, V. Garcia, P. França, P.
  Moscato, Applying Memetic Algorithms to the
  Analysis of Microarray Data, Applications of
  Evolutionary Computing, G. Raidl et al. (eds.),
  Lecture Notes in Computer Science 2611, pp.
  22-32, Springer-Verlag Berlin, 2003
• CONFERENCIAS NACIONALES
• ? E. Alba, G. Luque, Algoritmos Híbridos y
  Paralelos para la Resolución de Problemas
  Combinatorios, Actas del Segundo Congreso Español
  de Metaheurísticas y Algoritmos Evolutivos y
  Bioinspirados (MAEB03), Gijón, pp. 353-362, 2003
• ? E. Alba, B. Dorronsoro, Auto-Adaptación en
  Algoritmos Evolutivos Celulares. Un Nuevo Enfoque
  Algorítimico, Actas del Segundo Congreso Español
  de Metaheurísticas y Algoritmos Evolutivos y
  Bioinspirados (MAEB03), Gijón, pp. 176-185, 2003
• ? C. Cotta, Un Análisis de la Recombinación
  Alélica, Metaheurísticas, Algoritmos Evolutivos
  y Bioinspirados, Actas del Segundo Congreso
  Español de Metaheurísticas y Algoritmos
  Evolutivos y Bioinspirados (MAEB03), pp.
  168-175, 2003

10
Relaciones Internacionales