Título: Análise de Algoritmos Genéticos Aplicados a Robôs em Ambientes Dinâmicos via Modelo Exato
Autores: Tinós, Renato
Resumo: O comportamento do Algoritmo Genético (AG) quando aplicado no controle de um robô móvel em ambientes dinâmicos é investigado aqui de um ponto de vista teórico. Para tal, a abordagem por sistemas dinâmicos, conhecida como modelo exato e na qual o AG é visto com um sistema dinâmico discreto, é utilizada. Aqui, um robô simples sujeito a falhas é estudado. As mudanças provocadas pelas falhas no espaço de fitness do problema são analisadas, assim como o comportamento dinâmico do sistema em simulações. Observa-se que as mudanças provocadas pelas falhas geram problemas de otimização evolutiva dinâmica lineares e com permutação. Ainda, nota-se que o estudo dos estados metaestáveis do sistema dinâmico neste caso ajuda a explicar o desempenho do algoritmo.
Palavras-chave: Algoritmos Genéticos; Sistemas Dinâmicos; Teoria de Algoritmos Evolutivos; Robótica
Páginas: 8
Código DOI: 10.21528/CBIC2011-06.2
Artigo em pdf: st_06.2.pdf
Arquivo BibTex: st_06.2.bib