04 - Computação Evolutiva - Parte 2 - Computação Inspirada pela Natureza

- Principais Características
- Algoritmo Evolutivo Padrão
- Algoritmos Genéticos
- Indivíduo
- Exemplo: Preparo de Biscoito
- Codificação
- Representação
- Representação Binária
- Corte e Escala
- Código de Gray
- Código Termômetro
- Função de Aptidão
- Função de Aptidão Padrão
- Aptidão Baseada em Ranking
- Aptidão Ranking-Espaço
- Seleção
- Seleção pela Roleta
- Seleção por Torneio
- Pressão Seletiva
- Diversidade
- Seleção por Amostragem Universal Estocástica
- Seleção por Estado Estável
- Operadores Genéticos
- Crossover
- Crossover de Um Ponto
- Crossover de Dois Pontos
- Crossover Uniforme
- Mutação
- Elitisimo
- Funcionamento do Algoritmo Genético
- Critério de Parada
- Convergência
- Exemplo: Reconhecimento de Padrões (Avaliação de Aptidão, Seleção por Roleta, Reprodução, Mutação, Avaliação, População Final, Evolução da População)
- Exemplo 2: Minimização de Polinômio de 4º Grau
- Aplicações
- Exercício
- Subida da Colina, Recozimento Simulado e Algoritmos Genéticos
- Analogia com Cangurus
- Bibliografia

Fabricio Breve possui graduação em Ciência da Computação pela Universidade Metodista de Piracicaba (UNIMEP, 2001), mestrado em Ciência da Computação pela Universidade Federal de São Carlos (UFSCar, 2006) e doutorado em Ciências da Computação e Matemática Computacional pela Universidade de São Paulo (USP, 2010) com período sanduíche na University of Alberta (UofA), Canadá. Fez estágio de pós-doutoramento de 2010 a 2011 na Universidade de São Paulo. Em 2018 obteve o título de Livre-Docente em Redes de Computadores. Atualmente é professor associado da Universidade Estadual Paulista "Júlio de Mesquita Filho" (UNESP). Seus interesses de pesquisa incluem aprendizado de máquina, reconhecimento de padrões, processamento de imagens, redes complexas, redes neurais artificiais e computação inspirada pela natureza.

https://www.fabriciobreve.com/

Bibliografia:

CASTRO, Leandro Nunes. Fundamentals of Natural Computing: Basic Concepts, Algorithms, And Applications. CRC Press, 2006
https://amzn.to/3wj1jAL

CARVALHO, André Ponce de Leon F. de. Notas de Aula, 2007
http://www.icmc.usp.br/~andre/

BROWNLEE, Jason. Clever Algorithms: Nature-Inspired Programming Recipes. Jason Brownlee, 2011.
http://amzn.to/1UxH889

EIBEN, A. E.; SMITH, James E. Introduction to Evolutionary Computing, 2nd Edition. Springer, 2015.
http://amzn.to/1YY7px3

SIMON, Dan. Evolutionary Optimization Algorithms. Wiley, 2013.
http://amzn.to/1WpcYTJ

MITCHELL, Melanie. An Introduction to Genetic Algorithms. MIT Press, 1998.
http://amzn.to/1RN1QvL