• Citer

Design of Iterated Local Search Algorithms: An Example Application to the Single Machine Total Weighted Tardiness Problem

par den Besten, Matthijs;Stützle, Thomas ;Dorigo, Marco
Référence Lecture notes in computer science, 2037, page (441-452)
Publication Publié, 2001

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

In this article we investigate the application of iterated local search (ILS) to the single machine total weighted tardiness problem. Our research is inspired by the recently proposed iterated dynasearch approach, which was shown to be a very effective ILS algorithm for this problem. In this paper we systematically configure an ILS algorithms by optimizing the single procedures part of ILS and optimizing their interaction. We come up with a highly effective ILS approach, which outperforms our implementation of the iterated dynasearch algorithm on the hardest benchmark instances.