Title
Red-Black Tree Based NeuroEvolution of Augmenting Topologies.
Abstract
In Evolutionary Artificial Neural Networks (EANN), evolutionary algorithms are used to give an additional alternative to adapt besides learning, specially for connectionweights training and architecture design, among others. A type of EANNs known as Topology and Weight Evolving Artificial Neural Networks (TWEANN) are used to evolve topology and weights. In this work, we introduce a new encoding on an implementation of NeuroEvolution of Augmenting Topologies (NEAT), a type of TWEANN, by adopting the Red-Black Tree (RBT) as the main data structure to store the connection genes instead of using a list. This new version of NEAT efficacy was tested using as case of study some data sets from the UCI database. The accuracy of networks obtained through the new version ofNEATwere comparedwith the accuracy obtained from feed-forward artificial neural networks trained using back-propagation. These comparisons yielded that the accuracy were similar, and in some cases the accuracy obtained by the new version were better. Also, as the number of patterns increases, the average number of generations increases exponentially. Finally, there is no relationship between the number of attributes and the number of generations.
Year
DOI
Venue
2019
10.1007/978-3-030-20518-8_56
ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2019, PT II
Keywords
Field
DocType
NEAT,Red-black tree,Back-propagation,Classification
Computer science,Neuroevolution of augmenting topologies,Red–black tree,Artificial intelligence,Machine learning
Conference
Volume
ISSN
Citations 
11507
0302-9743
0
PageRank 
References 
Authors
0.34
0
5