Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972920989> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1972920989 abstract "This work formulates for the first time a multiple traveling salesman problem (MTSP) with ordinary and exclusive cities, denoted by MTSP for short. In the original MTSP, a city can be visited by any traveling salesman and is thus renamed as an ordinary one in MTSP. A new class of cities is introduced in MTSP, called exclusive ones. They are divided into groups, each of which can be exclusively visited by a specified or predetermined salesman. To solve MTSP, a genetic algorithm is presented. It encodes cities and salesman into two single chromosomes. Accordingly, three modes of crossover and mutation operators are designed, i.e., simple city crossover and mutation (CCM), simple salesman crossover and mutation, and mixed city-salesman crossover and mutation. All the operations of crossover and mutation follow the proper relationship between cities and salesman. With the help of an MTSP example, the performance of the proposed algorithm with three modes of crossover and mutation operators is compared and analyzed. The simulation results show that the algorithm can solve MTSP with rapid convergence with CCM being the best mode of the operators." @default.
- W1972920989 created "2016-06-24" @default.
- W1972920989 creator A5016834084 @default.
- W1972920989 creator A5047368343 @default.
- W1972920989 creator A5081318069 @default.
- W1972920989 creator A5082125529 @default.
- W1972920989 date "2013-10-01" @default.
- W1972920989 modified "2023-09-29" @default.
- W1972920989 title "A New Multiple Traveling Salesman Problem and Its Genetic Algorithm-Based Solution" @default.
- W1972920989 cites W2036573713 @default.
- W1972920989 cites W2050819731 @default.
- W1972920989 cites W2119621371 @default.
- W1972920989 doi "https://doi.org/10.1109/smc.2013.112" @default.
- W1972920989 hasPublicationYear "2013" @default.
- W1972920989 type Work @default.
- W1972920989 sameAs 1972920989 @default.
- W1972920989 citedByCount "10" @default.
- W1972920989 countsByYear W19729209892014 @default.
- W1972920989 countsByYear W19729209892016 @default.
- W1972920989 countsByYear W19729209892017 @default.
- W1972920989 countsByYear W19729209892018 @default.
- W1972920989 countsByYear W19729209892019 @default.
- W1972920989 countsByYear W19729209892021 @default.
- W1972920989 countsByYear W19729209892022 @default.
- W1972920989 crossrefType "proceedings-article" @default.
- W1972920989 hasAuthorship W1972920989A5016834084 @default.
- W1972920989 hasAuthorship W1972920989A5047368343 @default.
- W1972920989 hasAuthorship W1972920989A5081318069 @default.
- W1972920989 hasAuthorship W1972920989A5082125529 @default.
- W1972920989 hasConcept C104317684 @default.
- W1972920989 hasConcept C106472803 @default.
- W1972920989 hasConcept C11413529 @default.
- W1972920989 hasConcept C122507166 @default.
- W1972920989 hasConcept C126255220 @default.
- W1972920989 hasConcept C154945302 @default.
- W1972920989 hasConcept C175859090 @default.
- W1972920989 hasConcept C185592680 @default.
- W1972920989 hasConcept C33923547 @default.
- W1972920989 hasConcept C41008148 @default.
- W1972920989 hasConcept C501734568 @default.
- W1972920989 hasConcept C55493867 @default.
- W1972920989 hasConcept C7668213 @default.
- W1972920989 hasConcept C8880873 @default.
- W1972920989 hasConceptScore W1972920989C104317684 @default.
- W1972920989 hasConceptScore W1972920989C106472803 @default.
- W1972920989 hasConceptScore W1972920989C11413529 @default.
- W1972920989 hasConceptScore W1972920989C122507166 @default.
- W1972920989 hasConceptScore W1972920989C126255220 @default.
- W1972920989 hasConceptScore W1972920989C154945302 @default.
- W1972920989 hasConceptScore W1972920989C175859090 @default.
- W1972920989 hasConceptScore W1972920989C185592680 @default.
- W1972920989 hasConceptScore W1972920989C33923547 @default.
- W1972920989 hasConceptScore W1972920989C41008148 @default.
- W1972920989 hasConceptScore W1972920989C501734568 @default.
- W1972920989 hasConceptScore W1972920989C55493867 @default.
- W1972920989 hasConceptScore W1972920989C7668213 @default.
- W1972920989 hasConceptScore W1972920989C8880873 @default.
- W1972920989 hasLocation W19729209891 @default.
- W1972920989 hasOpenAccess W1972920989 @default.
- W1972920989 hasPrimaryLocation W19729209891 @default.
- W1972920989 hasRelatedWork W121123127 @default.
- W1972920989 hasRelatedWork W1511117092 @default.
- W1972920989 hasRelatedWork W1972920989 @default.
- W1972920989 hasRelatedWork W2017052626 @default.
- W1972920989 hasRelatedWork W2104680372 @default.
- W1972920989 hasRelatedWork W2114386582 @default.
- W1972920989 hasRelatedWork W2356976268 @default.
- W1972920989 hasRelatedWork W2358885468 @default.
- W1972920989 hasRelatedWork W2554682917 @default.
- W1972920989 hasRelatedWork W54221576 @default.
- W1972920989 isParatext "false" @default.
- W1972920989 isRetracted "false" @default.
- W1972920989 magId "1972920989" @default.
- W1972920989 workType "article" @default.