Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios

Los 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 c...

Descripción completa

Detalles Bibliográficos
Autor: Bernal Peña, Yuri Cristian
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2017
País:Colombia
Institución:Universidad Distrital Francisco José de Caldas
Repositorio:RIUD: repositorio U. Distrital
Idioma:español
OAI Identifier:oai:repository.udistrital.edu.co:11349/8000
Acceso en línea:http://hdl.handle.net/11349/8000
Access Level:acceso abierto
Palabra clave:Algoritmos Meméticos
Optimización Combinatoria
Algoritmos Genéticos
Espacio Infactible
Algoritmos Evolutivos
Metaheurística
MAESTRÍA EN INGENIERÍA INDUSTRIAL - TESIS Y DISERTACIONES ACADÉMICAS
ALGORITMOS GENÉTICOS
OPTIMIZACIÓN COMBINATORIA
ALGORITMOS EVOLUTIVOS
Memetic Algorithms
Combinatorial Optimization
Genetic Algorithms
Infeasible Space
Evolutionary Algorithms
Metaheuristics
id CO_ea8bf8ffacd3024e00a24eab50dbe82c
oai_identifier_str oai:repository.udistrital.edu.co:11349/8000
network_acronym_str CO
network_name_str Colombia
repository_id_str
spelling Algoritmo Memético Autoadaptativo para Solución de Problemas CombinatoriosSelf-Adaptive Memetic Algorithm for Solution of Combinatorial ProblemsBernal Peña, Yuri CristianAlgoritmos MeméticosOptimización CombinatoriaAlgoritmos GenéticosEspacio InfactibleAlgoritmos EvolutivosMetaheurísticaMAESTRÍA EN INGENIERÍA INDUSTRIAL - TESIS Y DISERTACIONES ACADÉMICASALGORITMOS GENÉTICOSOPTIMIZACIÓN COMBINATORIAALGORITMOS EVOLUTIVOSMemetic AlgorithmsCombinatorial OptimizationGenetic AlgorithmsInfeasible SpaceEvolutionary AlgorithmsMetaheuristicsLos 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.The 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.Ortiz Dávila, Álvaro Enrique2018-04-18T20:06:04Z2018-04-18T20:06:04Z2017-11-21Monografíainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/publishedVersionpdfapplication/pdfhttp://hdl.handle.net/11349/8000spaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAbierto (Texto Completo)reponame:RIUD: repositorio U. Distritalinstname:Universidad Distrital Francisco José de Caldasinstacron:Universidad Distrital Francisco José de Caldas2023-06-09T19:35:55Z
dc.title.none.fl_str_mv Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios
Self-Adaptive Memetic Algorithm for Solution of Combinatorial Problems
title Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios
spellingShingle Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios
Bernal Peña, Yuri Cristian
Algoritmos Meméticos
Optimización Combinatoria
Algoritmos Genéticos
Espacio Infactible
Algoritmos Evolutivos
Metaheurística
MAESTRÍA EN INGENIERÍA INDUSTRIAL - TESIS Y DISERTACIONES ACADÉMICAS
ALGORITMOS GENÉTICOS
OPTIMIZACIÓN COMBINATORIA
ALGORITMOS EVOLUTIVOS
Memetic Algorithms
Combinatorial Optimization
Genetic Algorithms
Infeasible Space
Evolutionary Algorithms
Metaheuristics
title_short Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios
title_full Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios
title_fullStr Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios
title_full_unstemmed Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios
title_sort Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios
dc.creator.none.fl_str_mv Bernal Peña, Yuri Cristian
author Bernal Peña, Yuri Cristian
author_facet Bernal Peña, Yuri Cristian
author_role author
dc.contributor.none.fl_str_mv Ortiz Dávila, Álvaro Enrique
dc.subject.none.fl_str_mv Algoritmos Meméticos
Optimización Combinatoria
Algoritmos Genéticos
Espacio Infactible
Algoritmos Evolutivos
Metaheurística
MAESTRÍA EN INGENIERÍA INDUSTRIAL - TESIS Y DISERTACIONES ACADÉMICAS
ALGORITMOS GENÉTICOS
OPTIMIZACIÓN COMBINATORIA
ALGORITMOS EVOLUTIVOS
Memetic Algorithms
Combinatorial Optimization
Genetic Algorithms
Infeasible Space
Evolutionary Algorithms
Metaheuristics
topic Algoritmos Meméticos
Optimización Combinatoria
Algoritmos Genéticos
Espacio Infactible
Algoritmos Evolutivos
Metaheurística
MAESTRÍA EN INGENIERÍA INDUSTRIAL - TESIS Y DISERTACIONES ACADÉMICAS
ALGORITMOS GENÉTICOS
OPTIMIZACIÓN COMBINATORIA
ALGORITMOS EVOLUTIVOS
Memetic Algorithms
Combinatorial Optimization
Genetic Algorithms
Infeasible Space
Evolutionary Algorithms
Metaheuristics
description Los 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.
publishDate 2017
dc.date.none.fl_str_mv 2017-11-21
2018-04-18T20:06:04Z
2018-04-18T20:06:04Z
dc.type.none.fl_str_mv Monografía
info:eu-repo/semantics/masterThesis
http://purl.org/coar/resource_type/c_bdcc
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11349/8000
url http://hdl.handle.net/11349/8000
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
Abierto (Texto Completo)
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
Abierto (Texto Completo)
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv pdf
application/pdf
dc.source.none.fl_str_mv reponame:RIUD: repositorio U. Distrital
instname:Universidad Distrital Francisco José de Caldas
instacron:Universidad Distrital Francisco José de Caldas
instname_str Universidad Distrital Francisco José de Caldas
instacron_str Universidad Distrital Francisco José de Caldas
institution Universidad Distrital Francisco José de Caldas
reponame_str RIUD: repositorio U. Distrital
collection RIUD: repositorio U. Distrital
_version_ 1825051807428116480
score 15.81155

Similares en LA Referencia