Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079505110> ?p ?o ?g. }
- W2079505110 endingPage "434" @default.
- W2079505110 startingPage "420" @default.
- W2079505110 abstract "This paper carries out a comparison of the fitness landscape for four classic optimization problems: Max-Sat, graph-coloring, traveling salesman, and quadratic assignment. We have focused on two types of properties, local average properties of the landscape, and properties of the local optima. For the local optima we give a fairly comprehensive description of the properties, including the expected time to reach a local optimum, the number of local optima at different cost levels, the distance between optima, and the expected probability of reaching the optima. Principle component analysis is used to understand the correlations between the local optima. Most of the properties that we examine have not been studied previously, particularly those concerned with properties of the local optima. We compare and contrast the behavior of the four different problems. Although the problems are very different at the low level, many of the long-range properties exhibit a remarkable degree of similarity." @default.
- W2079505110 created "2016-06-24" @default.
- W2079505110 creator A5004791600 @default.
- W2079505110 creator A5046941095 @default.
- W2079505110 date "2014-06-01" @default.
- W2079505110 modified "2023-10-18" @default.
- W2079505110 title "On the Landscape of Combinatorial Optimization Problems" @default.
- W2079505110 cites W1508767046 @default.
- W2079505110 cites W1541337173 @default.
- W2079505110 cites W1562473198 @default.
- W2079505110 cites W1564576606 @default.
- W2079505110 cites W1569238001 @default.
- W2079505110 cites W158022911 @default.
- W2079505110 cites W1582334898 @default.
- W2079505110 cites W1586919270 @default.
- W2079505110 cites W1587688009 @default.
- W2079505110 cites W1601232100 @default.
- W2079505110 cites W1607126422 @default.
- W2079505110 cites W1616786285 @default.
- W2079505110 cites W1637039129 @default.
- W2079505110 cites W18902993 @default.
- W2079505110 cites W1971469491 @default.
- W2079505110 cites W1980862472 @default.
- W2079505110 cites W1983516902 @default.
- W2079505110 cites W1984560091 @default.
- W2079505110 cites W1985471690 @default.
- W2079505110 cites W1997104952 @default.
- W2079505110 cites W2010267345 @default.
- W2079505110 cites W2015912519 @default.
- W2079505110 cites W2016851559 @default.
- W2079505110 cites W2022494241 @default.
- W2079505110 cites W2027368911 @default.
- W2079505110 cites W2030347955 @default.
- W2079505110 cites W2030450972 @default.
- W2079505110 cites W2039906176 @default.
- W2079505110 cites W2046726977 @default.
- W2079505110 cites W2053472054 @default.
- W2079505110 cites W2067659322 @default.
- W2079505110 cites W2072294492 @default.
- W2079505110 cites W2081802723 @default.
- W2079505110 cites W2082249316 @default.
- W2079505110 cites W2092520161 @default.
- W2079505110 cites W2098677716 @default.
- W2079505110 cites W2104107840 @default.
- W2079505110 cites W2116348845 @default.
- W2079505110 cites W2119980860 @default.
- W2079505110 cites W2131968264 @default.
- W2079505110 cites W2133291040 @default.
- W2079505110 cites W2137229863 @default.
- W2079505110 cites W2141651278 @default.
- W2079505110 cites W2145255833 @default.
- W2079505110 cites W2153607265 @default.
- W2079505110 cites W2155863701 @default.
- W2079505110 cites W2165142526 @default.
- W2079505110 cites W3121771796 @default.
- W2079505110 cites W4230991855 @default.
- W2079505110 doi "https://doi.org/10.1109/tevc.2013.2281502" @default.
- W2079505110 hasPublicationYear "2014" @default.
- W2079505110 type Work @default.
- W2079505110 sameAs 2079505110 @default.
- W2079505110 citedByCount "54" @default.
- W2079505110 countsByYear W20795051102014 @default.
- W2079505110 countsByYear W20795051102015 @default.
- W2079505110 countsByYear W20795051102016 @default.
- W2079505110 countsByYear W20795051102017 @default.
- W2079505110 countsByYear W20795051102018 @default.
- W2079505110 countsByYear W20795051102019 @default.
- W2079505110 countsByYear W20795051102020 @default.
- W2079505110 countsByYear W20795051102021 @default.
- W2079505110 countsByYear W20795051102022 @default.
- W2079505110 countsByYear W20795051102023 @default.
- W2079505110 crossrefType "journal-article" @default.
- W2079505110 hasAuthorship W2079505110A5004791600 @default.
- W2079505110 hasAuthorship W2079505110A5046941095 @default.
- W2079505110 hasBestOaLocation W20795051102 @default.
- W2079505110 hasConcept C106472803 @default.
- W2079505110 hasConcept C126255220 @default.
- W2079505110 hasConcept C135320971 @default.
- W2079505110 hasConcept C141934464 @default.
- W2079505110 hasConcept C144024400 @default.
- W2079505110 hasConcept C149923435 @default.
- W2079505110 hasConcept C175859090 @default.
- W2079505110 hasConcept C2908647359 @default.
- W2079505110 hasConcept C33923547 @default.
- W2079505110 hasConcept C41008148 @default.
- W2079505110 hasConcept C52692508 @default.
- W2079505110 hasConcept C91852762 @default.
- W2079505110 hasConcept C98036226 @default.
- W2079505110 hasConceptScore W2079505110C106472803 @default.
- W2079505110 hasConceptScore W2079505110C126255220 @default.
- W2079505110 hasConceptScore W2079505110C135320971 @default.
- W2079505110 hasConceptScore W2079505110C141934464 @default.
- W2079505110 hasConceptScore W2079505110C144024400 @default.
- W2079505110 hasConceptScore W2079505110C149923435 @default.
- W2079505110 hasConceptScore W2079505110C175859090 @default.
- W2079505110 hasConceptScore W2079505110C2908647359 @default.
- W2079505110 hasConceptScore W2079505110C33923547 @default.
- W2079505110 hasConceptScore W2079505110C41008148 @default.