Dr Lee Christie l.a.christie@rgu.ac.uk
Data Collector
Walsh families of all rank-invariant classes of 3-bit pseudo-Boolean functions. [Dataset]
Contributors
Abstract
This dataset was compiled as part of the following PhD thesis: CHRISTIE, L.A. 2016. The role of Walsh structure and ordinal linkage in the optimisation of pseudo-Boolean functions under monotonicity invariance. Robert Gordon University, PhD thesis. Held on OpenAIR [online]. Available from: http://hdl.handle.net/10059/1567. The aim of this thesis was to investigate the role that problem structure plays in heuristic optimisation, developing a classification of pseudo-Boolean functions based on rank-invariance. The thesis provides insight into the relationship between function structure and problem difficulty for optimisation, which may be used to direct the development of novel algorithms.
Citation
CHRISTIE, L.A. 2016. Walsh families of all rank-invariant classes of 3-bit pseudo-Boolean functions. [Dataset]
Deposit Date | Aug 19, 2016 |
---|---|
Publicly Available Date | Mar 28, 2024 |
Keywords | Heuristics; PseudoBoolean functions; Walsh analysis; Problem structures |
Public URL | http://hdl.handle.net/10059/1585 |
Related Public URLs | http://hdl.handle.net/10059/1384 ; http://hdl.handle.net/10059/1406 ; http://hdl.handle.net/10059/1407 ; http://hdl.handle.net/10059/1567 |
Type of Data | Computer/Programming code and supporting text files. |
Collection Date | Feb 28, 2016 |
Files
CHRISTIE 2016 Walsh families of all rank-invariant (DATA)
(5 Mb)
Archive
Publisher Licence URL
https://creativecommons.org/licenses/by-nc-nd/4.0/
Related Outputs
Generating easy and hard problems using the proximate optimality principle.
(2015)
Conference Proceeding
Minimal walsh structure and ordinal linkage of monotonicity-invariant function classes on bit strings.
(2014)
Conference Proceeding
You might also like
Towards explainable metaheuristics: feature extraction from trajectory mining.
(2023)
Journal Article
Explaining a staff rostering genetic algorithm using sensitivity analysis and trajectory analysis.
(2023)
Conference Proceeding
On discovering optimal trade-offs when introducing new routes in existing multi-modal public transport systems.
(2022)
Conference Proceeding
Towards explainable metaheuristics: PCA for trajectory mining in evolutionary algorithms.
(2021)
Conference Proceeding
Downloadable Citations
About OpenAIR@RGU
Administrator e-mail: publications@rgu.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