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, Benoit |
Issue Date: | 2018 | Source: | 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. | Keywords: | experimental analysis; metaheuristics; understanding; vehicle routing; large neighbourhood search | Document URI: | http://hdl.handle.net/1942/25913 | Link to publication/dataset: | https://sites.google.com/view/eume2018/book-of-contributions | Category: | C2 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Submission Corstjens Jeroen - final version.pdf | Peer-reviewed author version | 317.77 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.