Improved Quantum Interference Crossover-Based Genetic Algorithm and its Application

In this paper, we propose an improved quantum interference crossover-based genetic algorithm. The primary difference between the classical interference crossover and the new one is the chromosome reconstruction process. Unlike the position-based selection approach in classical approach, the novel method selects the city that has a shorter distance with the city selected in the previous chromosome. The new method has been used to solve the traveling salesman problem. Experimental results indicate that the new method is superior to the classical interference crossover-based genetic algorithm.