Look-up in Google Scholar
Title: Modelo de un algoritmo genético con selección discriminatoria de individuos bajo un esquema de ponderación de probabilidades de mutación
Advisor(s): Túpac Valdivia, Yván Jesús
OCDE field: http://purl.org/pe-repo/ocde/ford#1.02.01
Issue Date: 2013
Institution: Universidad Católica San Pablo
Abstract: 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.
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: Licenciado en Ciencia de la Computación
Register date: 13-Jun-2017



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