Publicação em atas de evento científico
R-HybrID: Evolution of agent controllers with a hybridisation of indirect and direct encodings
Fernando Silva (Silva, F.); Luís Correia (Correia, L.); Anders Christensen (Christensen, A.);
Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015)
Ano (publicação definitiva)
2015
Língua
Inglês
País
Estados Unidos da América
Mais Informação
Web of Science®

N.º de citações: 4

(Última verificação: 2024-11-22 18:04)

Ver o registo na Web of Science®

Scopus

N.º de citações: 4

(Última verificação: 2024-11-22 02:44)

Ver o registo na Scopus

Google Scholar

N.º de citações: 7

(Última verificação: 2024-11-22 06:58)

Ver o registo no Google Scholar

Abstract/Resumo
Neuroevolution, the optimisation of artificial neural networks (ANNs) through evolutionary computation, is a promising approach to the synthesis of controllers for autonomous agents. Traditional neuroevolution approaches employ direct encodings, which are limited in their ability to evolve complex or large-scale controllers because each ANN parameter is independently optimised. Indirect encodings, on the other hand, facilitate scalability because each gene can be reused multiple times to construct the ANN, but are biased towards regularity and can become ineffective when irregularity is required. To address such limitations, we introduce a novel algorithm called R-HybrID. In R-HybrID, controllers have both indirectly encoded and directly encoded structure. Because the portion of structure following a specific encoding is under evolutionary control, R-HybrID can automatically find an appropriate encoding combination for a given task. We assess the performance of R-HybrID in three tasks: (i) a high-dimensional visual discrimination task that requires geometric principles to be evolved, (ii) a challenging benchmark for modular robotics, and (iii) a memory task that has proven difficult for current algorithms because it requires effectively accumulating neural structure for cognitive behaviour to emerge. Our results show that R-HybrID consistently outperforms three stateof-the-art neuroevolution algorithms, and effectively evolves complex controllers and behaviours.
Agradecimentos/Acknowledgements
--
Palavras-chave
Agent controller,Artificial neural network,Evolutionary computation,Genetic encoding,Neuroevolution
  • Ciências Físicas - Ciências Naturais
Registos de financiamentos
Referência de financiamento Entidade Financiadora
SFRH/BD/89573/2012 Fundação para a Ciência e a Tecnologia
EXPL/EEI-AUT/0329/2013 Fundação para a Ciência e a Tecnologia
UID/Multi/04046/2013 Fundação para a Ciência e a Tecnologia
UID/EEA/50008/2013 Fundação para a Ciência e a Tecnologia
Projetos Relacionados