Walsh families of all rank-invariant classes of 3-bit pseudo-Boolean functions. [Dataset]

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