Two look-ahead strategies for local-search metaheuristics

Link:
Autor/in:
Beteiligte Personen:
  • Pardalos, Panos M.
  • Resende, Mauricio G.C.
  • Vogiatzis , Chrysafis
  • Walteros, Jose L.
Verlag/Körperschaft:
Springer
Erscheinungsjahr:
2014
Medientyp:
Text
Schlagworte:
  • Hyper-heuristic
  • Iterated local-search
  • Look-ahead
  • Metaheuristic
Beschreibung:
  • The main principle of a look-ahead strategy is to inspect a few steps ahead before taking a decision on the direction to choose. We propose two original look-ahead strategies that differ in the object of inspection. The first method introduces a look-ahead mechanism at a superior level for selecting local-search operators. The second method uses a look-ahead strategy on a lower level in order to detect promising solutions for further improvement. The proposed approaches are implemented using a hyper-heuristic framework and tested against alternative methods. Furthermore, a more detailed investigation of the second method is added and gives insight on the influence of parameter values. The experiments reveal that the introduction of a simple look-ahead strategy into an iterated local-search procedure significantly improves the results over tested problem instances. © 2014 Springer International Publishing.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/b3809e53-f3c4-4f42-8321-0fec098ca388