Resultados de diferentes experiencias con búsqueda local aplicadas a problemas de rutas

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, especialmente a partir de la aparición de muchas de las recientes técnicas Metaheurísticas basadas en buena parte en el uso d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Rect@. Revista electrónica de comunicaciones y trabajos de ASEPUMA 2000-01, Vol.2 (1), p.54-81
Hauptverfasser: Delgado, C.R., Pacheco, J.A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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, especialmente a partir de la aparición de muchas de las recientes técnicas Metaheurísticas basadas en buena parte en el uso de estos movimientos vecinales. En este trabajo se analizan algunas experiencias relacionadas con estos, aplicados al VRPTW Mixto (carga y descarga). La primera de ellas es la definición y comparación de diferentes tipos de vecindarios para elegir el más adecuado; la segunda es la determinación de qué solución se elige en cada movimiento; la tercera es el uso de una técnica estrategia Búsqueda Local Rápida que puede servir para reducir considerablemente el tiempo de computación en problemas de gran tamaño. Para estas experiencias se usan instancias simuladas.
ISSN:1575-605X