Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/15715
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Authors: Burke, Edmund
Gendreau, Michel
Ochoa, Gabriela
Walker, James
Contact Email: e.k.burke@stir.ac.uk
Title: Adaptive iterated local search for cross-domain optimisation
Editors: Krasnogor, N
Lanzi, PL
Citation: Burke E, Gendreau M, Ochoa G & Walker J (2011) Adaptive iterated local search for cross-domain optimisation In: Krasnogor N, Lanzi PL (ed.) GECCO'11 Proceedings of the 13th annual conference on Genetic and Evolutionary Computation, New York, NY: ACM. 13th annual conference on Genetic and evolutionary computation, 12.7.2011 - 16.7.2011, Dublin, Ireland, pp. 1987-1994.
Issue Date: 2011
Conference Name: 13th annual conference on Genetic and evolutionary computation
Conference Dates: 2011-07-12T00:00:00Z
Conference Location: Dublin, Ireland
Abstract: We propose two adaptive variants of a multiple neighborhood iterated local search algorithm. These variants employ online learning techniques, also called adaptive operation selection, in order to select which perturbation to apply at each iteration step from a set of available move operators. Using a common software interface (the HyFlex framework), the proposed algorithms are tested across four hard combinatorial optimisation problems: permutation flow shop, 1D bin packing, maximum satisfiability, and personnel scheduling (including instance data from real-world industrial applications). Using the HyFlex framework, exactly the same high level search strategy can be applied to all the domains and instances. Our results confirm that the adaptive variants outperform a baseline iterated local search with uniform random selection of the move operators. We argue that the adaptive algorithms proposed are general yet powerful, and contribute to the goal of increasing the generality and applicability of heuristic search.
Type: Conference Paper
Status: Publisher version
Rights: The publisher has not yet responded to our queries therefore this work cannot be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
URI: http://hdl.handle.net/1893/15715
URL: http://dl.acm.org/citation.cfm?doid=2001576.2001843
Affiliation: Deputy Principal's Office
University of Montreal
Computing Science - CSM Dept
University of Nottingham

Files in This Item:
File Description SizeFormat 
adaptive iterated local search for cross-domain optimisation.pdf541.72 kBAdobe PDFUnder Embargo until 31/12/2999     Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependant on the depositor still being contactable at their original email address.

This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.