Using Improved Genetic Algorithm to Solve Game Problem

摘要

Game machine is an important research field of artificial intelligence. An improved genetic algorithm is put forward in the paper, and it can solve the problem of the machine game effectively. Phase-out factor will be introduced in genetic algorithms. By analyzing the value of individual fitness function and eliminating the individual whose value is low, we can increase the proportion of good genes and speed up the convergence rate of groups. Data simulation results have show that the improved algorithm has a strong ability in the area of local searching and global optimization. It can improve the accuracy and speed of the solution.