Abstract: Directed at the weak capacity of climbing hill of genetic algorithm, we improve the standard genetic algorithm by introducing tabu search. A new recombination operator is constructed, while mutation operator is replaced by tabu search. The solution results for test functions show that improved genetic algorithm has greater capacity of climbing hill than standard genetic algorithm.