Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/26682
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | CORSTJENS, Jeroen | - |
dc.contributor.author | Dang, Nguyen | - |
dc.contributor.author | DEPAIRE, Benoit | - |
dc.contributor.author | CARIS, An | - |
dc.contributor.author | De Causmaecker, Patrick | - |
dc.date.accessioned | 2018-08-21T10:06:11Z | - |
dc.date.available | 2018-08-21T10:06:11Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Journal of heuristics, 25 (4-5), p. 591-628. | - |
dc.identifier.issn | 1381-1231 | - |
dc.identifier.uri | http://hdl.handle.net/1942/26682 | - |
dc.description.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. | - |
dc.description.sponsorship | This work is funded by COMEX (Project P7/36), a BELSPO/IAP Programme. The computational resources and services used in this work were provided by the VSC (Flemish Supercomputer Center), funded by the Research Foundation—Flanders (FWO) and the Flemish Government department EWI | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.rights | © Springer Science+Business Media, LLC, part of Springer Nature 2018 | - |
dc.subject.other | 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 | - |
dc.title | A combined approach for analysing heuristic algorithms | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 628 | - |
dc.identifier.issue | 4-5 | - |
dc.identifier.spage | 591 | - |
dc.identifier.volume | 25 | - |
local.format.pages | 38 | - |
local.bibliographicCitation.jcat | A1 | - |
local.publisher.place | VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
local.type.programme | VSC | - |
dc.source.type | Article | - |
dc.identifier.doi | 10.1007/s10732-018-9388-7 | - |
dc.identifier.isi | WOS:000481853100004 | - |
dc.identifier.eissn | - | |
local.provider.type | Web of Science | - |
item.validation | ecoom 2020 | - |
item.accessRights | Open Access | - |
item.fullcitation | CORSTJENS, Jeroen; Dang, Nguyen; DEPAIRE, Benoit; CARIS, An & De Causmaecker, Patrick (2018) A combined approach for analysing heuristic algorithms. In: Journal of heuristics, 25 (4-5), p. 591-628.. | - |
item.fulltext | With Fulltext | - |
item.contributor | CORSTJENS, Jeroen | - |
item.contributor | Dang, Nguyen | - |
item.contributor | DEPAIRE, Benoit | - |
item.contributor | CARIS, An | - |
item.contributor | De Causmaecker, Patrick | - |
crisitem.journal.issn | 1381-1231 | - |
crisitem.journal.eissn | 1572-9397 | - |
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
4
checked on Apr 22, 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.