Catastrophe-based Antibody Clone Algorithm
In solving complex optimization problems,intelligent optimization algorithms such as immune algorithm show better advantages than traditional optimization algorithms.Most of these immune algorithms,however,have disadvantages in population diversity and preservation of elitist antibodies genes,which will lead to the degenerative phenomenon,the zigzag phenomenon,poor global optimization,and low convergence speed.By introducing the catastrophe factor into the ACAMHC algorithm,we propose a novel catastrophe-based antibody clone algorithm (CACA) to solve the above problems.CACA preserves elitist antibody genes through the vaccine library to improve its local search capability; it improves the antibody population diversity by gene mutation that mimics the catastrophe events to the natural world to enhance its global search capability.To expand the antibody search space,CACA will add some new random immigrant antibodies with a certain ratio.The convergence of CACA is theoretically proved.The experiments of CACA compared with the clone selection algorithm (ACAMHC) on some benchmark functions are carried out.The experimental results indicate that the performance of CACA is better than that of ACAMHC.The CACA algorithm provides new opportunities for solving previously intractable optimization problems.
Antibody clone algorithm Catastrophe theory artificial immune system Optimization
Yu Zhang Lihua Wu Ziqiang Luo
College of Information Science and Technology, Hainan Normal University, Haikou 571158, China
国际会议
台湾
英文
4415-4420
2011-12-11(万方平台首次上网日期,不代表论文的发表时间)