Abstract: An improved genetic algorithm which is case injected genetic algorithm is put forward in this paper.The algorithm with strong global search capability of genetic algorithm and memory storage functionality of case base,through injecting the value of the experience in the case base,improves the speed and accuracy of genetic algorithms.The experiment uses the simple genetic algorithm and the case injected genetic algorithm to solve traveling salesman problem and to prove the feasibility and effectiveness of the case injected genetic algorithm by comparing the result of experiment.