Buscar en Google Scholar
Título: Modelo de un algoritmo genético con selección discriminatoria de individuos bajo un esquema de ponderación de probabilidades de mutación
Asesor(es): Túpac Valdivia, Yván Jesús
Campo OCDE: http://purl.org/pe-repo/ocde/ford#1.02.01
Fecha de publicación: 2013
Institución: Universidad Católica San Pablo
Resumen: Un Algoritmo Genético (AG) posee varios operadores genéticos que pueden ser modificados para mejorar su rendimiento. Estos operadores incluyen a la selección, cruzamiento y mutación. La selección es una de las operaciones más importantes en el AG. Este trabajo de investigación presenta un modelo de AG que implementa un operador de selección al que se le denominara Selección Discriminatoria de Individuos (SDI), que se inspira en la discriminación de clases que existe en la sociedad, es decir los mejores se reproducen con los mejores y los peores con los peores. La estructura de este operador toma como base el operador de Selección Sexual (SS) ya existente. El modelo evolutivo incluye un Esquema de Ponderación de Probabilidades de Mutación (EPPM) para la asignación de probabilidades de mutación en la población. Para verificar la calidad de la evolución de los operadores propuestos se realizaron dos casos de uso: solucionar el problema de mejora de calidad en horarios de trabajo y cuatro funciones Benchmarking. Los experimentos realizados dieron resultados que muestran una característica exploratoria para el operador de SDI, mejorando el tiempo de convergencia conforme el tamaño de la población se incrementa.
Disciplina académico-profesional: Ciencia de la Computación
Institución que otorga el grado o título: Universidad Católica San Pablo. Facultad de Ingeniería y Computación
Grado o título: Licenciado en Ciencia de la Computación
Fecha de registro: 13-jun-2017



IMPORTANTE
La información contenida en este registro es de entera responsabilidad de la universidad, institución o escuela de educación superior que administra el repositorio académico digital donde se encuentra el trabajo de investigación y/o proyecto, los cuales son conducentes a optar títulos profesionales y grados académicos. SUNEDU no se hace responsable por los contenidos accesibles a través del Registro Nacional de Trabajos de Investigación – RENATI.