Abstract

In this paper, we propose a novel quantum Clonal Selection Algorithm(NQCSA) which combines the traditional Clonal Selection Algorithm(CSA) and the improved quantum crossover for Traveling Salesman Problems (TSP). The NQCSA integrates the characteristics of both CSA and quantum mechanics. By using CSA which is derived from clonalselection theory, the solution space can be exploited and further explored parallel with more efficiency. Furthermore, the probability of local minimum can be reduced because of the quantum interference mechanics. The algorithm is applied to numerous bench-mark problems of TSP and the obtained results show effectiveness of the proposed algorithm.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call