Iterated local search

Welcome to the UPF Digital Repository

Handbook of Metaheuristics, F. Glover and G. Kochenberger, (eds.), Kluwer Academic Publishers, International Series in Operations Research & Management Science, pp. 321-353 (2002)
http://hdl.handle.net/10230/1243
To cite or link this document: http://hdl.handle.net/10230/1243
dc.contributor.author Ramalhinho-Lourenço, Helena
dc.contributor.author Martin, Olivier C.
dc.contributor.author Stützle, Thomas
dc.contributor.other Universitat Pompeu Fabra. Departament d'Economia i Empresa
dc.date.issued 2000-11-01
dc.identifier.citation Handbook of Metaheuristics, F. Glover and G. Kochenberger, (eds.), Kluwer Academic Publishers, International Series in Operations Research & Management Science, pp. 321-353 (2002)
dc.identifier.uri http://hdl.handle.net/10230/1243
dc.description.abstract Iterated Local Search has many of the desirable features of a metaheuristic: it is simple, easy to implement, robust, and highly effective. The essential idea of Iterated Local Search lies in focusing the search not on the full space of solutions but on a smaller subspace defined by the solutions that are locally optimal for a given optimization engine. The success of Iterated Local Search lies in the biased sampling of this set of local optima. How effective this approach turns out to be depends mainly on the choice of the local search, the perturbations, and the acceptance criterion. So far, in spite of its conceptual simplicity, it has lead to a number of state-of-the-art results without the use of too much problem- specific knowledge. But with further work so that the different modules are well adapted to the problem at hand, Iterated Local Search can often become a competitive or even state of the art algorithm. The purpose of this review is both to give a detailed description of this metaheuristic and to show where it stands in terms of performance.
dc.language.iso eng
dc.relation.ispartofseries Economics and Business Working Papers Series; 513
dc.rights L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.title Iterated local search
dc.type info:eu-repo/semantics/workingPaper
dc.date.modified 2014-06-03T07:14:03Z
dc.subject.keyword Operations Management
dc.subject.keyword metaheuristics
dc.subject.keyword local search
dc.subject.keyword combinatorial optimization
dc.rights.accessRights info:eu-repo/semantics/openAccess


See full text
This document is licensed under a Creative Commons license:

Search


Advanced Search

Browse

My Account

Statistics