Look-up in Google Scholar
Title: Una propuesta de algoritmo evolutivo de inspiración cuántica para representación real usando filtro de partículas
Advisor(s): Túpac Valdivia, Yván Jesús
OCDE field: http://purl.org/pe-repo/ocde/ford#1.02.01
Issue Date: 2017
Institution: Universidad Católica San Pablo
Abstract: En este trabajo se propone, implementa y evalúa el modelo Quantum Inspired Evolutionary Algorithm with Real Representation using Filter Particle (FP-QIEA-R); este modelo usa la generación clásica del modelo Quantum Inspired Evolutionary Algorithm with Real Representation (QIEA-R) (uso de función de distribución de probabilidad uniforme) y propone la generación clásica usando un mecanismo inspirado en filtro de partículas, aproximación de funciones, recompensa de los mejores individuos y muestreo usando funciones de distribución de probabilidad para la búsqueda global y centroides para la búsqueda local. Durante el progreso de este trabajo fueron evaluados varios métodos de estimación de funciones: unidimensionales (splines, interpolación de akima), multidimensionales (regresión multilineal, parzen window) para estimar la función de distribución acumulada(modificada usando el criterio de recompensa). Para evaluar el modelo, se realizaron experimentos con funciones benchmark (Ackley, Rastrigin, Rosenbrock, Schwefel, Sphere) usando una dimensionalidad de 30 y 100. Algunas aplicaciones reales fueron evaluadas: la inicialización de una red perceptrón multicapa para ayudar la convergencia(reducir el número de épocas), encontrar los ángulos en el problema de desdoblamiento de proteínas. En los primeros experimentos, todos los modelos fueron comparados usando medidas estadísticas(media,desviación estándar), tiempo de ejecución y de acuerdo a los resultados obtenidos el modelo más robusto fue el modelo que usa interpolación de akima y añade durante las generaciones a los mejores individuos. Los resultados obtenidos mostraron que la propuesta tiene el mejor desempeño tratando diversos problemas de optimización numérica comparado con el modelo existente QIEA-R.
Discipline: Ciencia de la Computación
Grade or title grantor: Universidad Católica San Pablo. Facultad de Ingeniería y Computación
Grade or title: Maestro en Ciencia de la Computación
Register date: 10-Aug-2017; 10-Aug-2017



This item is licensed under a Creative Commons License Creative Commons