Abstract | ||
---|---|---|
The algorithmic form of GAs conforms well to SIMD computing environments with relatively minor adjustments to the operators. In this paper we consider in detail a GA implementation on a MasPar machine. The question of the degree to which control parameters affecting intercommunication impact performance is addressed using ANOVA methods. The purpose is to supplant anecdotal experience with statistical evidence. A set of control parameters-topology, migration operator, migration radius, and migration probability-were chosen together with four representative levels of each. Metrics for three response variables-efficiency, diversity, and schema propagation-were developed that allowed insight into the behavior under the various parametric conditions. These were incorporated into three 4 x 4 x 4 x 4 randomized factorial experiment designs. Among other things, it was determined that the interconnection topology is not in itself a significant factor but the extent of connectivity and frequency of communication are. An important outcome of this study is that, while the individual factors are significant, the factors do not interact in unexpected ways. |
Year | DOI | Venue |
---|---|---|
2006 | 10.12694/scpe.v7i2.366 | SCALABLE COMPUTING-PRACTICE AND EXPERIENCE |
Keywords | Field | DocType |
Genetic algorithms, massively parallel computation, communicating subpopulations, migration, Royal Road functions, experiment design | Computer science,SIMD,Theoretical computer science,Parametric statistics,Operator (computer programming),Multiprocessor interconnection,Schema (psychology),Genetic algorithm,Distributed computing | Journal |
Volume | Issue | ISSN |
7 | 2 | 1895-1767 |
Citations | PageRank | References |
1 | 0.36 | 16 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Devaraya Prabhu | 1 | 1 | 0.36 |
Bill P. Buckles | 2 | 307 | 46.17 |
Frederick E. Petry | 3 | 562 | 69.24 |