Registro:
Documento: | Tesis de Grado |
Título: | BRKGA para el problema de ordenamiento secuencial |
Título alternativo: | BRKGA for the sequential ordering problem |
Autor: | Vega, Carina |
Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
Publicación en la web: | 2025-06-12 |
Fecha de defensa: | 2014 |
Fecha en portada: | 2014 |
Grado Obtenido: | Grado |
Título Obtenido: | Licenciado en Ciencias de la Computación |
Departamento Docente: | Departamento de Computación |
Director: | Loiseau, Irene |
Jurado: | Marenco, Javier Leonardo; Soulignac, Francisco Juan |
Idioma: | Español |
Palabras clave: | ORDENAMIENTO SECUENCIAL; OPTIMIZACION; ALGORITMOS GENETICOS; BRKGA; HEURISTICASSEQUENTIAL ORDERING; OPTIMIZATION; GENETIC ALGORITHMS; BRKGA, HEURISTICS |
Formato: | PDF |
Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000693_Vega |
PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000693_Vega.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000693_Vega |
Ubicación: | Dep.COM 000693 |
Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Vega, Carina. (2014). BRKGA para el problema de ordenamiento secuencial. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000693_Vega |
Resumen:
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].
Abstract:
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.
Citación:
---------- APA ----------
Vega, Carina. (2014). BRKGA para el problema de ordenamiento secuencial. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000693_Vega
---------- CHICAGO ----------
Vega, Carina. "BRKGA para el problema de ordenamiento secuencial". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2014.https://hdl.handle.net/20.500.12110/seminario_nCOM000693_Vega
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000693_Vega.pdf
Distrubución geográfica