Show simple item record

dc.contributor.advisorOrtiz Dávila, Álvaro Enriquespa
dc.creatorBernal Peña, Yuri Cristianspa
dc.date.accessioned2018-04-18T20:06:04Z
dc.date.available2018-04-18T20:06:04Z
dc.date.created2017-11-21spa
dc.identifier.urihttp://hdl.handle.net/11349/8000
dc.descriptionLos problemas de optimización combinatoria son problemas de alta complejidad, cuyas mejores soluciones se han dado a través del uso de metaheurísticas. Los Algoritmos Meméticos (MA) hibridan un Algoritmo Genético (GA) con un Algoritmo de Búsqueda Local (LS), dando como resultado una metaheurística con ventajas en la exploración tanto global como local. La presente investigación propone un MA que ajusta durante la exploración su método y parámetros de Búsqueda Local dependiendo de la diversidad poblacional, así como en dicho ajuste se innova realizando también exploraciones por el espacio infactible de soluciones. El MA Autoadaptativo se pone a prueba utilizando el problema de la mochila o knapsack.spa
dc.description.abstractThe problems of combinatorial optimization are problems of high complexity, whose best solutions have been given through the use of metaheuristics. Memetic Algorithms (MA) hybridize a Genetic Algorithm (GA) with a Local Search Algorithm (LS), resulting in a metaheuristic with advantages in global and local exploration. The present investigation proposes an MA that adjusts during the exploration the methods and parameters of Local Search depending of the population diversity, and in that adjustment the algorithm innovates also making explorations for the infactible space of solutions. The Self Adaptive MA is tested using the knapsack problem.spa
dc.format.mimetypepdfspa
dc.language.isospaspa
dc.rightsAtribución-NoComercial-SinDerivadas 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectAlgoritmos Meméticosspa
dc.subjectOptimización Combinatoriaspa
dc.subjectAlgoritmos Genéticosspa
dc.subjectEspacio Infactiblespa
dc.subjectAlgoritmos Evolutivosspa
dc.subjectMetaheurísticaspa
dc.titleAlgoritmo Memético Autoadaptativo para Solución de Problemas Combinatoriosspa
dc.subject.lembMAESTRÍA EN INGENIERÍA INDUSTRIAL - TESIS Y DISERTACIONES ACADÉMICASspa
dc.subject.lembALGORITMOS GENÉTICOSspa
dc.subject.lembOPTIMIZACIÓN COMBINATORIAspa
dc.subject.lembALGORITMOS EVOLUTIVOSspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.title.titleenglishSelf-Adaptive Memetic Algorithm for Solution of Combinatorial Problemsspa
dc.subject.keywordMemetic Algorithmsspa
dc.subject.keywordCombinatorial Optimizationspa
dc.subject.keywordGenetic Algorithmsspa
dc.subject.keywordInfeasible Spacespa
dc.subject.keywordEvolutionary Algorithmsspa
dc.subject.keywordMetaheuristicsspa
dc.type.degreeMonografíaspa
dc.rights.accesoAbierto (Texto Completo)spa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 4.0 Internacional
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 4.0 Internacional