Fuzzy adaptive parameter control of a late acceptance hyper-heuristic

Jackson, Warren G.; �zcan, Ender; John, Robert I.

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.

Citation

Jackson, W. G., Özcan, E., & John, R. I. (2014, September). Fuzzy adaptive parameter control of a late acceptance hyper-heuristic. Presented at 14th UK Workshop on Computational Intelligence UKCI2014

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 14th UK Workshop on Computational Intelligence UKCI2014
• Start Date: Sep 8, 2014
• End Date: Sep 10, 2014
• Acceptance Date: Jul 11, 2014
• Online Publication Date: Oct 20, 2014
• Publication Date: Sep 10, 2014
• Deposit Date: Nov 19, 2014
• Publicly Available Date: Nov 19, 2014
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Book Title: 2014 14th UK Workshop on Computational Intelligence (UKCI)
• ISBN: 9781479955381
• Keywords: Arrays; Control systems; Convergence; Fuzzy control; Linear programming; Search problems
• Public URL: https://nottingham-repository.worktribe.com/output/998893
• Publisher URL: https://ieeexplore.ieee.org/document/6930167
• 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.
• Contract Date: Nov 19, 2014