Hybrid Self-Attention NEAT: A novel evolutionary approach to improve the NEAT algorithm

• Published in: arXiv.org
• Main Authors: Khamesian, Saman, Malek, Hamed
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 14.08.2022
• Subjects: Algorithms; Computer Science - Artificial Intelligence; Computer Science - Neural and Evolutionary Computing; Evolutionary algorithms; Topology
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.2112.03670

This article presents a "Hybrid Self-Attention NEAT" method to improve the original NeuroEvolution of Augmenting Topologies (NEAT) algorithm in high-dimensional inputs. Although the NEAT algorithm has shown a significant result in different challenging tasks, as input representations are high dimensional, it cannot create a well-tuned network. Our study addresses this limitation by using self-attention as an indirect encoding method to select the most important parts of the input. In addition, we improve its overall performance with the help of a hybrid method to evolve the final network weights. The main conclusion is that Hybrid Self- Attention NEAT can eliminate the restriction of the original NEAT. The results indicate that in comparison with evolutionary algorithms, our model can get comparable scores in Atari games with raw pixels input with a much lower number of parameters.