Gray coding based accelerating genetic algorithm (GAGA) is presented, and a detailed step is developed for GAGA.The corresponding schema theorem and convergence theorem are derived.