Sciweavers

CP
2004
Springer

ID Walk: A Candidate List Strategy with a Simple Diversification Device

13 years 7 months ago
ID Walk: A Candidate List Strategy with a Simple Diversification Device
This paper presents a new optimization metaheuristic called ID Walk (Intensification/Diversification Walk) that offers advantages for combining simplicity with effectiveness. In addition to the number S of moves, ID Walk uses only one parameter Max which is the maximum number of candidate neighbors studied in every move. This candidate list strategy manages the Max candidates so as to obtain a good tradeoff between intensification and diversification. A procedure has also been designed to tune the parameters automatically. We made experiments on several hard combinatorial optimization problems, and ID Walk compares favorably with correspondingly simple instances of leading metaheuristics, notably tabu search, simulated annealing and Metropolis. Thus, among algorithmic variants that are designed to be easy to program and implement, ID Walk has the potential to become an interesting alternative to such recognized approaches. Our automatic tuning tool has also allowed us to compare severa...
Bertrand Neveu, Gilles Trombettoni, Fred Glover
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where CP
Authors Bertrand Neveu, Gilles Trombettoni, Fred Glover
Comments (0)