DocumentCode
478560
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
Volume
6
fYear
2008
fDate
18-20 Oct. 2008
Firstpage
612
Lastpage
616
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location
Jinan
Print_ISBN
978-0-7695-3304-9
Type
conf
DOI
10.1109/ICNC.2008.25
Filename
4667908
Link To Document