A comparative study of fuzzy parameter control in a general purpose local search metaheuristic
There is a growing number of studies on general purpose metaheuristics that are directly applicable to multiple domains. Parameter setting is a particular issue considering that many of such search methods come with a set of parameters to be configured. Fuzzy logic has...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2016
|
| Online Access: | https://eprints.nottingham.ac.uk/36142/ |
| _version_ | 1848795231749668864 |
|---|---|
| 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 | There is a growing number of studies on general purpose metaheuristics that are directly applicable to multiple domains. Parameter setting is a particular issue considering that many of such search methods come with a set of parameters to be configured. Fuzzy logic has been used extensively in control applications and is known for its ability to handle uncertainty. In this study, we investigate the potential of using fuzzy systems to control the parameter settings of a threshold accepting (TA) metaheuristic for improving the overall effectiveness of a cross-domain approach. We have evaluated the performance of various general purpose local search metaheuristics which mix multiple heuristics at random and apply the TA metaheuristic with fixed threshold, crisp (non-fuzzy) rule-based control of the threshold and various fuzzy systems controlling the threshold. The empirical results show that the approach using the TA with crisp rule-based control performs the best across six problem domains from a benchmark. |
| first_indexed | 2025-11-14T19:28:48Z |
| format | Conference or Workshop Item |
| id | nottingham-36142 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:28:48Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-361422020-05-04T17:59:02Z https://eprints.nottingham.ac.uk/36142/ A comparative study of fuzzy parameter control in a general purpose local search metaheuristic Jackson, Warren G. Özcan, Ender John, Robert I. There is a growing number of studies on general purpose metaheuristics that are directly applicable to multiple domains. Parameter setting is a particular issue considering that many of such search methods come with a set of parameters to be configured. Fuzzy logic has been used extensively in control applications and is known for its ability to handle uncertainty. In this study, we investigate the potential of using fuzzy systems to control the parameter settings of a threshold accepting (TA) metaheuristic for improving the overall effectiveness of a cross-domain approach. We have evaluated the performance of various general purpose local search metaheuristics which mix multiple heuristics at random and apply the TA metaheuristic with fixed threshold, crisp (non-fuzzy) rule-based control of the threshold and various fuzzy systems controlling the threshold. The empirical results show that the approach using the TA with crisp rule-based control performs the best across six problem domains from a benchmark. 2016-07-29 Conference or Workshop Item PeerReviewed Jackson, Warren G., Özcan, Ender and John, Robert I. (2016) A comparative study of fuzzy parameter control in a general purpose local search metaheuristic. In: 2016 IEEE Congress on Evolutionary Computation (CEC), 24-29 July, 2016, Vancouver, Canada. (In Press) |
| spellingShingle | Jackson, Warren G. Özcan, Ender John, Robert I. A comparative study of fuzzy parameter control in a general purpose local search metaheuristic |
| title | A comparative study of fuzzy parameter control in a general purpose local search metaheuristic |
| title_full | A comparative study of fuzzy parameter control in a general purpose local search metaheuristic |
| title_fullStr | A comparative study of fuzzy parameter control in a general purpose local search metaheuristic |
| title_full_unstemmed | A comparative study of fuzzy parameter control in a general purpose local search metaheuristic |
| title_short | A comparative study of fuzzy parameter control in a general purpose local search metaheuristic |
| title_sort | comparative study of fuzzy parameter control in a general purpose local search metaheuristic |
| url | https://eprints.nottingham.ac.uk/36142/ |