Algoritmos metaheurísticos trayectoriales para optimizar problemas combinatorios

• Autores: Natalia Alancay, Silvia Villagra, Norma Andrea Villagra
• Localización: Informe Científico Técnico UNPA, ISSN-e 1852-4516, Vol. 8, Nº. 3, 2016, págs. 56-75
• Idioma: español
• Títulos paralelos:
  • Trajectory metaheuristic algorithms to optimize problems combinatorics
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    The application of metaheuristic algorithms to optimization problems has been very important during the last decades. The main advantage of these techniques is their flexibility and robustness, which allows them to be applied to a wide range of problems. In this work we concentrate on metaheuristics based on Simulated Annealing, Tabu Search and Variable Neighborhood Search trajectory whose main characteristic is that they start from a point and through the exploration of the neighborhood vary the current solution, forming a trajectory. By means of the instances of the selected combinatorial problems, a computational experimentation is carried out that illustrates the behavior of the algorithmic methods to solve them. The main objective of this work is to perform the study and comparison of the results obtained for the selected trajectories metaheuristics in its application for the resolution of a set of academic problems of combinatorial optimization.