DocumentCode :
524660
Title :
A Novel Clone Selection Algorithm and its Application for Three Dimension Bin Packing Problem of Web Mode
Author :
Li, Jian-hua ; Chen, Hui ; Ren, Lina
Author_Institution :
Sch. of Mech.& Electron. Eng., Lanzhou Univ. of Technol., Lanzhou, China
Volume :
1
fYear :
2010
fDate :
28-31 May 2010
Firstpage :
400
Lastpage :
403
Abstract :
In this paper, we attempted to improve convergent speed and efficiency of Immune Clonal Selection Algorithm (ICSA) from a new viewpoint. We concentrated on the antibody population size and search space. And a novel Reconfigurable Space Clone Selection Algorithm (RSCSA) was put forward. Micro space was constructed through reducing the search space and search dimension. Search power was strengthened greatly when search was just done in this space. The best antibody, which was found in this micro space, would be exchanged with the basic antibody population at the same time. This exchange is a direction for the antibody population evolution. Finally, RSCSA was applied to Three Dimension Bin Packing Problem of web mode Through several experiments, the following became clear. The RSCSA can improved the convergent speed of Web mode loading. At the same time, the algorithm is more efficient. Thus, the RSCSA possessed high performance.
Keywords :
Cloning; Computational modeling; Computer simulation; Concurrent computing; Control system synthesis; Diversity reception; Genetic mutations; Immune system; Microorganisms; Space technology; Immune Clonal Selection Algorithm; Three Dimension Bin Packing Problem; antibody;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
Conference_Location :
Huangshan, Anhui, China
Print_ISBN :
978-1-4244-6812-6
Electronic_ISBN :
978-1-4244-6813-3
Type :
conf
DOI :
10.1109/CSO.2010.169
Filename :
5533058
Link To Document :
بازگشت