NEAIDec 7, 2021

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

arXiv:2112.03670v35 citationsHas Code
Originality Incremental advance
AI Analysis

This addresses a bottleneck in neuroevolution for high-dimensional tasks like video games, though it appears incremental as it builds on existing NEAT and self-attention techniques.

The paper tackled the limitation of the NEAT algorithm in handling high-dimensional inputs by introducing a hybrid self-attention method, resulting in comparable scores in Atari games with raw pixels input using significantly fewer parameters.

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.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes