Estudio, aplicaciones y optimización mediante algoritmos genéticos de algoritmos neuronales de cuantización vectorial
- Alberto Prieto Espinosa Co-director
- Julio Ortega Lopera Co-director
Universidade de defensa: Universidad de Granada
Ano de defensa: 1994
- Francisco Sandoval Hernández Presidente/a
- Antonio José Rubio Ayuso Secretario
- Federico Morán Abad Vogal
- Juan Alberto Sigüenza Pizarro Vogal
- M. Reyneri Leonardo Vogal
Tipo: Tese
Resumo
En esta tesis se presenta un nuevo algoritmo de clasificacion denominado g-lvq, este algoritmo consiste basicamente en una optimizacion con pocos parametros libres del algoritmo de clasificacion supervisada lvq de kohonen. La optimizacion de la red neuronal lvq se lleva a cabo utilizando algoritmos geneticos, que son potentes metodos de optimizacion basados en la seleccion natural y la base molecular de la misma. Para optimizar una red lvq, se codifica cada red en un "cromosoma" y se crea una poblacion de los mismos. Cada red es evaluada en una tarea de clasificacion, y dependiendo de su exito en esta tarea, se le asigna una puntuacion que consiste en la exactitud en la clasificacion, el tamaño final de la red, y la distorsion o error entre el conjunto de entrada y la red neuronal obtenida. Los "cromosomas" correspondientes a las redes neuronales con mas exito se entrecruzaran y mutaran, dando lugar a nuevas redes que seran tambien evaluadas. Ademas, se introducen nuevos operadores geneticos, que permiten alterar la longitud de los cromosomas. Estos operadores aumentan la longitud de la red neuronal siempre que alguna neurona gane demasiadas veces para muestras de entrada, y se disminuye la longitud siempre que alguna neurona no gane nunca. El algoritmo g-lvq esta preparado para ejecutarse en arquitecturas de tipo hipercubo o rejilla de procesadores, ya que todas las operaciones sobre genomas y redes neuronales se realizan a nivel local. Los resultados obtenidos en tareas de clasificacion mejoran sustancialmente a los obtenidos con otros algoritmos clasicos.