抗独特型克隆选择算法  

Clonal Selection Algorithm Based on Anti-Idiotype

作　　者：张立宁[1,2] 公茂果[1,2] 焦李成[1,2] 马文萍[1,2] 

机构地区：[1]西安电子科技大学智能信息处理研究所,陕西西安710071 [2]西安电子科技大学智能感知与图像理解教育部重点实验室,陕西西安710071

出　　处：《软件学报》2009年第5期1269-1281,共13页Journal of Software

基　　金：国家自然科学基金No.60703107;国家高技术研究发展计划(863)No.2009AA12Z210;国家重点基础研究发展计划(973)No.2006CB705700;新世纪优秀人才支持计划No.NCET-08-0811;长江学者和创新团队发展计划No.IRT0645~~

摘　　要：基于免疫学中的抗体克隆选择学说,通过引入抗独特型结构,提出了一种用于求解复杂多峰函数优化问题人工免疫系统算法——抗独特型克隆选择算法.该算法通过克隆增殖操作、抗独特型变异操作、抗独特型重组操作和克隆选择操作这4个操作算子来实现抗体种群的进化,能够同时在同一抗体周围的多个方向进行全局搜索和局部搜索,具有较强的搜索能力.理论分析表明,抗独特型克隆选择算法具有全局收敛性.抗独特型结构的引入充分利用了优势抗体的结构信息,加快了抗体种群的收敛速度,从而以更快的速度获得全局最优解,同时降低了算法陷入局部极值点的几率.实验部分采用4组不同类型的函数对算法性能进行测试.理论分析及实验结果表明,与克隆选择算法等已有算法相比,该算法性能好,求解精度高,鲁棒性强.Based on the antibody clonal selection theory of immunology, an artificial immune system algorithm, clonal selection algorithm based on anti-idiotype （AICSA）, is proposed to deal with complex multi-modal optimization problems by introducing the anti-idiotype. This algorithm evolves and improves the antibody population through clonal proliferation, anti-idiotype mutation, anti-idiotype recombination and clonal selection operation, which can perform global search and local search in many directions rather than one direction around the identical antibody simultaneously. Theoretical analysis proves that AICSA can converge to the global optimum. By introducing the anti-idiotype, AICSA can make the most of the structure information of antibodies, accelerate the convergence, and obtain the global optimization quickly. In experiments, AICSA is tested on four different types of functions and compared with the clonal selection algorithm and other optimization methods. Theoretical analysis and experimental results indicate that AICSA achieves a good performance, and is also an effective and robust technique for optimization.

关 键 词：克隆选择 抗独特型 进化算法 人工免疫系统 数值优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]