|
Case study: An analysis of accidental complexity in a state-of-the-art hyper-heuristic for HyFlex Host Publication: 2016 IEEE World Congress on Computational Intelligence (WCCI) Authors: S. Adriaensen and A. Nowé Publisher: IEEE Publication Year: 2016 Number of Pages: 8 ISBN: 978-1-5090-0624-3
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.
|
