Warren G. Jackson
A comparative study of fuzzy parameter control in a general purpose local search metaheuristic
Jackson, Warren G.; �zcan, Ender; John, Robert I.
Authors
ENDER OZCAN ender.ozcan@nottingham.ac.uk
Professor of Computer Science and Operational Research
Robert I. John
Abstract
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.
Citation
Jackson, W. G., Özcan, E., & John, R. I. (2016). A comparative study of fuzzy parameter control in a general purpose local search metaheuristic. . https://doi.org/10.1109/CEC.2016.7743787
Conference Name | 2016 IEEE Congress on Evolutionary Computation (CEC) |
---|---|
Start Date | Jul 24, 2016 |
End Date | Jul 29, 2016 |
Acceptance Date | Mar 16, 2016 |
Publication Date | Jul 29, 2016 |
Deposit Date | Aug 31, 2016 |
Publicly Available Date | Aug 31, 2016 |
Peer Reviewed | Peer Reviewed |
DOI | https://doi.org/10.1109/CEC.2016.7743787 |
Public URL | https://nottingham-repository.worktribe.com/output/798454 |
Files
cec2016_wj.pdf
(521 Kb)
PDF
You might also like
Tuning a Simulated Annealing metaheuristic for cross-domain search
(2017)
Conference Proceeding
Performance of selection hyper-heuristics on the extended HyFlex domains
(2016)
Conference Proceeding
Move acceptance in local search metaheuristics for cross-domain search
(2018)
Journal Article
Aristotle's Categories 7 adopts Plato's view of relativity
(2018)
Book Chapter
A benchmark dataset for multi-objective flexible job shop cell scheduling
(2023)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search