Please use this identifier to cite or link to this item: http://repositorio.yachaytech.edu.ec/handle/123456789/96
Title: Deterministically crowded - neuroevolution of augmenting topologies
Authors: Martinez Campos, Cédric
Ortega Zamorano, Francisco
Arellano Tamayo, William Rodolfo
Keywords: Artificial neural networks
Genetic algorithms
Deterministic crowding
NEAT
Redes neuronales artificiales
Algoritmos genéticos
Deterministic crow- ding
Issue Date: Aug-2019
Publisher: Universidad de Investigación de Tecnología Experimental Yachay
Abstract: Las redes artificiales neuronales (RNN) son modelos computacionales que aproximan la actividad cerebral para resolver un problema, sin embargo, el rendimiento de estas redes depende en la correcta configuración de su estructura y de una multitud de parámetros, que en muchos casos son fijados mediante un proceso de prueba y error. La presente te- sis propone un algoritmo que automatiza el proceso de afinación de RNNs. El algoritmo propuesto es una variación del algoritmo "Neuro Evolution of Augmenting Topologies" (NEAT), el cual utiliza conceptos biológicos como evolución, mutación y especiación, para mejorar de manera consistente la adaptación de una población inicial de RNN s generadas de manera aleatoria. El algoritmo propuesto difiere al utilizar una estrate- gia diferente para la especiación de la población, se pasa de utilizar "fitness sharing" a utilizar "deterministic crowding", éste algoritmo propuesto se lo nombra como "Determi- nistically Crowded - Neuro Evolution of Augmenting Topologies" (DC-NEAT). A partir de la comparación de NEAT y DC-NEAT a la hora de resolver el problema de balanceo de una vara con configuración completa, observamos que DC-NEAT obtiene redes mas simples en estructura que NEAT, pero requiere un número mayor de generaciones.
Description: Artificial Neural Networks (ANN) are computational models that approximates brain activity. However, their performance depend on the correct settings of their initial struc- tures and large amount of parameters, which used to be manually tuned in a tiresome trial-and-error process. This thesis propases an algorithm that automates the time- consuming task of fine-tuning ANNs. The proposed algorithm is a variation of Neuro Evolution of Augmenting Topologies (NEAT), which consists on improving the fitness of a population of initially random ANNs, using biological concepts, such as evolution, mutation and speciation. Our contribution to NEAT is the used of a different speciation strategy, deterministic crowding, to conserve and promote diversity in the population. The proposed algorithm is named as Deterministically Crowded - Neuro Evolution of Augmenting Topologies (DC-NEAT). After comparing DC-NEAT with NEAT for the full pole balancing problem, we observed that DC-NEAT produces simpler networks but requires more generations to obtain them.
URI: http://repositorio.yachaytech.edu.ec/handle/123456789/96
Appears in Collections:Tecnologías de la Información

Files in This Item:
File Description SizeFormat 
ECMC001121.33 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.