A Novel Clonal Selection Algorithm and its Application

摘要

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.