Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/26682
Title: | A combined approach for analysing heuristic algorithms | Authors: | CORSTJENS, Jeroen Dang, Nguyen DEPAIRE, Benoit CARIS, An De Causmaecker, Patrick |
Issue Date: | 2018 | Publisher: | SPRINGER | Source: | Journal of heuristics, 25 (4-5), p. 591-628. | Abstract: | When developing optimisation algorithms, the focus often lies on obtaining an algorithm that is able to outperform other existing algorithms for some performance measure. It is not common practice to question the reasons for possible performance differences observed. These types of questions relate to evaluating the impact of the various heuristic parameters and often remain unanswered. In this paper, the focus is on gaining insight in the behaviour of a heuristic algorithm by investigating how the various elements operating within the algorithm correlate with performance, obtaining indications of which combinations work well and which do not, and how all these effects are influenced by the specific problem instance the algorithm is solving. We consider two approaches for analysing algorithm parameters and components — functional analysis of variance and multilevel regression analysis — and study the benefits of using both approaches jointly. We present the results of a combined methodology that is able to provide more insights than when the two approaches are used separately. The illustrative case studies in this paper analyse a Large Neighbourhood Search algorithm applied to the Vehicle Routing Problem with Time Windows and an Iterated Local Search algorithm for the Unrelated Parallel Machine Scheduling Problem with Sequence-dependent Setup Times. | Keywords: | functional analysis of variance; fANOVA; multilevel regression; algorithm performance; vehicle routing problem with time windows; large neighbourhood search; iterated local search; unrelated parallel machine scheduling problem | Document URI: | http://hdl.handle.net/1942/26682 | ISSN: | 1381-1231 | e-ISSN: | 1572-9397 | DOI: | 10.1007/s10732-018-9388-7 | ISI #: | WOS:000481853100004 | Rights: | © Springer Science+Business Media, LLC, part of Springer Nature 2018 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2020 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Corstjens et al. 2018 - A combined approach for analysing heuristic algorithms.pdf | Peer-reviewed author version | 2.37 MB | Adobe PDF | View/Open |
Corstjens2019_Article_ACombinedApproachForAnalysingH.pdf Restricted Access | Published version | 1.29 MB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
3
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
5
checked on Oct 12, 2024
Page view(s)
134
checked on Sep 6, 2022
Download(s)
246
checked on Sep 6, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.