Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114874517> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2114874517 abstract "One of the problems relating to genetic algorithm performance is how it is influenced by population size. In this paper, the authors propose a small population error-tolerant genetic algorithm to solve traveling salesman problems. The population size is fixed to random selection for representation, cycle crossover random scramble sublist mutation in all the authors' experiments. Two famous TSP heuristics are incorporated as local search, i.e., nearest neighbor heuristic and two-optimal heuristic. Very impressive computational results are obtained in the authors' experiments. The authors use regular grid city problems with city number 25, 36, 49, 64, 81, 100, 121, 144 and 400. The authors also use Oliver 30, Eilon 50, Eilon 75 and Padberg 532 from the literature. The authors found the optimal solution for all regular grid city problems and Oliver 30, Eilon 50 and Eilon 75 problems in less than 1 minute execution time on PC-486. For Padberg 532 problem, we find a 2.2% near-optimal solution in less then 50 minutes." @default.
- W2114874517 created "2016-06-24" @default.
- W2114874517 creator A5016211165 @default.
- W2114874517 creator A5047812054 @default.
- W2114874517 creator A5086815831 @default.
- W2114874517 date "2002-11-19" @default.
- W2114874517 modified "2023-09-27" @default.
- W2114874517 title "An error-tolerant genetic algorithm for traveling salesman problems" @default.
- W2114874517 cites W1497256448 @default.
- W2114874517 cites W2024060531 @default.
- W2114874517 cites W2142246791 @default.
- W2114874517 cites W2767274307 @default.
- W2114874517 cites W307896644 @default.
- W2114874517 cites W3139666781 @default.
- W2114874517 doi "https://doi.org/10.1109/icsmc.1995.537862" @default.
- W2114874517 hasPublicationYear "2002" @default.
- W2114874517 type Work @default.
- W2114874517 sameAs 2114874517 @default.
- W2114874517 citedByCount "0" @default.
- W2114874517 crossrefType "proceedings-article" @default.
- W2114874517 hasAuthorship W2114874517A5016211165 @default.
- W2114874517 hasAuthorship W2114874517A5047812054 @default.
- W2114874517 hasAuthorship W2114874517A5086815831 @default.
- W2114874517 hasConcept C106472803 @default.
- W2114874517 hasConcept C11413529 @default.
- W2114874517 hasConcept C122507166 @default.
- W2114874517 hasConcept C126255220 @default.
- W2114874517 hasConcept C127705205 @default.
- W2114874517 hasConcept C135320971 @default.
- W2114874517 hasConcept C144024400 @default.
- W2114874517 hasConcept C149923435 @default.
- W2114874517 hasConcept C154945302 @default.
- W2114874517 hasConcept C169733012 @default.
- W2114874517 hasConcept C173801870 @default.
- W2114874517 hasConcept C175859090 @default.
- W2114874517 hasConcept C187691185 @default.
- W2114874517 hasConcept C2524010 @default.
- W2114874517 hasConcept C2908647359 @default.
- W2114874517 hasConcept C33923547 @default.
- W2114874517 hasConcept C41008148 @default.
- W2114874517 hasConcept C81917197 @default.
- W2114874517 hasConcept C8880873 @default.
- W2114874517 hasConceptScore W2114874517C106472803 @default.
- W2114874517 hasConceptScore W2114874517C11413529 @default.
- W2114874517 hasConceptScore W2114874517C122507166 @default.
- W2114874517 hasConceptScore W2114874517C126255220 @default.
- W2114874517 hasConceptScore W2114874517C127705205 @default.
- W2114874517 hasConceptScore W2114874517C135320971 @default.
- W2114874517 hasConceptScore W2114874517C144024400 @default.
- W2114874517 hasConceptScore W2114874517C149923435 @default.
- W2114874517 hasConceptScore W2114874517C154945302 @default.
- W2114874517 hasConceptScore W2114874517C169733012 @default.
- W2114874517 hasConceptScore W2114874517C173801870 @default.
- W2114874517 hasConceptScore W2114874517C175859090 @default.
- W2114874517 hasConceptScore W2114874517C187691185 @default.
- W2114874517 hasConceptScore W2114874517C2524010 @default.
- W2114874517 hasConceptScore W2114874517C2908647359 @default.
- W2114874517 hasConceptScore W2114874517C33923547 @default.
- W2114874517 hasConceptScore W2114874517C41008148 @default.
- W2114874517 hasConceptScore W2114874517C81917197 @default.
- W2114874517 hasConceptScore W2114874517C8880873 @default.
- W2114874517 hasLocation W21148745171 @default.
- W2114874517 hasOpenAccess W2114874517 @default.
- W2114874517 hasPrimaryLocation W21148745171 @default.
- W2114874517 hasRelatedWork W1513801163 @default.
- W2114874517 hasRelatedWork W1928910165 @default.
- W2114874517 hasRelatedWork W1964375421 @default.
- W2114874517 hasRelatedWork W2006092869 @default.
- W2114874517 hasRelatedWork W2017766371 @default.
- W2114874517 hasRelatedWork W2030307332 @default.
- W2114874517 hasRelatedWork W2101440415 @default.
- W2114874517 hasRelatedWork W2134734077 @default.
- W2114874517 hasRelatedWork W2153505252 @default.
- W2114874517 hasRelatedWork W2359390914 @default.
- W2114874517 hasRelatedWork W2362811454 @default.
- W2114874517 hasRelatedWork W2545893080 @default.
- W2114874517 hasRelatedWork W2547335328 @default.
- W2114874517 hasRelatedWork W2558572364 @default.
- W2114874517 hasRelatedWork W2566023837 @default.
- W2114874517 hasRelatedWork W2567672564 @default.
- W2114874517 hasRelatedWork W2795717898 @default.
- W2114874517 hasRelatedWork W3003414204 @default.
- W2114874517 hasRelatedWork W87675801 @default.
- W2114874517 hasRelatedWork W984373980 @default.
- W2114874517 isParatext "false" @default.
- W2114874517 isRetracted "false" @default.
- W2114874517 magId "2114874517" @default.
- W2114874517 workType "article" @default.