For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Quantum Interference Crossover-Based Clonal Selection Algorithm and Its Application to Traveling Salesman Problem
Hongwei DAI Yu YANG Cunhua LI Jun SHI Shangce GAO Zheng TANG
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/01/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Biocybernetics, Neurocomputing
clonal selection algorithm, quantum interference crossover, traveling salesman problem, hybrid model,
Full Text: PDF(603.3KB)>>
Clonal Selection Algorithm (CSA), based on the clonal selection theory proposed by Burnet, has gained much attention and wide applications during the last decade. However, the proliferation process in the case of immune cells is asexual. That is, there is no information exchange during different immune cells. As a result the traditional CSA is often not satisfactory and is easy to be trapped in local optima so as to be premature convergence. To solve such a problem, inspired by the quantum interference mechanics, an improved quantum crossover operator is introduced and embedded in the traditional CSA. Simulation results based on the traveling salesman problems (TSP) have demonstrated the effectiveness of the quantum crossover-based Clonal Selection Algorithm.