Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783068104> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2783068104 abstract "Travelling Salesman Problem (TSP) is one of famous discrete optimization problems and has been proven to be NP-complete in mathematics. An improved genetic algorithm with quick decision functions for solving TSP is proposed in this paper. By using decision functions to control mutational direction, the chromosomes become better step by step through two mutation operations which can substantially lessen the running time of algorithm. The improved algorithm with a longest distance strategy and a random strategy can prevent it from falling into local optimization. The experiment results show the 13 of random chosen 38 test instances are better than the given optimum solutions in TSPLIB and all relative errors of test instances are less than 0.7% which show the validity and efficiency of the proposed algorithm." @default.
- W2783068104 created "2018-01-26" @default.
- W2783068104 creator A5020517359 @default.
- W2783068104 creator A5025420693 @default.
- W2783068104 creator A5048793108 @default.
- W2783068104 date "2017-11-01" @default.
- W2783068104 modified "2023-09-25" @default.
- W2783068104 title "An improved genetic algorithm with decision function for solving travelling salesman problem" @default.
- W2783068104 cites W1500165591 @default.
- W2783068104 cites W1507573698 @default.
- W2783068104 cites W1576498301 @default.
- W2783068104 cites W1978101274 @default.
- W2783068104 cites W1983101156 @default.
- W2783068104 cites W2007192625 @default.
- W2783068104 cites W2012344939 @default.
- W2783068104 cites W2018099601 @default.
- W2783068104 cites W2044430013 @default.
- W2783068104 cites W2057186434 @default.
- W2783068104 cites W2064938777 @default.
- W2783068104 cites W2069020120 @default.
- W2783068104 cites W2074195549 @default.
- W2783068104 cites W2090747348 @default.
- W2783068104 cites W2095134601 @default.
- W2783068104 cites W2096590200 @default.
- W2783068104 cites W2109616130 @default.
- W2783068104 cites W2120204384 @default.
- W2783068104 cites W2150367356 @default.
- W2783068104 cites W2308186591 @default.
- W2783068104 cites W2514131115 @default.
- W2783068104 doi "https://doi.org/10.1109/iske.2017.8258774" @default.
- W2783068104 hasPublicationYear "2017" @default.
- W2783068104 type Work @default.
- W2783068104 sameAs 2783068104 @default.
- W2783068104 citedByCount "3" @default.
- W2783068104 countsByYear W27830681042018 @default.
- W2783068104 countsByYear W27830681042021 @default.
- W2783068104 crossrefType "proceedings-article" @default.
- W2783068104 hasAuthorship W2783068104A5020517359 @default.
- W2783068104 hasAuthorship W2783068104A5025420693 @default.
- W2783068104 hasAuthorship W2783068104A5048793108 @default.
- W2783068104 hasConcept C106472803 @default.
- W2783068104 hasConcept C11413529 @default.
- W2783068104 hasConcept C126255220 @default.
- W2783068104 hasConcept C175859090 @default.
- W2783068104 hasConcept C33923547 @default.
- W2783068104 hasConcept C41008148 @default.
- W2783068104 hasConcept C8880873 @default.
- W2783068104 hasConceptScore W2783068104C106472803 @default.
- W2783068104 hasConceptScore W2783068104C11413529 @default.
- W2783068104 hasConceptScore W2783068104C126255220 @default.
- W2783068104 hasConceptScore W2783068104C175859090 @default.
- W2783068104 hasConceptScore W2783068104C33923547 @default.
- W2783068104 hasConceptScore W2783068104C41008148 @default.
- W2783068104 hasConceptScore W2783068104C8880873 @default.
- W2783068104 hasLocation W27830681041 @default.
- W2783068104 hasOpenAccess W2783068104 @default.
- W2783068104 hasPrimaryLocation W27830681041 @default.
- W2783068104 hasRelatedWork W1511117092 @default.
- W2783068104 hasRelatedWork W1538053039 @default.
- W2783068104 hasRelatedWork W1978500138 @default.
- W2783068104 hasRelatedWork W204809308 @default.
- W2783068104 hasRelatedWork W2202083741 @default.
- W2783068104 hasRelatedWork W2350167767 @default.
- W2783068104 hasRelatedWork W2356235608 @default.
- W2783068104 hasRelatedWork W2357480085 @default.
- W2783068104 hasRelatedWork W2360560187 @default.
- W2783068104 hasRelatedWork W2363776630 @default.
- W2783068104 hasRelatedWork W2365659112 @default.
- W2783068104 hasRelatedWork W2368866657 @default.
- W2783068104 hasRelatedWork W2379846368 @default.
- W2783068104 hasRelatedWork W2381784593 @default.
- W2783068104 hasRelatedWork W2392297449 @default.
- W2783068104 hasRelatedWork W2766661353 @default.
- W2783068104 hasRelatedWork W2995606815 @default.
- W2783068104 hasRelatedWork W3021079948 @default.
- W2783068104 hasRelatedWork W3038164062 @default.
- W2783068104 hasRelatedWork W3206167478 @default.
- W2783068104 isParatext "false" @default.
- W2783068104 isRetracted "false" @default.
- W2783068104 magId "2783068104" @default.
- W2783068104 workType "article" @default.