A Niche Cellular Genetic Algorithm Based on Evolution Rule

Abstract

Since the individuals’ reproduction and existing probability can be greatly improved by introducing evolution rule into cellular automata algorithm, this paper presents a new niche cellular genetic algorithm by involving cellular automata evolution rule and introducing niche technique. The results of simulation experiments on some well-known complex benchmarking problems reveal that this algorithm outperforms the basic cellular genetic algorithms (cGAs) and cGAs with evolution rule in terms of diversity, convergence, global optimization and stability.