Iterated Local Search

Details Iterated Local Search Iterated Local Search

2001-02-23

arxiv.org/abs/math/0102188v1

In "Handbook of Metaheuristics", Ed. F. Glover and G. Kochenberger, ISORMS 57, p 321-353 (2002), Kluwer.

Mathematics

Optimization and Control

49 pages

Scientific paper

This is a survey of "Iterated Local Search", a general purpose metaheuristic for finding good solutions of combinatorial optimization problems. It is based on building a sequence of (locally optimal) solutions by: (1) perturbing the current solution; (2) applying local search to that modified solution. At a high level, the method is simple, yet it allows for a detailed use of problem-specific properties. After giving a general framework, we cover the uses of Iterated Local Search on a number of well studied problems.

Affiliated with

Also associated with

No associations

Rating

Iterated Local Search does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Iterated Local Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterated Local Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-465916