To solve the problem of particle degradation in particle filter tracking algorithm, the improved genetic algorithm is used in the particle re-sampling to improve the diversity of the sample. In the improved genetic algorithm,multinomial re-sampling is applied in selection and copy. An exchange rate of sample is a random number in given interval in cross-breeding. The Markov chain Monte Carlo move plus Gaussian white noise is used in sample variance and breeding, and the MH sampling algorithm is used to select sample, too. The improved particle filter tracking algorithm not only keeps the high efficient operation, but also improves stability of target tracking. Experimental results show that particle filter tracking algorithm is more stable and more accurate than traditional particle filter tracking algorithm.