Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146810516> ?p ?o ?g. }
- W2146810516 endingPage "384" @default.
- W2146810516 startingPage "347" @default.
- W2146810516 abstract "The fitness landscape of the travelling salesman problem is investigated for 11 different types of the problem. The types differ in how the distances between cities are generated. Many different properties of the landscape are studied. The properties chosen are all potentially relevant to choosing an appropriate search algorithm. The analysis includes a scaling study of the time to reach a local optimum, the number of local optima, the expected probability of reaching a local optimum as a function of its fitness, the expected fitness found by local search and the best fitness, the probability of reaching a global optimum, the distance between the local optima and the global optimum, the expected fitness as a function of the distance from an optimum, their basins of attraction and a principal component analysis of the local optima. The principal component analysis shows the correlation of the local optima in the component space. We show how the properties of the principal components of the local optima change from one problem type to another." @default.
- W2146810516 created "2016-06-24" @default.
- W2146810516 creator A5004791600 @default.
- W2146810516 creator A5046941095 @default.
- W2146810516 date "2016-06-01" @default.
- W2146810516 modified "2023-10-18" @default.
- W2146810516 title "An Analysis of the Fitness Landscape of Travelling Salesman Problem" @default.
- W2146810516 cites W104877095 @default.
- W2146810516 cites W1493965168 @default.
- W2146810516 cites W1508767046 @default.
- W2146810516 cites W1541337173 @default.
- W2146810516 cites W1586919270 @default.
- W2146810516 cites W1591022951 @default.
- W2146810516 cites W1601232100 @default.
- W2146810516 cites W1616786285 @default.
- W2146810516 cites W1823070989 @default.
- W2146810516 cites W1973277121 @default.
- W2146810516 cites W1980862472 @default.
- W2146810516 cites W1992770722 @default.
- W2146810516 cites W1997104952 @default.
- W2146810516 cites W2003118470 @default.
- W2146810516 cites W2016851559 @default.
- W2146810516 cites W2032431794 @default.
- W2146810516 cites W2039906176 @default.
- W2146810516 cites W2046726977 @default.
- W2146810516 cites W2067659322 @default.
- W2146810516 cites W2072294492 @default.
- W2146810516 cites W2079505110 @default.
- W2146810516 cites W2081802723 @default.
- W2146810516 cites W2083172734 @default.
- W2146810516 cites W2089882035 @default.
- W2146810516 cites W2093083775 @default.
- W2146810516 cites W2098564776 @default.
- W2146810516 cites W2098677716 @default.
- W2146810516 cites W2100765697 @default.
- W2146810516 cites W2103902316 @default.
- W2146810516 cites W2124039002 @default.
- W2146810516 cites W2145255833 @default.
- W2146810516 cites W2153607265 @default.
- W2146810516 cites W2165142526 @default.
- W2146810516 cites W2165172020 @default.
- W2146810516 cites W3121771796 @default.
- W2146810516 cites W4244659266 @default.
- W2146810516 doi "https://doi.org/10.1162/evco_a_00154" @default.
- W2146810516 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26066806" @default.
- W2146810516 hasPublicationYear "2016" @default.
- W2146810516 type Work @default.
- W2146810516 sameAs 2146810516 @default.
- W2146810516 citedByCount "22" @default.
- W2146810516 countsByYear W21468105162017 @default.
- W2146810516 countsByYear W21468105162019 @default.
- W2146810516 countsByYear W21468105162020 @default.
- W2146810516 countsByYear W21468105162021 @default.
- W2146810516 countsByYear W21468105162022 @default.
- W2146810516 countsByYear W21468105162023 @default.
- W2146810516 crossrefType "journal-article" @default.
- W2146810516 hasAuthorship W2146810516A5004791600 @default.
- W2146810516 hasAuthorship W2146810516A5046941095 @default.
- W2146810516 hasBestOaLocation W21468105162 @default.
- W2146810516 hasConcept C105795698 @default.
- W2146810516 hasConcept C106472803 @default.
- W2146810516 hasConcept C121332964 @default.
- W2146810516 hasConcept C126255220 @default.
- W2146810516 hasConcept C135320971 @default.
- W2146810516 hasConcept C14036430 @default.
- W2146810516 hasConcept C141934464 @default.
- W2146810516 hasConcept C144024400 @default.
- W2146810516 hasConcept C148392497 @default.
- W2146810516 hasConcept C149923435 @default.
- W2146810516 hasConcept C168167062 @default.
- W2146810516 hasConcept C175859090 @default.
- W2146810516 hasConcept C176066374 @default.
- W2146810516 hasConcept C27438332 @default.
- W2146810516 hasConcept C2908647359 @default.
- W2146810516 hasConcept C33923547 @default.
- W2146810516 hasConcept C78458016 @default.
- W2146810516 hasConcept C86803240 @default.
- W2146810516 hasConcept C8880873 @default.
- W2146810516 hasConcept C91852762 @default.
- W2146810516 hasConcept C97355855 @default.
- W2146810516 hasConceptScore W2146810516C105795698 @default.
- W2146810516 hasConceptScore W2146810516C106472803 @default.
- W2146810516 hasConceptScore W2146810516C121332964 @default.
- W2146810516 hasConceptScore W2146810516C126255220 @default.
- W2146810516 hasConceptScore W2146810516C135320971 @default.
- W2146810516 hasConceptScore W2146810516C14036430 @default.
- W2146810516 hasConceptScore W2146810516C141934464 @default.
- W2146810516 hasConceptScore W2146810516C144024400 @default.
- W2146810516 hasConceptScore W2146810516C148392497 @default.
- W2146810516 hasConceptScore W2146810516C149923435 @default.
- W2146810516 hasConceptScore W2146810516C168167062 @default.
- W2146810516 hasConceptScore W2146810516C175859090 @default.
- W2146810516 hasConceptScore W2146810516C176066374 @default.
- W2146810516 hasConceptScore W2146810516C27438332 @default.
- W2146810516 hasConceptScore W2146810516C2908647359 @default.
- W2146810516 hasConceptScore W2146810516C33923547 @default.
- W2146810516 hasConceptScore W2146810516C78458016 @default.
- W2146810516 hasConceptScore W2146810516C86803240 @default.