Fuzzy adaptive parameter control of a late acceptance hyper-heuristic
Jackson, Warren G. and Özcan, Ender and John, Robert I. (2014) Fuzzy adaptive parameter control of a late acceptance hyper-heuristic. In: 2014 14th UK Workshop on Computational Intelligence (UKCI), 8-10 September 2014, Bradford, Great Britain.
Official URL: http://dx.doi.org/10.1109/UKCI.2014.6930167
A traditional iterative selection hyper-heuristic which manages a set of low level heuristics relies on two core components, a method for selecting a heuristic to apply at a given point, and a method to decide whether or not to accept the result of the heuristic application. In this paper, we present an initial study of a fuzzy system to control the list-size parameter of late-acceptance move acceptance method as a selection hyper-heuristic component. The performance of the fuzzy controlled selection hyper-heuristic is compared to its fixed parameter version and the best hyper-heuristic from a competition on the MAX-SAT problem domain. The results illustrate that a fuzzy control system can potentially be effective within a hyper-heuristic improving its performance.
Actions (Archive Staff Only)