Matches in SemOpenAlex for { <https://semopenalex.org/work/W209138504> ?p ?o ?g. }
- W209138504 abstract "Memetic algorithms (MAs) have been shown to be very effective in finding near-optimum solutions to hard combinatorial optimization problems. In this paper, the fitness landscapes of several instances of the traveling salesman problem (TSP) are investigated to illustrate why MAs are well-suited for finding near-optimum tours for the TSP. It is shown that recombination-based MAs can exploit the correlation structure of the landscape. A comparison of several recombination operators—including a new generic recombination operator—reveals that when using the sophisticated Lin–Kernighan local search, the performance difference of the MAs is small. However, the most important property of effective recombination operators is shown to be respectfulness. In experiments it is shown that our MAs with generic recombination are among the best evolutionary algorithms for the TSP. In particular, optimum solutions could be found up to a problem size of 3795, and for larger instances up to 85,900 cities, near-optimum solutions could be found in a reasonable amount of time." @default.
- W209138504 created "2016-06-24" @default.
- W209138504 creator A5047184225 @default.
- W209138504 creator A5065021020 @default.
- W209138504 date "2001-01-01" @default.
- W209138504 modified "2023-10-10" @default.
- W209138504 title "Memetic Algorithms for the Traveling Salesman Problem" @default.
- W209138504 cites W119114865 @default.
- W209138504 cites W1482076823 @default.
- W209138504 cites W1482722110 @default.
- W209138504 cites W1483256023 @default.
- W209138504 cites W1492008768 @default.
- W209138504 cites W1497256448 @default.
- W209138504 cites W1503369191 @default.
- W209138504 cites W1513229450 @default.
- W209138504 cites W1514048016 @default.
- W209138504 cites W1517016597 @default.
- W209138504 cites W1522202779 @default.
- W209138504 cites W1530226874 @default.
- W209138504 cites W1534688999 @default.
- W209138504 cites W1542211788 @default.
- W209138504 cites W1542631934 @default.
- W209138504 cites W1547840649 @default.
- W209138504 cites W1556283060 @default.
- W209138504 cites W1560399833 @default.
- W209138504 cites W1566652554 @default.
- W209138504 cites W1583961104 @default.
- W209138504 cites W1589975099 @default.
- W209138504 cites W1599600642 @default.
- W209138504 cites W1604975506 @default.
- W209138504 cites W161573364 @default.
- W209138504 cites W1616786285 @default.
- W209138504 cites W1717440967 @default.
- W209138504 cites W17748033 @default.
- W209138504 cites W1784970048 @default.
- W209138504 cites W18216792 @default.
- W209138504 cites W1905425803 @default.
- W209138504 cites W1933385826 @default.
- W209138504 cites W1947393338 @default.
- W209138504 cites W1948954308 @default.
- W209138504 cites W1969857637 @default.
- W209138504 cites W1970139793 @default.
- W209138504 cites W1972654269 @default.
- W209138504 cites W199337883 @default.
- W209138504 cites W1994863634 @default.
- W209138504 cites W201222650 @default.
- W209138504 cites W2016851559 @default.
- W209138504 cites W2017708378 @default.
- W209138504 cites W2023810448 @default.
- W209138504 cites W2032431794 @default.
- W209138504 cites W2039906176 @default.
- W209138504 cites W2039909249 @default.
- W209138504 cites W2042986967 @default.
- W209138504 cites W2045762758 @default.
- W209138504 cites W2046527336 @default.
- W209138504 cites W2051682049 @default.
- W209138504 cites W2056771411 @default.
- W209138504 cites W2062749672 @default.
- W209138504 cites W2063160149 @default.
- W209138504 cites W2066374274 @default.
- W209138504 cites W2072294492 @default.
- W209138504 cites W2075342830 @default.
- W209138504 cites W2078397876 @default.
- W209138504 cites W2083815273 @default.
- W209138504 cites W2084151718 @default.
- W209138504 cites W2086717587 @default.
- W209138504 cites W2089500395 @default.
- W209138504 cites W2091674391 @default.
- W209138504 cites W2095546721 @default.
- W209138504 cites W2096648407 @default.
- W209138504 cites W2098677716 @default.
- W209138504 cites W2102076751 @default.
- W209138504 cites W2103537992 @default.
- W209138504 cites W2106378689 @default.
- W209138504 cites W2108020239 @default.
- W209138504 cites W2111581650 @default.
- W209138504 cites W2117396900 @default.
- W209138504 cites W2118584115 @default.
- W209138504 cites W21222612 @default.
- W209138504 cites W2124660608 @default.
- W209138504 cites W2125113804 @default.
- W209138504 cites W2125350144 @default.
- W209138504 cites W2129006915 @default.
- W209138504 cites W2137173222 @default.
- W209138504 cites W2142183404 @default.
- W209138504 cites W2148673189 @default.
- W209138504 cites W2151676833 @default.
- W209138504 cites W2154929945 @default.
- W209138504 cites W2161449253 @default.
- W209138504 cites W2161455936 @default.
- W209138504 cites W2163428398 @default.
- W209138504 cites W2163528881 @default.
- W209138504 cites W2165616866 @default.
- W209138504 cites W2167469500 @default.
- W209138504 cites W2171776966 @default.
- W209138504 cites W2471744852 @default.
- W209138504 cites W2767274307 @default.
- W209138504 cites W2912046818 @default.
- W209138504 cites W2912569805 @default.
- W209138504 cites W2976664243 @default.