Modelo de un algoritmo genético con selección discriminatoria de individuos bajo un esquema de ponderación de probabilidades de mutación

dc.contributor.advisorTúpac Valdivia, Yván Jesús
dc.contributor.authorArroyo Apaza, Victor Manuel
dc.date.accessioned2017-06-13T21:13:31Z
dc.date.available2017-06-13T21:13:31Z
dc.date.issued2013
dc.description.abstractUn 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.es_PE
dc.description.uriTesises_PE
dc.formatapplication/pdfes_PE
dc.identifier.other1017148
dc.identifier.urihttps://hdl.handle.net/20.500.12590/15374
dc.language.isospaes_PE
dc.publisherUniversidad Católica San Pabloes_PE
dc.publisher.countryPEes_PE
dc.rightsinfo:eu-repo/semantics/restrictedAccesses_PE
dc.sourceUniversidad Católica San Pabloes_PE
dc.sourceRepositorio institucional - UCSPes_PE
dc.subjectAlgoritmo genéticoes_PE
dc.subjectProbabilidades de mutaciónes_PE
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#1.02.01es_PE
dc.titleModelo de un algoritmo genético con selección discriminatoria de individuos bajo un esquema de ponderación de probabilidades de mutaciónes_PE
dc.typeinfo:eu-repo/semantics/bachelorThesises_PE
renati.advisor.dni29600586
renati.author.dni44765944
thesis.degree.disciplineCiencia de la Computaciónes_PE
thesis.degree.grantorUniversidad Católica San Pablo. Facultad de Ingeniería y Computaciónes_PE
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.nameLicenciado en Ciencia de la Computaciónes_PE
thesis.degree.programEscuela Profesional de Ciencia de la Computaciónes_PE
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARROYO_APAZA_VIC_MOD.pdf
Size:
1.34 MB
Format:
Adobe Portable Document Format