Upload
landis
View
44
Download
15
Embed Size (px)
DESCRIPTION
XI Encontro de Iniciação à Pesquisa e à Docência. Desenho Automático por Observação através de Algoritmo Genético. Autores: Rafael Kardozo Anderson Ávila Matheus Bringel Orientador: Yuri Lenon, Dr. ALGORITMO GENÉTICO. Busca solução ou aproximação de resolução para um problema. - PowerPoint PPT Presentation
Citation preview
XI Encontro de Iniciao a Pesquisa e a Docncia
XI Encontro de Iniciao Pesquisa e DocnciaDesenho Automtico por Observao atravs de Algoritmo Gentico
Autores: Rafael KardozoAnderson vilaMatheus Bringel
Orientador: Yuri Lenon, Dr.
ALGORITMOGENTICOBusca soluo ou aproximao de resoluo para um problema.
Baseado na teoria evolutiva da biologiaHereditariedadeMutaoSeleo naturalRecombinao (crossover)
Como funciona o algoritmo ?Gerados indivduos aleatrios
Avaliao dos invidivduos
Recombinao e mutao
Nova gerao
Desenho automtico por observaoMatriz 10x10 - Modelo
Preenchida com 0 e 1 definido pelo usurio
Definio da quantidade de indivduos e geraes
Objetivo:Aproximar-se ou igualar-se a matriz modelo
GeraesIndivduosTempo em SegundosAvaliao Melhor Individuo2003002879300300388340030046905003005094600300619670030067978003008597900300959810003009899
IndivduosGeraesTempo em SegundosAvaliao Melhor Individuo100500398320050046923005005294400500549550050063986005006599700417611008003845710090032652100100032555100120030158100125028957100200022161100
Objetivo da pesquisa:Aplicar esta tcnica na inteligncia artificial de adversrios em jogos digitais.
Agradecimentos:
UnichristusAnderson vilaMatheus BringelOrientador: Yuri Lenon, Dr