Repository logo
 

A comparative study of five parallel genetic algorithms using the traveling salesman problem

Simple item page
dc.contributor.authorRoychowdhury, Vwani P., author
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorWang, Lee, author
dc.contributor.authorIEEE, publisher
dc.date.accessioned2007-01-03T06:17:07Z
dc.date.available2007-01-03T06:17:07Z
dc.date.issued1998
dc.description.abstractParallel genetic algorithms (PGAs) have been developed to reduce the large execution times that are associated with serial genetic algorithms (SGAs). They have also been used to solve larger problems and to find better solutions. In this paper, a comparative analysis of five different coarse-grained PGAs is conducted using the traveling salesman problem as the basis of this case study. To make fair comparisons, all of these PGAs are based on the same baseline SGA, implemented on the same parallel machine (IBM SP2), tested on the same set of traveling salesman problem instances, and started from the same set of initial populations. As a result of the experiments conducted in this study, a particular PGA that combines a new subtour technique with a known migration approach is identified to be the best for the traveling salesman problem among the five PGAs being compared.
dc.description.sponsorshipThis research was supported in part by Architecture Technology Corporation under contract number 6005.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationWang, Lee, et al., A Comparative Study of Five Parallel Genetic Algorithms Using the Traveling Salesman Problem, Proceedings of the First Merged International Parallel Processing Symposium & Symposium on Parallel and Distributed Processing, March 30-April 3, 1998, Orlando, Florida: 345-349.
dc.identifier.urihttp://hdl.handle.net/10217/1221
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©1998 IEEE.
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.subjecttravelling salesman problems
dc.subjectparallel algorithms
dc.subjectgenetic algorithms
dc.titleA comparative study of five parallel genetic algorithms using the traveling salesman problem
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ECEaam00081.pdf
Size:
535.03 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Faculty Publications