English, Article edition: A GROUPING GENETIC ALGORITHM FOR THE MULTIPLE TRAVELING SALESPERSON PROBLEM EVELYN C. BROWN; CLIFF T. RAGSDALE; ARTHUR E. CARTER

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/36674
Physical Description
  • article
Language
  • English

Edition details

Title
  • A GROUPING GENETIC ALGORITHM FOR THE MULTIPLE TRAVELING SALESPERSON PROBLEM
Author
  • EVELYN C. BROWN
  • CLIFF T. RAGSDALE
  • ARTHUR E. CARTER
Physical Description
  • article
Notes
  • 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.
  • Multiple traveling salesperson problem, grouping genetic algorithm, genetic algorithm
  • RePEc:wsi:ijitdm:v:06:y:2007:i:02:p:333-347
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment