Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios
| Autor: | Silvia Villagra, Natalia Alancay, Norma Andrea Villagra |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
tabu search y variable neighborhood search
Mathematical optimization Optimization problem Computer science metaheurísticas de trayectoria lcsh:A problemas de optimización combinatoria Tabu search Range (mathematics) Robustness (computer science) Simulated annealing Combinatorial optimization simulated annealing lcsh:General Works Cartography Metaheuristic Variable neighborhood search |
| Zdroj: | Informes Científicos y Técnicos (Universidad Nacional de la Patagonia Austral), Vol 8, Iss 3, Pp 56-75 (2016) |
| ISSN: | 1852-4516 |
| DOI: | 10.22305/ict-unpa.v8i3.222 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|