Matches in SemOpenAlex for { <https://semopenalex.org/work/W2517076175> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2517076175 abstract "Optimisation heuristics rely on implicit or explicit assumptions about the structure of the black-box fitness function they optimise. A review of the literature shows that understanding of structure and linkage is helpful to the design and analysis of heuristics. The aim of this thesis is to investigate the role that problem structure plays in heuristic optimisation. Many heuristics use ordinal operators; which are those that are invariant under monotonic transformations of the fitness function. In this thesis we develop a classification of pseudo-Boolean functions based on rank-invariance. This approach classifies functions which are monotonic transformations of one another as equivalent, and so partitions an infinite set of functions into a finite set of classes. Reasoning about heuristics composed of ordinal operators is, by construction, invariant over these classes. We perform a complete analysis of 2-bit and 3-bit pseudo-Boolean functions. We use Walsh analysis to define concepts of necessary, unnecessary, and conditionally necessary interactions, and of Walsh families. This helps to make precise some existing ideas in the literature such as benign interactions. Many algorithms are invariant under the classes we define, which allows us to examine the difficulty of pseudo-Boolean functions in terms of function classes. We analyse a range of ordinal selection operators for an EDA. Using a concept of directed ordinal linkage, we define precedence networks and precedence profiles to represent key algorithmic steps and their interdependency in terms of problem structure. The precedence profiles provide a measure of problem difficulty. This corresponds to problem difficulty and algorithmic steps for optimisation. This work develops insight into the relationship between function structure and problem difficulty for optimisation, which may be used to direct the development of novel algorithms. Concepts of structure are also used to construct easy and hard problems for a hill-climber." @default.
- W2517076175 created "2016-09-16" @default.
- W2517076175 creator A5056159379 @default.
- W2517076175 date "2016-02-28" @default.
- W2517076175 modified "2023-09-24" @default.
- W2517076175 title "The role of Walsh structure and ordinal linkage in the optimisation of pseudo-Boolean functions under monotonicity invariance." @default.
- W2517076175 hasPublicationYear "2016" @default.
- W2517076175 type Work @default.
- W2517076175 sameAs 2517076175 @default.
- W2517076175 citedByCount "1" @default.
- W2517076175 countsByYear W25170761752019 @default.
- W2517076175 crossrefType "dissertation" @default.
- W2517076175 hasAuthorship W2517076175A5056159379 @default.
- W2517076175 hasConcept C11413529 @default.
- W2517076175 hasConcept C126255220 @default.
- W2517076175 hasConcept C127705205 @default.
- W2517076175 hasConcept C134306372 @default.
- W2517076175 hasConcept C167729594 @default.
- W2517076175 hasConcept C173801870 @default.
- W2517076175 hasConcept C187455244 @default.
- W2517076175 hasConcept C190470478 @default.
- W2517076175 hasConcept C2524010 @default.
- W2517076175 hasConcept C33923547 @default.
- W2517076175 hasConcept C37914503 @default.
- W2517076175 hasConcept C41008148 @default.
- W2517076175 hasConcept C72169020 @default.
- W2517076175 hasConcept C80444323 @default.
- W2517076175 hasConceptScore W2517076175C11413529 @default.
- W2517076175 hasConceptScore W2517076175C126255220 @default.
- W2517076175 hasConceptScore W2517076175C127705205 @default.
- W2517076175 hasConceptScore W2517076175C134306372 @default.
- W2517076175 hasConceptScore W2517076175C167729594 @default.
- W2517076175 hasConceptScore W2517076175C173801870 @default.
- W2517076175 hasConceptScore W2517076175C187455244 @default.
- W2517076175 hasConceptScore W2517076175C190470478 @default.
- W2517076175 hasConceptScore W2517076175C2524010 @default.
- W2517076175 hasConceptScore W2517076175C33923547 @default.
- W2517076175 hasConceptScore W2517076175C37914503 @default.
- W2517076175 hasConceptScore W2517076175C41008148 @default.
- W2517076175 hasConceptScore W2517076175C72169020 @default.
- W2517076175 hasConceptScore W2517076175C80444323 @default.
- W2517076175 hasLocation W25170761751 @default.
- W2517076175 hasOpenAccess W2517076175 @default.
- W2517076175 hasPrimaryLocation W25170761751 @default.
- W2517076175 hasRelatedWork W1506871974 @default.
- W2517076175 hasRelatedWork W1506934790 @default.
- W2517076175 hasRelatedWork W1566393034 @default.
- W2517076175 hasRelatedWork W189452409 @default.
- W2517076175 hasRelatedWork W206247634 @default.
- W2517076175 hasRelatedWork W2103890614 @default.
- W2517076175 hasRelatedWork W2188019447 @default.
- W2517076175 hasRelatedWork W2396822542 @default.
- W2517076175 hasRelatedWork W2778199599 @default.
- W2517076175 hasRelatedWork W2889381314 @default.
- W2517076175 hasRelatedWork W295944712 @default.
- W2517076175 hasRelatedWork W2999051667 @default.
- W2517076175 hasRelatedWork W3007470008 @default.
- W2517076175 hasRelatedWork W3008260387 @default.
- W2517076175 hasRelatedWork W3025478150 @default.
- W2517076175 hasRelatedWork W3122957072 @default.
- W2517076175 hasRelatedWork W3195507038 @default.
- W2517076175 hasRelatedWork W37712801 @default.
- W2517076175 hasRelatedWork W58358170 @default.
- W2517076175 hasRelatedWork W2156492810 @default.
- W2517076175 isParatext "false" @default.
- W2517076175 isRetracted "false" @default.
- W2517076175 magId "2517076175" @default.
- W2517076175 workType "dissertation" @default.