Abstract: In order to improve the genetic algorithm convergence speed and stability, we bring the cellular genetic algorithm into the field of service selection. We use a typical cellular genetic algorithm rule Game of Life and improved rules to replace the single-point crossover operation in the traditional genetic algorithm. The experimental results show that the Rule Four can solve the instability of result and poor convergence phenomenon in the traditional genetic algorithm.