Análise de desempenho de algoritmos evolutivos no domínio do futebol de robôs

Muitos problemas de otimização em ambientes multiagentes utilizam os algoritmos evolutivos para encontrar as melhores soluções. Uma das abordagens mais utilizadas consiste na aplicação de um algoritmo genético, como alternativa aos métodos tradicionais, para definir as ações dos jogadores em um time...

ver descrição completa

Detalhes bibliográficos
Autor: Fraccaroli, Eduardo Sacogne
Formato: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2010
País:Brasil
Recursos:Universidade de São Paulo (USP)
Repositorio:Biblioteca Digital de Teses e Dissertações da USP
Idioma:portugués
OAI Identifier:oai:teses.usp.br:tde-20102010-105335
Acesso em linha:http://www.teses.usp.br/teses/disponiveis/18/18153/tde-20102010-105335/
Access Level:acceso abierto
Palavra-chave:Algoritmos genéticos
Genetic algorithm
Multiagent system
RoboCup soccer simulation 2D
Sistemas multiagentes
Descrição
Resumo:Muitos problemas de otimização em ambientes multiagentes utilizam os algoritmos evolutivos para encontrar as melhores soluções. Uma das abordagens mais utilizadas consiste na aplicação de um algoritmo genético, como alternativa aos métodos tradicionais, para definir as ações dos jogadores em um time de futebol de robôs. Entretanto, conforme relatado na literatura, há inúmeras possibilidades e formas de se aplicar um algoritmo genético no domínio do futebol de robôs. Assim sendo, neste trabalho buscou-se realizar uma análise comparativa dos algoritmos genéticos mono-objetivo e multi-objetivo aplicados no domínio do futebol de robôs. O problema padrão escolhido para realizar essa análise foi de desenvolver uma estratégia de controle autônomo, a fim de capacitar que os robôs tomem decisões sem interferência externa, pois, além de sua solução se encontrar ainda em aberto, o mesmo é também de suma relevância para a área de robótica.