www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/25913

Title: Explaining metaheuristic performance through iterative experimentation
Authors: Corstjens, Jeroen
Caris, An
Depaire, Benoît
Issue Date: 2018
Citation: 19th EU/ME Workshop on Metaheuristics for Industry 2018, Geneva, Switzerland, 22-23/03/2018
Abstract: For many years metaheuristics have been successfully applied to solve computationally challenging optimisation problems. These general solutions procedures are most commonly evaluated by running them on standard benchmark problems and comparing performance results with other state-of-the-art methods. The objective is to be better than the competition. A detailed investigation of the metaheuristic elements responsible for the superior performance is rarely performed. Understanding how all the elements impact performance and how they interact with the specific problem instance to be solved is, nevertheless, relevant to gain insight into both metaheuristic and optimisation problem. In this research, the focus is on gaining a better understanding of heuristic algorithm performance. We investigate the performance difference between two configurations of a large neighbourhood search algorithm applied on instances of the vehicle routing problem with time windows and are able to substantially reduce the performance gap after a detailed analysis of the destroy and repair process. We observed that when reinserting customers in the solution, the most isolated ones should be prioritised.
URI: http://hdl.handle.net/1942/25913
Link to publication: https://sites.google.com/view/eume2018/book-of-contributions
Category: C2
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A317.77 kBAdobe PDF

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