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

fYear

2008

fDate

13-15 Dec. 2008

Firstpage

385

Lastpage

388

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICACIA.2008.4770049

Filename

4770049