Coevolução de agentes de estado finito

• Main Author: Marcus Vinicius Pereira Pessôa
• Other Authors: Pedro Paulo Balbi de Oliveira
• Language: Portuguese
• Published: Instituto Nacional de Pesquisas Espaciais (INPE) 1999
• Online Access: http://urlib.net/dpi.inpe.br/lise/2002/03.28.19.30

O escopo deste trabalho concentra-se no estudo de variações de implementações de algoritmos evolutivos, na solução de problemas que envolvam a coevolução de agentes, cujo comportamento corresponda a máquinas de estado finito. Os algoritmos genéticos são a base para o processo coevolutivo, abordando comportamentos cooperativos e competitivos, onde a cooperação ocorre dentro de um grupo específico de agentes e a competição acontece entre estes grupos. Para este estudo foram variadas tanto características dos algoritmos genéticos quanto do ambiente onde ocorrem as interações entre os agentes. Fatores como a representação e controle dos elementos da população operada pelo algorítmo genético, sua seleção e operação foram explorados, de forma a avaliar quais esquemas seriam mais convenientes para aplicação nesses tipos de problemas. Para a consecução deste trabalho, foi utilizado o sistema de simulação Swarm, desenvolvido pelo Santa Fe Institute - EUA, e que tem por finalidade permitir a implementação de sistemas que envolvam grupos de agentes. === This work is concerned on the study of evolutionary algorithms, in the solution of problems involving coevolution of agents, whose behavior correspond to finite state machines. The genetic algorithms are the base for the coevolutive process, approaching cooperative and competitive behaviors. The cooperation happens inside of a specific group of agents and the competition happens among these groups. For this study were varied several genetic algorithms' characteristics and the ambient where the interactions among the agents happen. Factors as the representation and control of the population's elements operated by the genetic algorithm, its selection and operation were explored, in way to evaluate which outlines would be more convenient for application in those types of problems. For the attainment of this work, the Swarm simulation system, developed by Santa Fe Institute - USA, was used.