|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Title:||Adaptive iterated local search for cross-domain optimisation|
|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.|
|Conference Name:||13th annual conference on Genetic and evolutionary computation|
|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.|
|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.|
|Affiliation:||Deputy Principal's Office|
University of Montreal
Computing Science - CSM Dept
University of Nottingham
|adaptive iterated local search for cross-domain optimisation.pdf||541.72 kB||Adobe PDF||Under 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 email@example.com providing details and we will remove the Work from public display in STORRE and investigate your claim.