Computer Science – Neural and Evolutionary Computing
Scientific paper
2007-11-15
Computer Science
Neural and Evolutionary Computing
24 pages, 18 figures, Submitted to Evolutionary Computation
Scientific paper
A Genetic Algorithm (GA) is proposed in which each member of the population can change schemata only with its neighbors according to a rule. The rule methodology and the neighborhood structure employ elements from the Cellular Automata (CA) strategies. Each member of the GA population is assigned to a cell and crossover takes place only between adjacent cells, according to the predefined rule. Although combinations of CA and GA approaches have appeared previously, here we rely on the inherent self-organizing features of CA, rather than on parallelism. This conceptual shift directs us toward the evolution of compact populations containing only a handful of members. We find that the resulting algorithm can search the design space more efficiently than traditional GA strategies due to its ability to exploit mutations within this compact self-organizing population. Consequently, premature convergence is avoided and the final results often are more accurate. In order to reinforce the superior mutation capability, a re-initialization strategy also is implemented. Ten test functions and two benchmark structural engineering truss design problems are examined in order to demonstrate the performance of the method.
Barmpoutis Vasileios
Dargush Gary F.
No associations
LandOfFree
A Compact Self-organizing Cellular Automata-based Genetic Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Compact Self-organizing Cellular Automata-based Genetic Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Compact Self-organizing Cellular Automata-based Genetic Algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-215464