Title :
A Novel Clonal Selection Algorithm and its Application
Author :
Zhao, Ming-Yuan ; Tang, Ke ; Lu, Gang ; Zhou, Ming-tian ; Fu, Chong ; Yang, Fan ; Zhang, Cheng-Gong
Author_Institution :
Sch. of Comput. Sci. & Technol., Univ. of Electron. Sci. & Technol. of China, Chengdu
Abstract :
In order to improve some fundamental problems of the clonal selection algorithm (CSA), a novel clonal selection algorithm (NCSA) is proposed. After analyzing the mechanism of the clonal selection and proposing the antibody model, the basic character of the application problem fused into the NCSA based on rearrangements of antibody molecule coding genes. Next, we analyzed synthetically the antibody-antigen affinity and the antibody-antibody affinity. Through contrast experiments between the NCSA and the CSA to solve travelling salesman problem (TSP), it is shown that the NCSA has better performances.
Keywords :
travelling salesman problems; antibody model; clonal selection algorithm; travelling salesman problem; Adaptive systems; Application software; Artificial immune systems; Cells (biology); Cloning; Computer networks; Computer science; Evolution (biology); Machine learning algorithms; Traveling salesman problems; Antibody model; characteristic antibody set; novel clonal selection algorithm; travelling salesman problem;
Conference_Titel :
Apperceiving Computing and Intelligence Analysis, 2008. ICACIA 2008. International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3427-5
Electronic_ISBN :
978-1-4244-3426-8
DOI :
10.1109/ICACIA.2008.4770049
