BRKGA para el problema de ordenamiento secuencial

Autores
Vega, Carina
Año de publicación
2014
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Loiseau, Irene
Descripción
El problema de ordenamiento secuencial es un problema de optimización combinatoria, también conocido como el problema del viajante de comercio asimétrico con precedencias. Consiste en encontrar un circuito hamiltoniano de mínimo costo satisfaciendo las precedencias entre los nodos. Este problema modela varias situaciones reales en áreas de transporte y producción. En este trabajo se propone un algoritmo heurístico que brinda una solución aproximada resultante de una combinación de un algoritmo genético con claves aleatorias (BRKGA) y una búsqueda local: el SOP 3 Exchange. Para comprobar los resultados se utilizó la librería´ıa de conocimiento público TSPLIB [1].
The sequential ordering problem is a combinatorial optimization problem, also known as the asymmetrical traveling salesman problem with precedences. It consists of finding a minimum cost hamiltonian circuit satisfying the precedence constraints between nodes. This problem models several real situations in production and transport areas. In this work a heuristic algorithm is proposed, which gives an approximate solution, resulting from a combination of a genetic algorithm with random keys (BRKGA) and a local search: SOP 3 Exchange. To test the results, the public knowledge library TSPLIB [1] has been used.
Fil: Vega, Carina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
ORDENAMIENTO SECUENCIAL
OPTIMIZACION
ALGORITMOS GENETICOS
BRKGA
HEURISTICAS
SEQUENTIAL ORDERING
OPTIMIZATION
GENETIC ALGORITHMS
BRKGA, HEURISTICS
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000693_Vega
Acceder
id BDUBAFCEN_01cd835fe934def9480dafc885abb8e2
oai_identifier_str seminario:seminario_nCOM000693_Vega
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling BRKGA para el problema de ordenamiento secuencialBRKGA for the sequential ordering problemVega, CarinaORDENAMIENTO SECUENCIALOPTIMIZACIONALGORITMOS GENETICOSBRKGAHEURISTICASSEQUENTIAL ORDERINGOPTIMIZATIONGENETIC ALGORITHMSBRKGA, HEURISTICSEl problema de ordenamiento secuencial es un problema de optimización combinatoria, también conocido como el problema del viajante de comercio asimétrico con precedencias. Consiste en encontrar un circuito hamiltoniano de mínimo costo satisfaciendo las precedencias entre los nodos. Este problema modela varias situaciones reales en áreas de transporte y producción. En este trabajo se propone un algoritmo heurístico que brinda una solución aproximada resultante de una combinación de un algoritmo genético con claves aleatorias (BRKGA) y una búsqueda local: el SOP 3 Exchange. Para comprobar los resultados se utilizó la librería´ıa de conocimiento público TSPLIB [1].The sequential ordering problem is a combinatorial optimization problem, also known as the asymmetrical traveling salesman problem with precedences. It consists of finding a minimum cost hamiltonian circuit satisfying the precedence constraints between nodes. This problem models several real situations in production and transport areas. In this work a heuristic algorithm is proposed, which gives an approximate solution, resulting from a combination of a genetic algorithm with random keys (BRKGA) and a local search: SOP 3 Exchange. To test the results, the public knowledge library TSPLIB [1] has been used.Fil: Vega, Carina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesLoiseau, Irene2014info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000693_Vegaspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:43:34Zseminario:seminario_nCOM000693_VegaInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:43:35.688Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv BRKGA para el problema de ordenamiento secuencial
BRKGA for the sequential ordering problem
title BRKGA para el problema de ordenamiento secuencial
spellingShingle BRKGA para el problema de ordenamiento secuencial
Vega, Carina
ORDENAMIENTO SECUENCIAL
OPTIMIZACION
ALGORITMOS GENETICOS
BRKGA
HEURISTICAS
SEQUENTIAL ORDERING
OPTIMIZATION
GENETIC ALGORITHMS
BRKGA, HEURISTICS
title_short BRKGA para el problema de ordenamiento secuencial
title_full BRKGA para el problema de ordenamiento secuencial
title_fullStr BRKGA para el problema de ordenamiento secuencial
title_full_unstemmed BRKGA para el problema de ordenamiento secuencial
title_sort BRKGA para el problema de ordenamiento secuencial
dc.creator.none.fl_str_mv Vega, Carina
author Vega, Carina
author_facet Vega, Carina
author_role author
dc.contributor.none.fl_str_mv Loiseau, Irene
dc.subject.none.fl_str_mv ORDENAMIENTO SECUENCIAL
OPTIMIZACION
ALGORITMOS GENETICOS
BRKGA
HEURISTICAS
SEQUENTIAL ORDERING
OPTIMIZATION
GENETIC ALGORITHMS
BRKGA, HEURISTICS
topic ORDENAMIENTO SECUENCIAL
OPTIMIZACION
ALGORITMOS GENETICOS
BRKGA
HEURISTICAS
SEQUENTIAL ORDERING
OPTIMIZATION
GENETIC ALGORITHMS
BRKGA, HEURISTICS
dc.description.none.fl_txt_mv El problema de ordenamiento secuencial es un problema de optimización combinatoria, también conocido como el problema del viajante de comercio asimétrico con precedencias. Consiste en encontrar un circuito hamiltoniano de mínimo costo satisfaciendo las precedencias entre los nodos. Este problema modela varias situaciones reales en áreas de transporte y producción. En este trabajo se propone un algoritmo heurístico que brinda una solución aproximada resultante de una combinación de un algoritmo genético con claves aleatorias (BRKGA) y una búsqueda local: el SOP 3 Exchange. Para comprobar los resultados se utilizó la librería´ıa de conocimiento público TSPLIB [1].
The sequential ordering problem is a combinatorial optimization problem, also known as the asymmetrical traveling salesman problem with precedences. It consists of finding a minimum cost hamiltonian circuit satisfying the precedence constraints between nodes. This problem models several real situations in production and transport areas. In this work a heuristic algorithm is proposed, which gives an approximate solution, resulting from a combination of a genetic algorithm with random keys (BRKGA) and a local search: SOP 3 Exchange. To test the results, the public knowledge library TSPLIB [1] has been used.
Fil: Vega, Carina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description El problema de ordenamiento secuencial es un problema de optimización combinatoria, también conocido como el problema del viajante de comercio asimétrico con precedencias. Consiste en encontrar un circuito hamiltoniano de mínimo costo satisfaciendo las precedencias entre los nodos. Este problema modela varias situaciones reales en áreas de transporte y producción. En este trabajo se propone un algoritmo heurístico que brinda una solución aproximada resultante de una combinación de un algoritmo genético con claves aleatorias (BRKGA) y una búsqueda local: el SOP 3 Exchange. Para comprobar los resultados se utilizó la librería´ıa de conocimiento público TSPLIB [1].
publishDate 2014
dc.date.none.fl_str_mv 2014
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000693_Vega
url https://hdl.handle.net/20.500.12110/seminario_nCOM000693_Vega
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618754233729024
score 13.069144

Publicaciones similares