Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083913586> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2083913586 abstract "We present an approach to generating problems of variable difficulty based on the well-known Proximate Optimality Principle (POP), often paraphrased as similar solutions have similar fitness. We explore definitions of this concept in terms of metrics in objective space and in representation space and define POP in terms of coherence of these metrics. We hypothesise that algorithms will perform well when the neighbourhoods they explore in representation space are coherent with the natural metric induced by fitness on objective space. We develop an explicit method of problem generation which creates bit string problems where the natural fitness metric is coherent or anti-coherent with Hamming neighbourhoods. We conduct experiments to show that coherent problems are easy whereas anti-coherent problems are hard for local hill climbers using the Hamming neighbourhoods." @default.
- W2083913586 created "2016-06-24" @default.
- W2083913586 creator A5027973528 @default.
- W2083913586 creator A5041490004 @default.
- W2083913586 creator A5056159379 @default.
- W2083913586 date "2015-07-11" @default.
- W2083913586 modified "2023-10-18" @default.
- W2083913586 title "Generating Easy and Hard Problems using the Proximate Optimality Principle" @default.
- W2083913586 cites W1978360379 @default.
- W2083913586 cites W1988734920 @default.
- W2083913586 cites W1989974478 @default.
- W2083913586 cites W2016901117 @default.
- W2083913586 cites W2071881985 @default.
- W2083913586 cites W2089121210 @default.
- W2083913586 cites W2137154105 @default.
- W2083913586 cites W2144952620 @default.
- W2083913586 cites W2162486000 @default.
- W2083913586 doi "https://doi.org/10.1145/2739482.2764890" @default.
- W2083913586 hasPublicationYear "2015" @default.
- W2083913586 type Work @default.
- W2083913586 sameAs 2083913586 @default.
- W2083913586 citedByCount "3" @default.
- W2083913586 countsByYear W20839135862017 @default.
- W2083913586 countsByYear W20839135862018 @default.
- W2083913586 crossrefType "proceedings-article" @default.
- W2083913586 hasAuthorship W2083913586A5027973528 @default.
- W2083913586 hasAuthorship W2083913586A5041490004 @default.
- W2083913586 hasAuthorship W2083913586A5056159379 @default.
- W2083913586 hasBestOaLocation W20839135862 @default.
- W2083913586 hasConcept C105795698 @default.
- W2083913586 hasConcept C111919701 @default.
- W2083913586 hasConcept C11413529 @default.
- W2083913586 hasConcept C118615104 @default.
- W2083913586 hasConcept C126255220 @default.
- W2083913586 hasConcept C144024400 @default.
- W2083913586 hasConcept C149923435 @default.
- W2083913586 hasConcept C157486923 @default.
- W2083913586 hasConcept C162324750 @default.
- W2083913586 hasConcept C176217482 @default.
- W2083913586 hasConcept C17744445 @default.
- W2083913586 hasConcept C193319292 @default.
- W2083913586 hasConcept C198043062 @default.
- W2083913586 hasConcept C199539241 @default.
- W2083913586 hasConcept C21547014 @default.
- W2083913586 hasConcept C2776359362 @default.
- W2083913586 hasConcept C2778572836 @default.
- W2083913586 hasConcept C2781181686 @default.
- W2083913586 hasConcept C2908647359 @default.
- W2083913586 hasConcept C33923547 @default.
- W2083913586 hasConcept C37914503 @default.
- W2083913586 hasConcept C41008148 @default.
- W2083913586 hasConcept C80444323 @default.
- W2083913586 hasConcept C91852762 @default.
- W2083913586 hasConcept C94625758 @default.
- W2083913586 hasConceptScore W2083913586C105795698 @default.
- W2083913586 hasConceptScore W2083913586C111919701 @default.
- W2083913586 hasConceptScore W2083913586C11413529 @default.
- W2083913586 hasConceptScore W2083913586C118615104 @default.
- W2083913586 hasConceptScore W2083913586C126255220 @default.
- W2083913586 hasConceptScore W2083913586C144024400 @default.
- W2083913586 hasConceptScore W2083913586C149923435 @default.
- W2083913586 hasConceptScore W2083913586C157486923 @default.
- W2083913586 hasConceptScore W2083913586C162324750 @default.
- W2083913586 hasConceptScore W2083913586C176217482 @default.
- W2083913586 hasConceptScore W2083913586C17744445 @default.
- W2083913586 hasConceptScore W2083913586C193319292 @default.
- W2083913586 hasConceptScore W2083913586C198043062 @default.
- W2083913586 hasConceptScore W2083913586C199539241 @default.
- W2083913586 hasConceptScore W2083913586C21547014 @default.
- W2083913586 hasConceptScore W2083913586C2776359362 @default.
- W2083913586 hasConceptScore W2083913586C2778572836 @default.
- W2083913586 hasConceptScore W2083913586C2781181686 @default.
- W2083913586 hasConceptScore W2083913586C2908647359 @default.
- W2083913586 hasConceptScore W2083913586C33923547 @default.
- W2083913586 hasConceptScore W2083913586C37914503 @default.
- W2083913586 hasConceptScore W2083913586C41008148 @default.
- W2083913586 hasConceptScore W2083913586C80444323 @default.
- W2083913586 hasConceptScore W2083913586C91852762 @default.
- W2083913586 hasConceptScore W2083913586C94625758 @default.
- W2083913586 hasLocation W20839135861 @default.
- W2083913586 hasLocation W20839135862 @default.
- W2083913586 hasLocation W20839135863 @default.
- W2083913586 hasLocation W20839135864 @default.
- W2083913586 hasOpenAccess W2083913586 @default.
- W2083913586 hasPrimaryLocation W20839135861 @default.
- W2083913586 hasRelatedWork W1567829109 @default.
- W2083913586 hasRelatedWork W1713673053 @default.
- W2083913586 hasRelatedWork W2098714013 @default.
- W2083913586 hasRelatedWork W2134762749 @default.
- W2083913586 hasRelatedWork W2975646717 @default.
- W2083913586 hasRelatedWork W3037603210 @default.
- W2083913586 hasRelatedWork W3097738523 @default.
- W2083913586 hasRelatedWork W3126514426 @default.
- W2083913586 hasRelatedWork W4292212976 @default.
- W2083913586 hasRelatedWork W4368755177 @default.
- W2083913586 isParatext "false" @default.
- W2083913586 isRetracted "false" @default.
- W2083913586 magId "2083913586" @default.
- W2083913586 workType "article" @default.