Última atualização: 13/07/2011.

IA707 - Computação Evolutiva - Turma A

Prof. Fernando J. Von Zuben (DCA/FEEC/Unicamp)

Informações Importantes (Última atualização: 21/02/2011)

• Ementa Resumida e Bibliografia
  
• Critério de Avaliação, Datas e Ementa
  

Resultados de Avaliação (Última atualização: 13/07/2011)

• Notas e Estatísticas - Prova 1
• Notas e Estatísticas - Prova 2
• Gabarito da Prova 2
• Notas do ECC2
• Resultados Finais de Avaliação

Notas de Aula (em PDF) (Última atualização: 27/05/2011)

• Tópico 1: O mundo natural e o mundo artificial
• Tópico 2: Computação Evolutiva: Uma “Nova” Forma de Resolver Problemas
• Tópico 3: Base Biológica e Notação Computacional
• Vídeos e Animações de Apoio ao Tópico 3
• Tópico 4: Representação, Operadores Evolutivos e Busca Local
• Tópico 5: Cardinalidade de Espaços de Busca Discretos
• Tópico 6: Taxonomia dos Algoritmos Evolutivos (Parte I)
• Tópico 6: Taxonomia dos Algoritmos Evolutivos (Parte II)
• Material Complementar ao Tópico 6: Tutorial no World Congress on Computational Intelligence (WCCI'2006)
• Material Complementar ao Tópico 6: Manutenção de Diversidade em Algoritmos Evolutivos
• Material Complementar ao Tópico 6: Estratégias Evolutivas (Versão Provisória)
• Material Complementar ao Tópico 6: Programação Evolutiva (Versão Provisória)
• Tópico 7: Estudo de Diversidade Populacional: Efeito da Taxa de Mutação
• Tópico 8: Geradores de Números Aleatórios
• Tópico 9: Sistemas Complexos Adaptativos
• Material Complementar ao Tópico 9: Textos para Leitura
• Tópico 10: Otimização Evolutiva Multiobjetivo
• Tópico 10 (versão de apresentação): Otimização Evolutiva Multiobjetivo
• Tópico 11: Otimização em Ambientes Dinâmicos e Incertos
• Tópico 12: Evolução Diferencial
• Tópico 13: Sistemas Co-evolutivos
• Tópico 14: Algoritmos de Estimação de Distribuição
• Tópico 15: Outros Temas e Perspectivas Futuras

Enunciado dos Exercícios Conceituais e Computacionais (Última atualização: 26/05/2011)

• ECC 1: Tipos de Codificação e Operadores + Cardinalidade de Espaços de Busca
• Arquivo de dados vinculado ao ECC 1
• ECC 2: Conceitos Avançados + Co-evolução + Algoritmos de Grande Sucesso

Material de Apoio (em PDF) (Última atualização: 21/02/2011)

• Tutorial: Von Zuben, F.J. "Computação Evolutiva: Uma Abordagem Pragmática" (21 páginas)
  
• Sumário 1: Darwin, C.R. "The Origin of Species" (14 páginas)
  
• Sumário 2: Dennett, D.C. "Darwin's Dangerous Idea: Evolution and the Meanings of Life" (11 páginas)
  
• Review: Tomassini, M "Evolutionary Algorithms", Proceedings of the International Workshop "Towards Evolvable Hardware", Lecture Notes in Computer Science, 1062, Springer-Verlag, 1996.
  
• Texto de Apoio: Dorsey, R.E. & Mayer, W.J. "Genetic Algorithms for Estimation Problems with Multiple Optima, Nondifferentiability, and Other Irregular Features", Journal of Business & Economic Statistics, vol. 13, no. 1, pp. 53-66, 1995.
  
• Texto de Apoio: Crutchfield, J.P. & Schuster, P. "Dynamics of Evolutionary Processes".
  
• Texto de Apoio: Man, K.F., Tang, K.S. & Kwong, S. "Genetic Algorithms: Concepts and Applications", IEEE Transactions on Industrial Electronics, vol. 43, no. 5, pp. 519-534, 1996.
  
• Texto de Apoio: Hinterding, R., Michalewicz, Z. & Eiben, A.E. "Adaptation in Evolutionary Computation: A Survey", 1997.
  
• Texto de Apoio: Eiben, A.E., Hinterding, R. & Michalewicz, Z. "Parameter Control in Evolutionary Algorithms", IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 124-141, 1999.
  
• Texto de Apoio: Back, T., Hoffmeister, F. & Schwefel, H.-P. "Applications of Evolutionary Algorithms", Technical Report no. SYS-2/92, 1993.
  
• Texto de Apoio: Beyer, H.-G. "Toward a Theory of Evolution Strategies: Self-Adaptation".
  
• Texto de Apoio: Coello Coello, C.A. "A Short Tutorial on Evolutionary Multiobjective Optimization".
  
• Texto de Apoio: Coello Coello, C.A. "An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends".
  
• Texto de Apoio: Coello Coello, C.A. "A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques".
  
• Texto de Apoio: Wellock, C. & Ross, B.J. "An Examination of Lamarckian Genetic Algorithms", Technical Report #CS-01-01, 2001.
  
• Texto de Apoio: Koza, J.R. "Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems", 1990.
  
• Texto de Apoio: Beyer, H.-G. & Schwefel, H.-P. "Evolution strategies", Natural Computing, vol. 1, pp. 3-52, 2002.
  
• Texto de Apoio: Bull, L. & Kovacs, T. "Foundations of Learning Classifier Systems: An Introduction".
  
• Texto de Apoio: Lutton, E. & Véhel, J.L. "Hölder Functions and Deception of Genetic Algorithms", IEEE Transactions on Evolutionary Computation, vol. 2, no. 2, pp. 56-71, 1998.
  
• Texto de Apoio: Moscato, P. & Cotta, C. "A gentle introduction to memetic algorithms".
  
• Texto de Apoio: Matsumoto, M. & Nishimura, T. "Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator", 1998.
  
• Texto de Apoio: Gilbert, S.F. "Opening Darwin's black box: teaching evolution through developmental genetics", Nature Reviews - Genetics, pp. 735-741, 2003.
  
• Texto de Apoio: Salomon, R. "Evolutionary Algorithms and Gradient Search: Similarities and Differences", IEEE Transactions on Evolutionary Computation, vol. 2, no. 2, pp. 45-55, 1998.
  
• Texto de Apoio: Eiben, A.E. & Rudolph, G. "Theory of Evolutionary Algorithms: A Birds Eye View, 1998.