Based on combination of simulated annealing algorithm(SAA)and genetic algorithm,we have improved the existing genetic scheduling1algorithm and propose a new genetic scheduling algorithm maintaining optima adaptively with simulated annealing(SAMOAGSA).