A new adaptive genetic algorithm is presented which is based on the change of the mutation probability of each genome.It accelerates search process in state space.The experimental results show that this algorithm has great advantage of convergence property over canonical genetic algorithm.