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