Improved Clonal Selection Algorithm for Knapsack Problem

Clonal selection theory is one of the important theories in immunological area. Applying clonal selection to optimization problems can also be found in many papers. In this paper, the classical Clonal Selection Algorithm (CSA) is extended by introducing the receptor editing mechanism which provides a chance for autoreactive cells to survive during affinity maturation process. To demonstrate the effectiveness and applicability of the novel CSA (NCSA), experiments are carried out on the knapsack problem. Simulation results show that the NCSA has a better performance when compared to the traditional CSA and other algorithms.