Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/15827
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems
Authors: Basseur, Matthieu
Liefooghe, Arnaud
Le, Khoi
Burke, Edmund
Contact Email: e.k.burke@stir.ac.uk
Keywords: Multi-objective optimisation
Metaheuristic
Local search
Indicator-based optimisation
Flow-shop problem
Ring star problem
Nurse scheduling problem
Issue Date: Apr-2012
Publisher: Springer
Citation: Basseur M, Liefooghe A, Le K & Burke E (2012) The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems, Journal of Heuristics, 18 (2), pp. 263-296.
Abstract: In the last few years, a significant number of multi-objective metaheuristics have been proposed in the literature in order to address real-world problems. Local search methods play a major role in many of these metaheuristic procedures. In this paper, we adapt a recent and popular indicator-based selection method proposed by Zitzler and Künzli in 2004, in order to define a population-based multi-objective local search. The proposed algorithm is designed in order to be easily adaptable, parameter independent and to have a high convergence rate. In order to evaluate the capacity of our algorithm to reach these goals, a large part of the paper is dedicated to experiments. Three combinatorial optimisation problems are tested: a flow shop problem, a ring star problem and a nurse scheduling problem. The experiments show that our algorithm can be applied with success to different types of multi-objective optimisation problems and that it outperforms some classical metaheuristics. Furthermore, the parameter sensitivity analysis enables us to provide some useful guidelines about how to set the parameters.
Type: Journal Article
URI: http://hdl.handle.net/1893/15827
DOI Link: http://dx.doi.org/10.1007/s10732-011-9178-y
Rights: The publisher does not allow this work to 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: University of Nottingham
Lille University of Science & Technology (University of Lille 1)
University of Nottingham
Deputy Principal's Office

Files in This Item:
File Description SizeFormat 
The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems.pdf999.5 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.