Matches in SemOpenAlex for { <https://semopenalex.org/work/W16659665> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W16659665 endingPage "490" @default.
- W16659665 startingPage "485" @default.
- W16659665 abstract "This paper examines the impact of grafting a 2-opt based local searcher into the standard genetic algorithm for solving the Travelling Salesman Problem with Euclidean distance. Pure genetic algorithms are known to be rather slow, while 2-opt search applied to the Travelling Salesman Problem quickly gives results that are far from optimal. We propose a strategy to graft a 2-opt local searcher into genetic algorithm, after recombination and mutation, to optimize each offspring's genomes. Genetic algorithm provides new search areas, while 2-opt improves convergence. We tested our algorithm on examples from TSPLIB and proved that this method combines good qualities from both applied methods, significantly over performing each of them." @default.
- W16659665 created "2016-06-24" @default.
- W16659665 creator A5019359180 @default.
- W16659665 creator A5043174487 @default.
- W16659665 creator A5067245090 @default.
- W16659665 date "2009-08-20" @default.
- W16659665 modified "2023-09-24" @default.
- W16659665 title "Impact of grafting a 2-opt algorithm based local searcher into the genetic algorithm" @default.
- W16659665 cites W1497256448 @default.
- W16659665 cites W188635869 @default.
- W16659665 cites W2057795374 @default.
- W16659665 cites W2149031080 @default.
- W16659665 cites W2536451109 @default.
- W16659665 hasPublicationYear "2009" @default.
- W16659665 type Work @default.
- W16659665 sameAs 16659665 @default.
- W16659665 citedByCount "2" @default.
- W16659665 countsByYear W166596652012 @default.
- W16659665 crossrefType "journal-article" @default.
- W16659665 hasAuthorship W16659665A5019359180 @default.
- W16659665 hasAuthorship W16659665A5043174487 @default.
- W16659665 hasAuthorship W16659665A5067245090 @default.
- W16659665 hasConcept C104317684 @default.
- W16659665 hasConcept C106472803 @default.
- W16659665 hasConcept C11413529 @default.
- W16659665 hasConcept C126255220 @default.
- W16659665 hasConcept C135320971 @default.
- W16659665 hasConcept C138600008 @default.
- W16659665 hasConcept C162324750 @default.
- W16659665 hasConcept C175859090 @default.
- W16659665 hasConcept C178790620 @default.
- W16659665 hasConcept C185592680 @default.
- W16659665 hasConcept C2775937945 @default.
- W16659665 hasConcept C2777303404 @default.
- W16659665 hasConcept C33923547 @default.
- W16659665 hasConcept C41008148 @default.
- W16659665 hasConcept C501734568 @default.
- W16659665 hasConcept C50522688 @default.
- W16659665 hasConcept C521977710 @default.
- W16659665 hasConcept C54355233 @default.
- W16659665 hasConcept C86803240 @default.
- W16659665 hasConcept C8880873 @default.
- W16659665 hasConceptScore W16659665C104317684 @default.
- W16659665 hasConceptScore W16659665C106472803 @default.
- W16659665 hasConceptScore W16659665C11413529 @default.
- W16659665 hasConceptScore W16659665C126255220 @default.
- W16659665 hasConceptScore W16659665C135320971 @default.
- W16659665 hasConceptScore W16659665C138600008 @default.
- W16659665 hasConceptScore W16659665C162324750 @default.
- W16659665 hasConceptScore W16659665C175859090 @default.
- W16659665 hasConceptScore W16659665C178790620 @default.
- W16659665 hasConceptScore W16659665C185592680 @default.
- W16659665 hasConceptScore W16659665C2775937945 @default.
- W16659665 hasConceptScore W16659665C2777303404 @default.
- W16659665 hasConceptScore W16659665C33923547 @default.
- W16659665 hasConceptScore W16659665C41008148 @default.
- W16659665 hasConceptScore W16659665C501734568 @default.
- W16659665 hasConceptScore W16659665C50522688 @default.
- W16659665 hasConceptScore W16659665C521977710 @default.
- W16659665 hasConceptScore W16659665C54355233 @default.
- W16659665 hasConceptScore W16659665C86803240 @default.
- W16659665 hasConceptScore W16659665C8880873 @default.
- W16659665 hasLocation W166596651 @default.
- W16659665 hasOpenAccess W16659665 @default.
- W16659665 hasPrimaryLocation W166596651 @default.
- W16659665 hasRelatedWork W1511117092 @default.
- W16659665 hasRelatedWork W1538053039 @default.
- W16659665 hasRelatedWork W1832576148 @default.
- W16659665 hasRelatedWork W1998191041 @default.
- W16659665 hasRelatedWork W2009479202 @default.
- W16659665 hasRelatedWork W2018456350 @default.
- W16659665 hasRelatedWork W204809308 @default.
- W16659665 hasRelatedWork W2097233018 @default.
- W16659665 hasRelatedWork W2128435562 @default.
- W16659665 hasRelatedWork W2137079184 @default.
- W16659665 hasRelatedWork W2247832984 @default.
- W16659665 hasRelatedWork W2350167767 @default.
- W16659665 hasRelatedWork W2351634500 @default.
- W16659665 hasRelatedWork W2360560187 @default.
- W16659665 hasRelatedWork W2361606402 @default.
- W16659665 hasRelatedWork W2363776630 @default.
- W16659665 hasRelatedWork W2379846368 @default.
- W16659665 hasRelatedWork W2394146884 @default.
- W16659665 hasRelatedWork W2557378401 @default.
- W16659665 hasRelatedWork W3105115774 @default.
- W16659665 isParatext "false" @default.
- W16659665 isRetracted "false" @default.
- W16659665 magId "16659665" @default.
- W16659665 workType "article" @default.