DMCA
Designing Efficient And Accurate Parallel Genetic Algorithms (1999)
| Citations: | 298 - 5 self |
BibTeX
@TECHREPORT{Cantú-Paz99designingefficient,
author = {Erick Cantú-Paz},
title = {Designing Efficient And Accurate Parallel Genetic Algorithms},
institution = {},
year = {1999}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Parallel implementations of genetic algorithms (GAs) are common, and, in most cases, they succeed to reduce the time required to find acceptable solutions. However, the effect of the parameters of parallel GAs on the quality of their search and on their efficiency are not well understood. This insufficient knowledge limits our ability to design fast and accurate parallel GAs that reach the desired solutions in the shortest time possible. The goal of this dissertation is to advance the understanding of parallel GAs and to provide rational guidelines for their design. The research reported here considered three major types of parallel GAs: simple master-slave algorithms with one population, more sophisticated algorithms with multiple populations, and a hierarchical combination of the first two types. The investigation formulated simple models that predict accurately the quality of the solutions with different parameter settings. The quality predictors were transformed into population-sizing equations, which in turn were used to estimate the execution time of the algorithms.
Keyphrases
parallel gas accurate parallel genetic algorithm parallel implementation hierarchical combination insufficient knowledge limit simple model genetic algorithm population-sizing equation major type simple master-slave algorithm sophisticated algorithm execution time different parameter setting acceptable solution shortest time multiple population rational guideline quality predictor desired solution
