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
|
| Online Access: | https://eprints.nottingham.ac.uk/34401/ |
| _version_ | 1848794844558786560 |
|---|---|
| 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:22:39Z |
| format | Conference or Workshop Item |
| id | nottingham-34401 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:22:39Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-344012020-05-04T16:54:21Z https://eprints.nottingham.ac.uk/34401/ 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-09-10 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: 2014 14th UK Workshop on Computational Intelligence (UKCI), 8-10 September 2014, Bradford, Great Britain. http://dx.doi.org/10.1109/UKCI.2014.6930167 10.1109/UKCI.2014.6930167 10.1109/UKCI.2014.6930167 10.1109/UKCI.2014.6930167 |
| spellingShingle | 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 |
| url | https://eprints.nottingham.ac.uk/34401/ https://eprints.nottingham.ac.uk/34401/ https://eprints.nottingham.ac.uk/34401/ |