Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios
La aplicación de los algoritmos metaheurísticos a problemas de optimización ha sido muy importante durante las últimas décadas. La principal ventaja de estas técnicas es su flexibilidad y robustez, lo que permite aplicarlas a un amplio conjunto de problemas. En este trabajo nos concentramos en metah...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Nacional de la Patagonia Austral
2016-12-01
|
| Series: | Informes Científicos y Técnicos (Universidad Nacional de la Patagonia Austral) |
| Subjects: | |
| Online Access: | https://publicaciones.unpa.edu.ar/index.php/ICTUNPA/article/view/383 |
| _version_ | 1819205377624899584 |
|---|---|
| author | Natalia Alancay Silvia Villagra Norma Andrea Villagra |
| author_facet | Natalia Alancay Silvia Villagra Norma Andrea Villagra |
| author_sort | Natalia Alancay |
| collection | DOAJ |
| description | La aplicación de los algoritmos metaheurísticos a problemas de optimización ha sido muy importante durante las últimas décadas. La principal ventaja de estas técnicas es su flexibilidad y robustez, lo que permite aplicarlas a un amplio conjunto de problemas. En este trabajo nos concentramos en metaheurísticas basadas en trayectoria Simulated Annealing, Tabu Search y Variable Neighborhood Search cuya principal característica es que parten de un punto y mediante la exploración del vecindario varían la solución actual, formando una trayectoria. Mediante las instancias de los problemas combinatorios seleccionados, se realiza una experimentación computacional que ilustra el comportamiento de los métodos algorítmicos para resolver los mismos. El objetivo principal de este trabajo es realizar el estudio y comparación de los resultados obtenidos para las metaheurísticas trayectoriales seleccionadas en su aplicación para la resolución de un conjunto de problemas académicos de optimización combinatoria. |
| first_indexed | 2024-12-23T04:50:44Z |
| format | Article |
| id | doaj.art-4da800d4cf164e9dbecec6948c35e9a2 |
| institution | Directory Open Access Journal |
| issn | 1852-4516 1852-4516 |
| language | Spanish |
| last_indexed | 2024-12-23T04:50:44Z |
| publishDate | 2016-12-01 |
| publisher | Universidad Nacional de la Patagonia Austral |
| record_format | Article |
| series | Informes Científicos y Técnicos (Universidad Nacional de la Patagonia Austral) |
| spelling | doaj.art-4da800d4cf164e9dbecec6948c35e9a22022-12-21T17:59:28ZspaUniversidad Nacional de la Patagonia AustralInformes Científicos y Técnicos (Universidad Nacional de la Patagonia Austral)1852-45161852-45162016-12-0183567510.22305/ict-unpa.v8i3.222343Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatoriosNatalia AlancaySilvia VillagraNorma Andrea VillagraLa aplicación de los algoritmos metaheurísticos a problemas de optimización ha sido muy importante durante las últimas décadas. La principal ventaja de estas técnicas es su flexibilidad y robustez, lo que permite aplicarlas a un amplio conjunto de problemas. En este trabajo nos concentramos en metaheurísticas basadas en trayectoria Simulated Annealing, Tabu Search y Variable Neighborhood Search cuya principal característica es que parten de un punto y mediante la exploración del vecindario varían la solución actual, formando una trayectoria. Mediante las instancias de los problemas combinatorios seleccionados, se realiza una experimentación computacional que ilustra el comportamiento de los métodos algorítmicos para resolver los mismos. El objetivo principal de este trabajo es realizar el estudio y comparación de los resultados obtenidos para las metaheurísticas trayectoriales seleccionadas en su aplicación para la resolución de un conjunto de problemas académicos de optimización combinatoria.https://publicaciones.unpa.edu.ar/index.php/ICTUNPA/article/view/383metaheurísticas de trayectoriasimulated annealingtabu search y variable neighborhood searchproblemas de optimización combinatoria |
| spellingShingle | Natalia Alancay Silvia Villagra Norma Andrea Villagra Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios Informes Científicos y Técnicos (Universidad Nacional de la Patagonia Austral) metaheurísticas de trayectoria simulated annealing tabu search y variable neighborhood search problemas de optimización combinatoria |
| title | Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios |
| title_full | Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios |
| title_fullStr | Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios |
| title_full_unstemmed | Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios |
| title_short | Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios |
| title_sort | algoritmos metaheuristicos trayectoriales para optimizar problemas combinatorios |
| topic | metaheurísticas de trayectoria simulated annealing tabu search y variable neighborhood search problemas de optimización combinatoria |
| url | https://publicaciones.unpa.edu.ar/index.php/ICTUNPA/article/view/383 |
| work_keys_str_mv | AT nataliaalancay algoritmosmetaheuristicostrayectorialesparaoptimizarproblemascombinatorios AT silviavillagra algoritmosmetaheuristicostrayectorialesparaoptimizarproblemascombinatorios AT normaandreavillagra algoritmosmetaheuristicostrayectorialesparaoptimizarproblemascombinatorios |