Affiliation:
1. Parsons Corporation, USA
2. Clarksville, USA
3. University of Maryland, USA
Abstract
A Parallel Genetic Algorithm (PGA) is used for a simulation-based optimization of waterway project schedules. This PGA is designed to distribute a Genetic Algorithm application over multiple processors in order to speed up the solution search procedure for a very large combinational problem. The proposed PGA is based on a global parallel model, which is also called a master-slave model. A Message-Passing Interface (MPI) is used in developing the parallel computing program. A case study is presented, whose results show how the adaption of a simulation-based optimization algorithm to parallel computing can greatly reduce computation time. Additional techniques which are found to further improve the PGA performance include: (1) choosing an appropriate task distribution method, (2) distributing simulation replications instead of different solutions, (3) avoiding the simulation of duplicate solutions, (4) avoiding running multiple simulations simultaneously in shared-memory processors, and (5) avoiding using multiple processors which belong to different clusters (physical sub-networks).
Reference27 articles.
1. High-Performance Computing for Large-Scale Analysis, Optimization, and Control
2. Transit Route Network Design Using Parallel Genetic Algorithm
3. Parallel Metaheuristics
4. Argonne National Laboratory. (November 23, 2005). MPICH user’s guide. Retrieved May 25, 2008, from http://people.cs.umass.edu/~emery/classes/cmpsci691w-spring2006/mpich2-doc-user.pdf
5. Ashton, D., & Krishna, J. (September 14, 2007). MPICH2 Windows development guide. Retrieved May 25, 2008, from ftp://ftp.mcs.anl.gov/pub/mpi/mpich2-doc-windev.pdf