Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023181884> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2023181884 endingPage "2793" @default.
- W2023181884 startingPage "2787" @default.
- W2023181884 abstract "Many complex discrete manufacturing problems, such as manufacturing sequencing problem or machine scheduling problem etc, can be converted into a general traveling salesman problem (TSP). TSP has been proven to be NP-complete. The genetic algorithm is improved with two heuristic rules for TSP. The first heuristic rule is the four vertices and three lines inequality. It is applied to the local Hamiltonian paths to generate the better solutions. The second heuristic rule is executed to reverse the local Hamiltonian paths, which generates new better solutions. The two heuristic rules coordinate with each other and they are merged into the optimization process of genetic algorithm to improve its performance. The computation results show that the improved genetic algorithm can find the near optimal solutions for most of the TSP instances." @default.
- W2023181884 created "2016-06-24" @default.
- W2023181884 creator A5041321290 @default.
- W2023181884 date "2013-05-01" @default.
- W2023181884 modified "2023-09-27" @default.
- W2023181884 title "The Genetic Algorithm with Two Heuristic Rules for TSP" @default.
- W2023181884 cites W1983101156 @default.
- W2023181884 cites W1985879170 @default.
- W2023181884 cites W2015164669 @default.
- W2023181884 cites W2018099601 @default.
- W2023181884 cites W2046996444 @default.
- W2023181884 cites W2052257324 @default.
- W2023181884 cites W2095134601 @default.
- W2023181884 cites W2103698736 @default.
- W2023181884 cites W2105112568 @default.
- W2023181884 cites W2111634193 @default.
- W2023181884 cites W2120204384 @default.
- W2023181884 cites W2150367356 @default.
- W2023181884 cites W268194639 @default.
- W2023181884 cites W3209213593 @default.
- W2023181884 cites W4249171684 @default.
- W2023181884 doi "https://doi.org/10.4028/www.scientific.net/amr.694-697.2787" @default.
- W2023181884 hasPublicationYear "2013" @default.
- W2023181884 type Work @default.
- W2023181884 sameAs 2023181884 @default.
- W2023181884 citedByCount "0" @default.
- W2023181884 crossrefType "journal-article" @default.
- W2023181884 hasAuthorship W2023181884A5041321290 @default.
- W2023181884 hasConcept C106472803 @default.
- W2023181884 hasConcept C11413529 @default.
- W2023181884 hasConcept C114290370 @default.
- W2023181884 hasConcept C126255220 @default.
- W2023181884 hasConcept C173801870 @default.
- W2023181884 hasConcept C175859090 @default.
- W2023181884 hasConcept C206729178 @default.
- W2023181884 hasConcept C33923547 @default.
- W2023181884 hasConcept C41008148 @default.
- W2023181884 hasConcept C45374587 @default.
- W2023181884 hasConcept C8880873 @default.
- W2023181884 hasConceptScore W2023181884C106472803 @default.
- W2023181884 hasConceptScore W2023181884C11413529 @default.
- W2023181884 hasConceptScore W2023181884C114290370 @default.
- W2023181884 hasConceptScore W2023181884C126255220 @default.
- W2023181884 hasConceptScore W2023181884C173801870 @default.
- W2023181884 hasConceptScore W2023181884C175859090 @default.
- W2023181884 hasConceptScore W2023181884C206729178 @default.
- W2023181884 hasConceptScore W2023181884C33923547 @default.
- W2023181884 hasConceptScore W2023181884C41008148 @default.
- W2023181884 hasConceptScore W2023181884C45374587 @default.
- W2023181884 hasConceptScore W2023181884C8880873 @default.
- W2023181884 hasLocation W20231818841 @default.
- W2023181884 hasOpenAccess W2023181884 @default.
- W2023181884 hasPrimaryLocation W20231818841 @default.
- W2023181884 hasRelatedWork W1576323679 @default.
- W2023181884 hasRelatedWork W1948756492 @default.
- W2023181884 hasRelatedWork W2082025713 @default.
- W2023181884 hasRelatedWork W2114386582 @default.
- W2023181884 hasRelatedWork W2140318223 @default.
- W2023181884 hasRelatedWork W2141056356 @default.
- W2023181884 hasRelatedWork W2356976268 @default.
- W2023181884 hasRelatedWork W2358885468 @default.
- W2023181884 hasRelatedWork W2366076337 @default.
- W2023181884 hasRelatedWork W2513094291 @default.
- W2023181884 hasVolume "694-697" @default.
- W2023181884 isParatext "false" @default.
- W2023181884 isRetracted "false" @default.
- W2023181884 magId "2023181884" @default.
- W2023181884 workType "article" @default.