Matches in SemOpenAlex for { <https://semopenalex.org/work/W2780890569> ?p ?o ?g. }
- W2780890569 endingPage "2265" @default.
- W2780890569 startingPage "2260" @default.
- W2780890569 abstract "The generalized traveling salesman problem (GTSP) deals with finding the minimum-cost tour in a clustered set of cities. In this problem, the traveler is interested in finding the best path that goes through all clusters. As this problem is NP-hard, implementing a metaheuristic algorithm to solve the large scale problems is inevitable. The performance of these algorithms can be intensively promoted by other heuristic algorithms. In this study, a search method is developed that improves the quality of the solutions and competition time considerably in comparison with Genetic Algorithm. In the proposed algorithm, the genetic algorithms with the Nearest Neighbor Search (NNS) are combined and a heuristic mutation operator is applied. According to the experimental results on a set of standard test problems with symmetric distances, the proposed algorithm finds the best solutions in most cases with the least computational time. The proposed algorithm is highly competitive with the published until now algorithms in both solution quality and running time." @default.
- W2780890569 created "2018-01-05" @default.
- W2780890569 creator A5033018204 @default.
- W2780890569 creator A5072674174 @default.
- W2780890569 creator A5083333299 @default.
- W2780890569 date "2017-12-18" @default.
- W2780890569 modified "2023-10-18" @default.
- W2780890569 title "An Enhanced Genetic Algorithm for the Generalized Traveling Salesman Problem" @default.
- W2780890569 cites W108694910 @default.
- W2780890569 cites W1492852957 @default.
- W2780890569 cites W1985225156 @default.
- W2780890569 cites W2000973164 @default.
- W2780890569 cites W2008656089 @default.
- W2780890569 cites W2018269848 @default.
- W2780890569 cites W2019741214 @default.
- W2780890569 cites W2023947722 @default.
- W2780890569 cites W2044430013 @default.
- W2780890569 cites W2047094503 @default.
- W2780890569 cites W2059768321 @default.
- W2780890569 cites W2071248824 @default.
- W2780890569 cites W2081231516 @default.
- W2780890569 cites W2081878758 @default.
- W2780890569 cites W2086987885 @default.
- W2780890569 cites W2089196696 @default.
- W2780890569 cites W2097571405 @default.
- W2780890569 cites W2127469225 @default.
- W2780890569 cites W2150367356 @default.
- W2780890569 cites W2156273071 @default.
- W2780890569 cites W2610052675 @default.
- W2780890569 doi "https://doi.org/10.48084/etasr.1570" @default.
- W2780890569 hasPublicationYear "2017" @default.
- W2780890569 type Work @default.
- W2780890569 sameAs 2780890569 @default.
- W2780890569 citedByCount "11" @default.
- W2780890569 countsByYear W27808905692018 @default.
- W2780890569 countsByYear W27808905692019 @default.
- W2780890569 countsByYear W27808905692020 @default.
- W2780890569 countsByYear W27808905692021 @default.
- W2780890569 countsByYear W27808905692022 @default.
- W2780890569 crossrefType "journal-article" @default.
- W2780890569 hasAuthorship W2780890569A5033018204 @default.
- W2780890569 hasAuthorship W2780890569A5072674174 @default.
- W2780890569 hasAuthorship W2780890569A5083333299 @default.
- W2780890569 hasBestOaLocation W27808905691 @default.
- W2780890569 hasConcept C100808899 @default.
- W2780890569 hasConcept C104317684 @default.
- W2780890569 hasConcept C106472803 @default.
- W2780890569 hasConcept C109718341 @default.
- W2780890569 hasConcept C11413529 @default.
- W2780890569 hasConcept C126255220 @default.
- W2780890569 hasConcept C135320971 @default.
- W2780890569 hasConcept C138600008 @default.
- W2780890569 hasConcept C158448853 @default.
- W2780890569 hasConcept C17020691 @default.
- W2780890569 hasConcept C173801870 @default.
- W2780890569 hasConcept C175859090 @default.
- W2780890569 hasConcept C177264268 @default.
- W2780890569 hasConcept C184497298 @default.
- W2780890569 hasConcept C185592680 @default.
- W2780890569 hasConcept C199360897 @default.
- W2780890569 hasConcept C2777735758 @default.
- W2780890569 hasConcept C33923547 @default.
- W2780890569 hasConcept C41008148 @default.
- W2780890569 hasConcept C55493867 @default.
- W2780890569 hasConcept C86339819 @default.
- W2780890569 hasConcept C8880873 @default.
- W2780890569 hasConceptScore W2780890569C100808899 @default.
- W2780890569 hasConceptScore W2780890569C104317684 @default.
- W2780890569 hasConceptScore W2780890569C106472803 @default.
- W2780890569 hasConceptScore W2780890569C109718341 @default.
- W2780890569 hasConceptScore W2780890569C11413529 @default.
- W2780890569 hasConceptScore W2780890569C126255220 @default.
- W2780890569 hasConceptScore W2780890569C135320971 @default.
- W2780890569 hasConceptScore W2780890569C138600008 @default.
- W2780890569 hasConceptScore W2780890569C158448853 @default.
- W2780890569 hasConceptScore W2780890569C17020691 @default.
- W2780890569 hasConceptScore W2780890569C173801870 @default.
- W2780890569 hasConceptScore W2780890569C175859090 @default.
- W2780890569 hasConceptScore W2780890569C177264268 @default.
- W2780890569 hasConceptScore W2780890569C184497298 @default.
- W2780890569 hasConceptScore W2780890569C185592680 @default.
- W2780890569 hasConceptScore W2780890569C199360897 @default.
- W2780890569 hasConceptScore W2780890569C2777735758 @default.
- W2780890569 hasConceptScore W2780890569C33923547 @default.
- W2780890569 hasConceptScore W2780890569C41008148 @default.
- W2780890569 hasConceptScore W2780890569C55493867 @default.
- W2780890569 hasConceptScore W2780890569C86339819 @default.
- W2780890569 hasConceptScore W2780890569C8880873 @default.
- W2780890569 hasIssue "6" @default.
- W2780890569 hasLocation W27808905691 @default.
- W2780890569 hasLocation W27808905692 @default.
- W2780890569 hasLocation W27808905693 @default.
- W2780890569 hasOpenAccess W2780890569 @default.
- W2780890569 hasPrimaryLocation W27808905691 @default.
- W2780890569 hasRelatedWork W2090794122 @default.
- W2780890569 hasRelatedWork W2097233018 @default.
- W2780890569 hasRelatedWork W2113238298 @default.
- W2780890569 hasRelatedWork W2126939445 @default.