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.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution Non-commercial No Derivatives.
Download (687kB) | Preview


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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published in: 2014 14th UK Workshop on Computational Intelligence (UKCI): Student Central Lecture Theatre SC0.51, University of Bradford, Bradford, West Yorkshire, UK : 8-10 September 2014 /editors, Daniel Neagu, Mariam Kiran, Paul Trundle. [Piscataway, N.J.] :IEEE,c2014. ISBN: 9781479955381, doi: 10.1109/UKCI.2014.6930167.
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number: https://doi.org/10.1109/UKCI.2014.6930167
Depositing User: Ozcan, Dr Ender
Date Deposited: 27 Jun 2016 09:17
Last Modified: 26 Sep 2016 15:29
URI: http://eprints.nottingham.ac.uk/id/eprint/34401

Actions (Archive Staff Only)

Edit View Edit View