A Novel Clone Selection Algorithm with Reconfigurable Search Space Ability and Its Application

In this paper, we attempted to improve the performance of Immune Clonal Selection Algorithm (ICSA) from a new viewpoint. The influence of search space and antibody population size on the operators was analyzed. And a novel Reconfigurable Space Clone Selection Algorithm (RSCSA) was put forward based on this analysis. In this novel algorithm, the micro search spaces closed to quality antibodies have been constructed that have been found by a search in the world space. Search will be done in these micro spaces. The space that can search better antibody in a limited period of time would win a new life. At the same time, the best antibody of this micro-space was exchanged with the basic antibody population in the world space. Finally, RSCSA was applied to the function optimization and image matching. Through several experiments, the following became clear. The convergent speed of the algorithm was accelerated because of the relative reduction of the search space. Thus, the RSCSA possessed high performance.