Effects of Using Two Neighborhood Structures in Cellular Genetic Algorithms for Function Optimization
We implement a cellular genetic algorithm with two neighborhood structures following the concept of structured demes: One is for interaction among individuals and the other is for mating. The effect of using these two neighborhood structures on the search ability of cellular genetic algorithms is examined through computational experiments on function optimization problems. Experimental results show that good results are obtained from the combination of a small interaction neighborhood and a large mating neighborhood. This relation in the size of the two neighborhood structures coincides with many cases of biological evolution in nature such as plants and territorial animals. It is also shown that the search ability of cellular genetic algorithms is deteriorated by the opposite combination of the two neighborhood structures.
KeywordsNeighborhood Structure Interaction Neighborhood Search Ability Parallel Genetic Algorithm Elite Individual
Unable to display preview. Download preview PDF.
- 6.Gorges-Schleuter, M.: ASPARAGOS: An Asynchronous Parallel Genetic Optimization Strategy. In: Proc. of 3rd International Conference on Genetic Algorithms, pp. 422–427 (1989)Google Scholar
- 10.Ishibuchi, H., Namikawa, N.: Evolution of Cooperative Behavior in the Iterated Prisoner’s Dilemma under Random Pairing in Game Playing. In: Proc. of 2005 Congress on Evolutionary Computation, pp. 2637–2644 (2005)Google Scholar
- 11.Ishibuchi, H., Namikawa, N., Ohara, K.: Effects of Spatial Structures on Evolution of Iterated Prisoner’s Dilemma Game Strategies in Single-Dimensional and Two-Dimensional Grids. In: Proc. of 2006 Congress on Evolutionary Computation (in press, 2006)Google Scholar
- 12.Manderick, B., Spiessens, P.: Fine-Grained Parallel Genetic Algorithms. In: Proc. of 3rd International Conference on Genetic Algorithms, pp. 428–433 (1989)Google Scholar
- 14.Sarma, J., De Jong, K.: An Analysis of Local Selection Algorithms in a Spatially Structured Evolutionary Algorithm. In: Proc. of 7th International Conference on Genetic Algorithms, pp. 181–186 (1997)Google Scholar
- 15.Slatkin, M., Wilson, D.S.: Coevolution in Structured Demes. Proc. of the National Academy of Sciences, 76, 2084–2087 (1979)Google Scholar
- 16.Spiessens, P., Manderick, B.: A Massively Parallel Genetic Algorithm: Implementation and First Analysis. In: Proc. of 4th International Conference on Genetic Algorithms, pp. 279–286 (1991)Google Scholar
- 17.Whitley, D.: Cellular Genetic Algorithms. In: Proc. of 5th International Conference on Genetic Algorithms, p. 658 (1993)Google Scholar