Adriaensen, S., & Nowe, A. (2016). Case study: An analysis of accidental complexity in a state-of-the-art hyper-heuristic for HyFlex. In Evolutionary Computation (CEC), 2016 IEEE Congress on (pp. 1485-1492). IEEE. https://doi.org/10.1109/CEC.2016.7743965

@inproceedings{35c300f212ca4660809c8bf35f46d788,
title = "Case study: An analysis of accidental complexity in a state-of-the-art hyper-heuristic for HyFlex",
abstract = "While simplicity is an important factor affecting algorithm re-usability, it is often overlooked in algorithm design, which has a tendency to produce overly complex methods. In this paper we demonstrate Accidental Complexity Analysis (ACA), a research practice targeted at detecting and eliminating accidental complexity, without loss of performance (c.f. refactoring in software engineering), using it to analyze the presence of accidental complexity in GIHH, a state-of-the-art selection hyper-heuristic for HyFlex. We identify various algorithmic sub-mechanisms contributing little to GIHH's overall performance, and validate many other. As an outcome we present Lean-GIHH, a simplified, re-implementation of GIHH.",
author = "Steven Adriaensen and Ann Nowe",
year = "2016",
doi = "10.1109/CEC.2016.7743965",
language = "English",
isbn = "978-1-5090-0624-3",
pages = "1485--1492",
booktitle = "Evolutionary Computation (CEC), 2016 IEEE Congress on",
publisher = "IEEE",
note = "2016 IEEE World Congress on Computational Intelligence (WCCI) ; Conference date: 24-07-2016 Through 29-07-2016",
}