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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.