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
-
2:06:13
Fabricio Breve
2 years ago04 - Computação Evolutiva - Parte 2 - Computação Inspirada pela Natureza (versão Meet)
26 -
LIVE
Laura Loomer
2 hours agoEP81: Kamala Courts Illegal Alien Voters
4,209 watching -
1:13:51
Glenn Greenwald
5 hours agoFlashback: Glenn Retraces the 30-Year Domestic War on Civil Liberties that Launched Gore Vidal’s Political Transformation | SYSTEM UPDATE SPECIAL RERUN
45.9K73 -
LIVE
Man in America
6 hours ago🚨 RED ALERT: Milton, Helene & The Plan to DECIMATE the US to Build 15-Minute Cities
3,845 watching -
2:32:11
WeAreChange
6 hours agoBiden EXPOSES Kamala’s Hurricane Fabrication! Musk To Jail??
71.9K53 -
1:18:35
Redacted News
8 hours agoHIGH ALERT "GET OUT NOW OR DIE" FLORIDA OFFICIALS WARN STATE IS ABOUT TO BE DESTROYED | REDACTED
150K637 -
1:10:14
Josh Pate's College Football Show
8 hours agoWeek 7 Predictions: OhioSt vs Oregon | OU vs Texas | PennSt vs USC | OleMiss vs LSU | NEW JP Poll
24.1K2 -
59:57
Flyover Conservatives
22 hours agoWho is “Rich" and How Much Should We Tax “Them”? - Clay Clark; Economic Update - Dr. Kirk Elliott | FOC Show
22.6K -
54:55
LFA TV
1 day agoDemocrats in No Rush to Help Disaster Victims Vote | Trumpet Daily 10.8.24 9PM EST
18.8K4 -
LIVE
Tundra Gaming Live
5 hours agoThe Worlds Okayest Slayer Of Undead Hords Becomes Spiritborn
683 watching