Improved Quantum Crossover Based Clonal Selection Algorithm

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 clonal selection 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.