Matches in SemOpenAlex for { <https://semopenalex.org/work/W3015164793> ?p ?o ?g. }
- W3015164793 endingPage "507" @default.
- W3015164793 startingPage "495" @default.
- W3015164793 abstract "This article proposes a novel landscape smoothing method for the symmetric traveling salesman problem (TSP). We first define the homotopic convex (HC) transformation of a TSP as a convex combination of a well-constructed simple TSP and the original TSP. The simple TSP, called the convex-hull TSP, is constructed by transforming a known local or global optimum. We observe that controlled by the coefficient of the convex combination, with local or global optimum: 1) the landscape of the HC transformed TSP is smoothed in terms that its number of local optima is reduced compared to the original TSP and 2) the fitness distance correlation of the HC transformed TSP is increased. Furthermore, we observe that the smoothing effect of the HC transformation depends highly on the quality of the used optimum. A high-quality optimum leads to a better smoothing effect than a low-quality optimum. We then propose an iterative algorithmic framework in which the proposed HC transformation is combined within a heuristic TSP solver. It works as an escaping scheme from local optima aiming to improve the global searchability of the combined heuristic. Case studies using the 3-Opt and the Lin–Kernighan local search as the heuristic solver show that the resultant algorithms significantly outperform their counterparts and two other smoothing-based TSP heuristic solvers on most of the test instances with up to 20 000 cities." @default.
- W3015164793 created "2020-04-10" @default.
- W3015164793 creator A5000546219 @default.
- W3015164793 creator A5005474942 @default.
- W3015164793 creator A5032548139 @default.
- W3015164793 creator A5057345644 @default.
- W3015164793 date "2022-01-01" @default.
- W3015164793 modified "2023-10-18" @default.
- W3015164793 title "Homotopic Convex Transformation: A New Landscape Smoothing Method for the Traveling Salesman Problem" @default.
- W3015164793 cites W104877095 @default.
- W3015164793 cites W128328412 @default.
- W3015164793 cites W1502125971 @default.
- W3015164793 cites W1820051232 @default.
- W3015164793 cites W1971123384 @default.
- W3015164793 cites W2002532127 @default.
- W3015164793 cites W2003118470 @default.
- W3015164793 cites W2015925158 @default.
- W3015164793 cites W2016851559 @default.
- W3015164793 cites W2017708378 @default.
- W3015164793 cites W2033922307 @default.
- W3015164793 cites W2042986967 @default.
- W3015164793 cites W2043751102 @default.
- W3015164793 cites W2073279712 @default.
- W3015164793 cites W2079505110 @default.
- W3015164793 cites W2093083775 @default.
- W3015164793 cites W2098677716 @default.
- W3015164793 cites W2102076751 @default.
- W3015164793 cites W2140425706 @default.
- W3015164793 cites W2146810516 @default.
- W3015164793 cites W2148673189 @default.
- W3015164793 cites W2163428398 @default.
- W3015164793 cites W2165616866 @default.
- W3015164793 cites W2166166917 @default.
- W3015164793 cites W2169159443 @default.
- W3015164793 cites W2170186790 @default.
- W3015164793 cites W2219036994 @default.
- W3015164793 cites W2305224893 @default.
- W3015164793 cites W2890385709 @default.
- W3015164793 cites W2914728119 @default.
- W3015164793 cites W2997776631 @default.
- W3015164793 cites W3100559992 @default.
- W3015164793 cites W4256087918 @default.
- W3015164793 cites W4292083457 @default.
- W3015164793 doi "https://doi.org/10.1109/tcyb.2020.2981385" @default.
- W3015164793 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/32275640" @default.
- W3015164793 hasPublicationYear "2022" @default.
- W3015164793 type Work @default.
- W3015164793 sameAs 3015164793 @default.
- W3015164793 citedByCount "3" @default.
- W3015164793 countsByYear W30151647932023 @default.
- W3015164793 crossrefType "journal-article" @default.
- W3015164793 hasAuthorship W3015164793A5000546219 @default.
- W3015164793 hasAuthorship W3015164793A5005474942 @default.
- W3015164793 hasAuthorship W3015164793A5032548139 @default.
- W3015164793 hasAuthorship W3015164793A5057345644 @default.
- W3015164793 hasBestOaLocation W30151647932 @default.
- W3015164793 hasConcept C104317684 @default.
- W3015164793 hasConcept C105795698 @default.
- W3015164793 hasConcept C111472728 @default.
- W3015164793 hasConcept C112680207 @default.
- W3015164793 hasConcept C11413529 @default.
- W3015164793 hasConcept C126255220 @default.
- W3015164793 hasConcept C135320971 @default.
- W3015164793 hasConcept C138885662 @default.
- W3015164793 hasConcept C141934464 @default.
- W3015164793 hasConcept C173801870 @default.
- W3015164793 hasConcept C175859090 @default.
- W3015164793 hasConcept C185592680 @default.
- W3015164793 hasConcept C204241405 @default.
- W3015164793 hasConcept C2524010 @default.
- W3015164793 hasConcept C2778770139 @default.
- W3015164793 hasConcept C2780586882 @default.
- W3015164793 hasConcept C33923547 @default.
- W3015164793 hasConcept C3770464 @default.
- W3015164793 hasConcept C41008148 @default.
- W3015164793 hasConcept C55493867 @default.
- W3015164793 hasConceptScore W3015164793C104317684 @default.
- W3015164793 hasConceptScore W3015164793C105795698 @default.
- W3015164793 hasConceptScore W3015164793C111472728 @default.
- W3015164793 hasConceptScore W3015164793C112680207 @default.
- W3015164793 hasConceptScore W3015164793C11413529 @default.
- W3015164793 hasConceptScore W3015164793C126255220 @default.
- W3015164793 hasConceptScore W3015164793C135320971 @default.
- W3015164793 hasConceptScore W3015164793C138885662 @default.
- W3015164793 hasConceptScore W3015164793C141934464 @default.
- W3015164793 hasConceptScore W3015164793C173801870 @default.
- W3015164793 hasConceptScore W3015164793C175859090 @default.
- W3015164793 hasConceptScore W3015164793C185592680 @default.
- W3015164793 hasConceptScore W3015164793C204241405 @default.
- W3015164793 hasConceptScore W3015164793C2524010 @default.
- W3015164793 hasConceptScore W3015164793C2778770139 @default.
- W3015164793 hasConceptScore W3015164793C2780586882 @default.
- W3015164793 hasConceptScore W3015164793C33923547 @default.
- W3015164793 hasConceptScore W3015164793C3770464 @default.
- W3015164793 hasConceptScore W3015164793C41008148 @default.
- W3015164793 hasConceptScore W3015164793C55493867 @default.
- W3015164793 hasFunder F4320321001 @default.
- W3015164793 hasFunder F4320321543 @default.