Title :
A Novel Clone Selection Algorithm with Reconfigurable Search Space Ability and Its Application
Author :
Li, Jian-hua ; Gao, Hui-wang ; Wang, Sun-an
Author_Institution :
Coll. of Environ. Sci. & Eng., Ocean Univ. of China, Qingdao
Abstract :
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.
Keywords :
artificial immune systems; search problems; antibody population size; function optimization; image matching; immune clonal selection algorithm; reconfigurable search space ability; reconfigurable space clone selection algorithm; Acceleration; Algorithm design and analysis; Cloning; Diversity reception; Educational institutions; Image converters; Image matching; Immune system; Mechanical engineering; Oceans;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.25