Skip to main content

Research Repository

Advanced Search

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 Aug 19, 2016
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
Contract Date Aug 19, 2016