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: 14th UK Workshop on Computational Intelligence UKCI2014, 8-10 Sept 2014, University of Bradford.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (540kB) | Preview

Abstract

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: doi: 10.1109/UKCI.2014.6930167 © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Keywords: Arrays; Control systems; Convergence; Fuzzy control; Linear programming; Search problems
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: John, Professor Robert
Date Deposited: 19 Nov 2014 19:12
Last Modified: 13 Sep 2016 17:33
URI: http://eprints.nottingham.ac.uk/id/eprint/27771

Actions (Archive Staff Only)

Edit View Edit View