Abstract: In order to overcome the low efficiency of crossover in Genetic Algorithm (GA), a modified quantum interference crossover based GA was proposed.Unlike position based classical quantum interference crossover, the improved crossover can generate better solutions through distance comparison.Simulation results on Traveling Salesman Problem (TSP) show that the new algorithm can well balance the exploration and exploitation abilities in the whole searching space, and have superior ability of searching the global optimal of near-optimal solutions.