Lee A. Christie
Walsh families of all rank-invariant classes of 3-bit pseudo-Boolean functions.
Christie, Lee A.
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.
|Institution Citation||CHRISTIE, L.A. 2016. Walsh families of all rank-invariant classes of 3-bit pseudo-Boolean functions. [Dataset]|
|Keywords||Heuristics; PseudoBoolean functions; Walsh analysis; Problem structures|
|Related Public URLs||http://hdl.handle.net/10059/1567 ; http://hdl.handle.net/10059/1384|
|Type of Data||Computer/Programming code and supporting text files.|
|Collection Date||Feb 28, 2016|
CHRISTIE 2016 Walsh families of all rank-invariant (DATA)