Programação Genetica
-
Upload
charles-fortes -
Category
Technology
-
view
163 -
download
2
Transcript of Programação Genetica
![Page 1: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/1.jpg)
1
COMPUTAÇÃO EVOLUCIONÁRIA PROF. DR. ROGÉRIO MARTINS GOMES
Programação GenéticaCharles W. FortesRafael D. Silveira
![Page 2: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/2.jpg)
2
O que é?
![Page 3: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/3.jpg)
3
É uma ramificação da computação evolutiva onde inicialmente é criada, de forma randômica, uma população inicial onde cada indivíduo desta população é um programa de computador.
Esses programas podem conter funções que sejam específicas ao domínio de um problema, operações matemáticas, funções lógicas ou operações-padrão de programação, como estruturas condicionais, repetições, etc.
![Page 4: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/4.jpg)
4
Funções: F = {AND, OR, NOT}
Terminais: T = {D0, D1}
Argumentos: B = {}
![Page 5: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/5.jpg)
5
Como Funciona?
![Page 6: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/6.jpg)
6
THE SEARCH SPACE
Conjunto de todas as expressões válidas na linguagem utilizada
![Page 7: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/7.jpg)
7
THE INITIAL STRUCTURES
Inicia de forma aleatória a partir de um conjunto de funções
![Page 8: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/8.jpg)
8
Inicializa a Árvore de Programa
Fitness
CrossOver
Solução
![Page 9: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/9.jpg)
9
THE FITNESS FUNCTION
A soma das distancias representa o número de “falhas”. Se proveniente de uma coleção, a soma das distancias é a soma da distancia de cada individuo separadamente. Quanto mais próximo de zero melhor.
![Page 10: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/10.jpg)
10
THE CROSSOVER (RECOMBINATION) OPERATION
recombinação se dá pela troca de subárvores entre dois indivíduos candidatos à solução.
![Page 11: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/11.jpg)
11
XX
Filho 1
Filho 2
![Page 12: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/12.jpg)
12
IDENTIFYING THE RESULTS AND TERMINATING THE ALGORITHM
“commonly, as the single best individual in the population at that time (‘winner takes all’)”
![Page 13: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/13.jpg)
13
Monalisa
![Page 14: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/14.jpg)
14
AddPoligon()
RemovePoligon()
MovePoligon()
Drawing()
Poligon()
AddPoint()
RemovePoint()Brush()
Point()
![Page 15: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/15.jpg)
15
![Page 16: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/16.jpg)
16
Bibliografias e Links
16
![Page 17: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/17.jpg)
17
Genetic Programming: Evolution of Mona Lisahttp://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/
Source Code – Evolution of Mona Lisahttps://code.google.com/archive/p/alsing/downloads
![Page 18: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/18.jpg)
KOZA, John R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. 6ª edição. MIT Press, Cambridge, MA, EUA, 1992.
LUGER, George F. Inteligência Artificial: Estruturas e estratégias para solução de problemas complexos. 4ª edição. Porto Alegre: Bookman, 2004.
RUSSEL, Stuart; NORVIG, Peter. Inteligência artificial: uma abordagem moderna. 2ª edição. Editora Campus. 2003. 18
![Page 19: Programação Genetica](https://reader033.fdocuments.net/reader033/viewer/2022052606/58ecc4121a28abcd718b45ab/html5/thumbnails/19.jpg)
19
Dúvidas?
19