Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160320854> ?p ?o ?g. }
- W2160320854 endingPage "347" @default.
- W2160320854 startingPage "333" @default.
- W2160320854 abstract "The multiple traveling salesperson problem (MTSP) involves scheduling m > 1 salespersons to visit a set of n > m locations. Thus, the n locations must be divided into m groups and arranged so that each salesperson has an ordered set of cities to visit. The grouping genetic algorithm (GGA) is a type of genetic algorithm (GA) designed particularly for grouping problems. It has been successfully applied to a variety of grouping problems. This paper focuses on the application of a GGA to solve the MTSP. Our GGA introduces a new chromosome representation to indicate which salesperson is assigned to each tour and the ordering of the cities within each tour. We compare our method to standard GAs that employ either the one-chromosome or two-chromosome representation for MTSP. This research demonstrates that our GGA with its new chromosome representation is capable of solving a variety of MTSP problems from the literature and can outperform the traditional encodings of previously published GA methods." @default.
- W2160320854 created "2016-06-24" @default.
- W2160320854 creator A5046245602 @default.
- W2160320854 creator A5064329961 @default.
- W2160320854 creator A5081880773 @default.
- W2160320854 date "2007-06-01" @default.
- W2160320854 modified "2023-09-26" @default.
- W2160320854 title "A GROUPING GENETIC ALGORITHM FOR THE MULTIPLE TRAVELING SALESPERSON PROBLEM" @default.
- W2160320854 cites W1558127485 @default.
- W2160320854 cites W1608858078 @default.
- W2160320854 cites W1985879170 @default.
- W2160320854 cites W1997193586 @default.
- W2160320854 cites W2002730737 @default.
- W2160320854 cites W2012916932 @default.
- W2160320854 cites W2013067314 @default.
- W2160320854 cites W2032257665 @default.
- W2160320854 cites W2040255839 @default.
- W2160320854 cites W2042354250 @default.
- W2160320854 cites W2047996314 @default.
- W2160320854 cites W2071248824 @default.
- W2160320854 cites W2077688596 @default.
- W2160320854 cites W2089306248 @default.
- W2160320854 cites W2098638888 @default.
- W2160320854 cites W2123241324 @default.
- W2160320854 cites W2168032099 @default.
- W2160320854 cites W30747237 @default.
- W2160320854 doi "https://doi.org/10.1142/s0219622007002447" @default.
- W2160320854 hasPublicationYear "2007" @default.
- W2160320854 type Work @default.
- W2160320854 sameAs 2160320854 @default.
- W2160320854 citedByCount "45" @default.
- W2160320854 countsByYear W21603208542012 @default.
- W2160320854 countsByYear W21603208542014 @default.
- W2160320854 countsByYear W21603208542015 @default.
- W2160320854 countsByYear W21603208542016 @default.
- W2160320854 countsByYear W21603208542017 @default.
- W2160320854 countsByYear W21603208542018 @default.
- W2160320854 countsByYear W21603208542019 @default.
- W2160320854 countsByYear W21603208542020 @default.
- W2160320854 countsByYear W21603208542021 @default.
- W2160320854 countsByYear W21603208542022 @default.
- W2160320854 countsByYear W21603208542023 @default.
- W2160320854 crossrefType "journal-article" @default.
- W2160320854 hasAuthorship W2160320854A5046245602 @default.
- W2160320854 hasAuthorship W2160320854A5064329961 @default.
- W2160320854 hasAuthorship W2160320854A5081880773 @default.
- W2160320854 hasConcept C104317684 @default.
- W2160320854 hasConcept C11413529 @default.
- W2160320854 hasConcept C119857082 @default.
- W2160320854 hasConcept C126255220 @default.
- W2160320854 hasConcept C136197465 @default.
- W2160320854 hasConcept C154945302 @default.
- W2160320854 hasConcept C175859090 @default.
- W2160320854 hasConcept C177264268 @default.
- W2160320854 hasConcept C17744445 @default.
- W2160320854 hasConcept C199360897 @default.
- W2160320854 hasConcept C199539241 @default.
- W2160320854 hasConcept C206729178 @default.
- W2160320854 hasConcept C2776359362 @default.
- W2160320854 hasConcept C30481170 @default.
- W2160320854 hasConcept C33923547 @default.
- W2160320854 hasConcept C41008148 @default.
- W2160320854 hasConcept C54355233 @default.
- W2160320854 hasConcept C86803240 @default.
- W2160320854 hasConcept C8880873 @default.
- W2160320854 hasConcept C94625758 @default.
- W2160320854 hasConceptScore W2160320854C104317684 @default.
- W2160320854 hasConceptScore W2160320854C11413529 @default.
- W2160320854 hasConceptScore W2160320854C119857082 @default.
- W2160320854 hasConceptScore W2160320854C126255220 @default.
- W2160320854 hasConceptScore W2160320854C136197465 @default.
- W2160320854 hasConceptScore W2160320854C154945302 @default.
- W2160320854 hasConceptScore W2160320854C175859090 @default.
- W2160320854 hasConceptScore W2160320854C177264268 @default.
- W2160320854 hasConceptScore W2160320854C17744445 @default.
- W2160320854 hasConceptScore W2160320854C199360897 @default.
- W2160320854 hasConceptScore W2160320854C199539241 @default.
- W2160320854 hasConceptScore W2160320854C206729178 @default.
- W2160320854 hasConceptScore W2160320854C2776359362 @default.
- W2160320854 hasConceptScore W2160320854C30481170 @default.
- W2160320854 hasConceptScore W2160320854C33923547 @default.
- W2160320854 hasConceptScore W2160320854C41008148 @default.
- W2160320854 hasConceptScore W2160320854C54355233 @default.
- W2160320854 hasConceptScore W2160320854C86803240 @default.
- W2160320854 hasConceptScore W2160320854C8880873 @default.
- W2160320854 hasConceptScore W2160320854C94625758 @default.
- W2160320854 hasIssue "02" @default.
- W2160320854 hasLocation W21603208541 @default.
- W2160320854 hasOpenAccess W2160320854 @default.
- W2160320854 hasPrimaryLocation W21603208541 @default.
- W2160320854 hasRelatedWork W163526353 @default.
- W2160320854 hasRelatedWork W2017766371 @default.
- W2160320854 hasRelatedWork W2082025713 @default.
- W2160320854 hasRelatedWork W2253106201 @default.
- W2160320854 hasRelatedWork W2356976268 @default.
- W2160320854 hasRelatedWork W2366076337 @default.
- W2160320854 hasRelatedWork W2889011143 @default.
- W2160320854 hasRelatedWork W2943946372 @default.