A Novel Clone Selection Algorithm and its Application for Three Dimension Bin Packing Problem of Web Mode

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.