Matches in SemOpenAlex for { <https://semopenalex.org/work/W204809308> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W204809308 endingPage "208" @default.
- W204809308 startingPage "195" @default.
- W204809308 abstract "The traveling salesman problem (TSP) is one of the classic combinatorial optimization problem NP-complete that requires much time to find the good solution. Indeed, the genetic algorithm is a stochastic optimization algorithm; it is to find an approximate solution of a hard problem. However, genetic algorithm has a great tendency to converge to a local minimum and stay stuck in adverse solutions. To solve this problem, we study in this paper the impact of the integration of a new local optimization heuristic Best 2-opt with the genetic operators on the quality of solution and the runtime of the GA. The hybridization proposed was tested on instances from 29 to 246 cities. The obtained results are very satisfied regarding to the solution qualities and the execution time.KeywordsGenetic AlgorithmLocal SearchMutation OperatorTravel Salesman ProblemTravel Salesman ProblemThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W204809308 created "2016-06-24" @default.
- W204809308 creator A5055982084 @default.
- W204809308 creator A5058937106 @default.
- W204809308 date "2013-01-01" @default.
- W204809308 modified "2023-09-24" @default.
- W204809308 title "Integrating the Best 2-Opt Method to Enhance the Genetic Algorithm Execution Time in Solving the Traveler Salesman Problem" @default.
- W204809308 cites W1542631934 @default.
- W204809308 cites W1832576148 @default.
- W204809308 cites W2042986967 @default.
- W204809308 cites W2148673189 @default.
- W204809308 cites W2153654605 @default.
- W204809308 cites W2154929945 @default.
- W204809308 doi "https://doi.org/10.1007/978-3-642-30662-4_13" @default.
- W204809308 hasPublicationYear "2013" @default.
- W204809308 type Work @default.
- W204809308 sameAs 204809308 @default.
- W204809308 citedByCount "5" @default.
- W204809308 countsByYear W2048093082013 @default.
- W204809308 countsByYear W2048093082014 @default.
- W204809308 countsByYear W2048093082021 @default.
- W204809308 countsByYear W2048093082022 @default.
- W204809308 crossrefType "book-chapter" @default.
- W204809308 hasAuthorship W204809308A5055982084 @default.
- W204809308 hasAuthorship W204809308A5058937106 @default.
- W204809308 hasConcept C103888782 @default.
- W204809308 hasConcept C106472803 @default.
- W204809308 hasConcept C11413529 @default.
- W204809308 hasConcept C126255220 @default.
- W204809308 hasConcept C173801870 @default.
- W204809308 hasConcept C175859090 @default.
- W204809308 hasConcept C188919014 @default.
- W204809308 hasConcept C33923547 @default.
- W204809308 hasConcept C41008148 @default.
- W204809308 hasConcept C4935549 @default.
- W204809308 hasConcept C52692508 @default.
- W204809308 hasConcept C7668213 @default.
- W204809308 hasConcept C8880873 @default.
- W204809308 hasConceptScore W204809308C103888782 @default.
- W204809308 hasConceptScore W204809308C106472803 @default.
- W204809308 hasConceptScore W204809308C11413529 @default.
- W204809308 hasConceptScore W204809308C126255220 @default.
- W204809308 hasConceptScore W204809308C173801870 @default.
- W204809308 hasConceptScore W204809308C175859090 @default.
- W204809308 hasConceptScore W204809308C188919014 @default.
- W204809308 hasConceptScore W204809308C33923547 @default.
- W204809308 hasConceptScore W204809308C41008148 @default.
- W204809308 hasConceptScore W204809308C4935549 @default.
- W204809308 hasConceptScore W204809308C52692508 @default.
- W204809308 hasConceptScore W204809308C7668213 @default.
- W204809308 hasConceptScore W204809308C8880873 @default.
- W204809308 hasLocation W2048093081 @default.
- W204809308 hasOpenAccess W204809308 @default.
- W204809308 hasPrimaryLocation W2048093081 @default.
- W204809308 hasRelatedWork W2042986967 @default.
- W204809308 hasRelatedWork W204809308 @default.
- W204809308 hasRelatedWork W2114386582 @default.
- W204809308 hasRelatedWork W2253106201 @default.
- W204809308 hasRelatedWork W2358885468 @default.
- W204809308 hasRelatedWork W2409135801 @default.
- W204809308 hasRelatedWork W3091292592 @default.
- W204809308 hasRelatedWork W3164942530 @default.
- W204809308 hasRelatedWork W4224271060 @default.
- W204809308 hasRelatedWork W2578877966 @default.
- W204809308 isParatext "false" @default.
- W204809308 isRetracted "false" @default.
- W204809308 magId "204809308" @default.
- W204809308 workType "book-chapter" @default.