Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012344939> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2012344939 endingPage "1550003" @default.
- W2012344939 startingPage "1550003" @default.
- W2012344939 abstract "Traveling salesman problem (TSP) is one of well-known discrete optimization problems. The genetic algorithm is improved with the mixed heuristics to resolve TSP. The first heuristics is the four vertices and three lines inequality, which is applied to the 4-vertex paths to generate the shorter Hamiltonian cycles (HC). The second local heuristics is executed to reverse the i-vertex paths with more than two vertices, which also generates the shorter HCs. It is necessary that the two heuristics coordinate with each other in the optimization process. The time complexity of the first and second heuristics are O(n) and O(n 3 ), respectively. The two heuristics are merged into the original genetic algorithm. The computation results show that the improved genetic algorithm with the mixed heuristics can find better solutions than the original GA does under the same conditions." @default.
- W2012344939 created "2016-06-24" @default.
- W2012344939 creator A5041321290 @default.
- W2012344939 date "2015-03-01" @default.
- W2012344939 modified "2023-10-18" @default.
- W2012344939 title "A Genetic Algorithm with the Mixed Heuristics for Traveling Salesman Problem" @default.
- W2012344939 cites W1978101274 @default.
- W2012344939 cites W1983101156 @default.
- W2012344939 cites W1989535981 @default.
- W2012344939 cites W1995081825 @default.
- W2012344939 cites W2007192625 @default.
- W2012344939 cites W2015164669 @default.
- W2012344939 cites W2018099601 @default.
- W2012344939 cites W2044430013 @default.
- W2012344939 cites W2046996444 @default.
- W2012344939 cites W2052257324 @default.
- W2012344939 cites W2064938777 @default.
- W2012344939 cites W2076539542 @default.
- W2012344939 cites W2095134601 @default.
- W2012344939 cites W2103698736 @default.
- W2012344939 cites W2120204384 @default.
- W2012344939 cites W2120983471 @default.
- W2012344939 cites W2150367356 @default.
- W2012344939 cites W2303363477 @default.
- W2012344939 doi "https://doi.org/10.1142/s1469026815500030" @default.
- W2012344939 hasPublicationYear "2015" @default.
- W2012344939 type Work @default.
- W2012344939 sameAs 2012344939 @default.
- W2012344939 citedByCount "7" @default.
- W2012344939 countsByYear W20123449392015 @default.
- W2012344939 countsByYear W20123449392017 @default.
- W2012344939 countsByYear W20123449392018 @default.
- W2012344939 countsByYear W20123449392021 @default.
- W2012344939 countsByYear W20123449392022 @default.
- W2012344939 crossrefType "journal-article" @default.
- W2012344939 hasAuthorship W2012344939A5041321290 @default.
- W2012344939 hasConcept C11413529 @default.
- W2012344939 hasConcept C126255220 @default.
- W2012344939 hasConcept C127705205 @default.
- W2012344939 hasConcept C132525143 @default.
- W2012344939 hasConcept C175859090 @default.
- W2012344939 hasConcept C33923547 @default.
- W2012344939 hasConcept C41008148 @default.
- W2012344939 hasConcept C45374587 @default.
- W2012344939 hasConcept C7668213 @default.
- W2012344939 hasConcept C80444323 @default.
- W2012344939 hasConcept C80899671 @default.
- W2012344939 hasConcept C8880873 @default.
- W2012344939 hasConceptScore W2012344939C11413529 @default.
- W2012344939 hasConceptScore W2012344939C126255220 @default.
- W2012344939 hasConceptScore W2012344939C127705205 @default.
- W2012344939 hasConceptScore W2012344939C132525143 @default.
- W2012344939 hasConceptScore W2012344939C175859090 @default.
- W2012344939 hasConceptScore W2012344939C33923547 @default.
- W2012344939 hasConceptScore W2012344939C41008148 @default.
- W2012344939 hasConceptScore W2012344939C45374587 @default.
- W2012344939 hasConceptScore W2012344939C7668213 @default.
- W2012344939 hasConceptScore W2012344939C80444323 @default.
- W2012344939 hasConceptScore W2012344939C80899671 @default.
- W2012344939 hasConceptScore W2012344939C8880873 @default.
- W2012344939 hasIssue "01" @default.
- W2012344939 hasLocation W20123449391 @default.
- W2012344939 hasOpenAccess W2012344939 @default.
- W2012344939 hasPrimaryLocation W20123449391 @default.
- W2012344939 hasRelatedWork W2033664275 @default.
- W2012344939 hasRelatedWork W2042986967 @default.
- W2012344939 hasRelatedWork W2082025713 @default.
- W2012344939 hasRelatedWork W2095776854 @default.
- W2012344939 hasRelatedWork W2140318223 @default.
- W2012344939 hasRelatedWork W2149437250 @default.
- W2012344939 hasRelatedWork W2253106201 @default.
- W2012344939 hasRelatedWork W2356976268 @default.
- W2012344939 hasRelatedWork W2366076337 @default.
- W2012344939 hasRelatedWork W4254582216 @default.
- W2012344939 hasVolume "14" @default.
- W2012344939 isParatext "false" @default.
- W2012344939 isRetracted "false" @default.
- W2012344939 magId "2012344939" @default.
- W2012344939 workType "article" @default.