![]() |
Título: COMPARACION DE DOS TIPOS DE VECINDARIOS EN PROBLEMAS DE OPTIMIZACION DE RUTAS A TRAVES DE DIFERENTES LIBRERIAS DE PROBLEMAS |
Fichero del trabajo: pulse aqui | |
Tipo: Comunicación | |
Área: G.1. Métodos matemáticos aplicados a la economía. | |
Autores: Cristina Delgado Serna | |
Resumen:
En los problemas de optimización combinatoria siempre han tenido gran importancia los Algoritmos de Búsqueda Local (o de Búsqueda Vecinal) dentro de las técnicas heurísticas. Sin embargo, a la hora de su aplicación a diferentes modelos siempre aparecen dos inconvenientes: su convergencia a óptimos locales que en la mayoría de los casos no son globales y su dependencia de la solución inicial. En los últimos años han aparecido diferentes estrategias denominadas metaheurísticas que en muchos casos han logrado superar, al menos en parte, estos incovenientes de la Búsqueda Local y que se pueden considerar una extensión suya al estar basados también en movimientos entre soluciones vecinas. Destacamos entre estas estrategias el Temple Simulado, Búsqueda Tabú, GRASP y de más reciente aparición Concentración Heurística y Scatter Search. Sin embargo, un aspecto importante en el diseño de estas estrategias en cada caso, es además de una discusión sobre los parámetros que las definen es una comparación de diferentes tipos de vecindarios para elegir el mas adecuada. En este trabajo se comparan dos tipos de vecindarios para el VRPTW Mixto (carga y descarga) a través de instancias recogidas en diferentes librerias disponbles en la red, así como de problemas simulados. |