Fuzzy adaptive parameter control of a late acceptance hyper-heuristic
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 presen...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2014
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/27771/ |
| _version_ | 1848793434721091584 |
|---|---|
| author | Jackson, Warren G. Özcan, Ender John, Robert I. |
| author_facet | Jackson, Warren G. Özcan, Ender John, Robert I. |
| author_sort | Jackson, Warren G. |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:00:14Z |
| format | Conference or Workshop Item |
| id | nottingham-27771 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:00:14Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-277712020-05-04T20:16:54Z https://eprints.nottingham.ac.uk/27771/ Fuzzy adaptive parameter control of a late acceptance hyper-heuristic Jackson, Warren G. Özcan, Ender John, Robert I. 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. 2014 Conference or Workshop Item PeerReviewed Jackson, Warren G., Ö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. Arrays; Control systems; Convergence; Fuzzy control; Linear programming; Search problems http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6930167 |
| spellingShingle | Arrays; Control systems; Convergence; Fuzzy control; Linear programming; Search problems Jackson, Warren G. Özcan, Ender John, Robert I. Fuzzy adaptive parameter control of a late acceptance hyper-heuristic |
| title | Fuzzy adaptive parameter control of a late acceptance hyper-heuristic |
| title_full | Fuzzy adaptive parameter control of a late acceptance hyper-heuristic |
| title_fullStr | Fuzzy adaptive parameter control of a late acceptance hyper-heuristic |
| title_full_unstemmed | Fuzzy adaptive parameter control of a late acceptance hyper-heuristic |
| title_short | Fuzzy adaptive parameter control of a late acceptance hyper-heuristic |
| title_sort | fuzzy adaptive parameter control of a late acceptance hyper-heuristic |
| topic | Arrays; Control systems; Convergence; Fuzzy control; Linear programming; Search problems |
| url | https://eprints.nottingham.ac.uk/27771/ https://eprints.nottingham.ac.uk/27771/ |