基于B细胞算法的克隆选择算法的收敛性分析  

Convergence analysis of clonal selection algorithm based on BCA

作　　者：方贤进[1] 慕学海[1] 刘凌冰[1] 王兴旺[1] 

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001

出　　处：《计算机应用》2010年第3期772-775,共4页journal of Computer Applications

基　　金：安徽省高等学校省级自然科学基金资助项目(2007B242)

摘　　要：克隆选择算法(CSA)已经广泛应用于计算智能领域,而针对其理论方面的分析和研究工作相对较少。为了丰富克隆选择算法的理论基础,将含有多个体种群的克隆选择算法抽象为含单个体的B细胞算法(BCA),简化了克隆选择算法的数学模型。给出了在BCA中使用的一种变异算子——连续区域超体变异算子(CRHO)和BCA的Markov链模型,提出了一个新的构造算法的状态跃迁矩阵的方法,证明了BCA的绝对收敛性。由于BCA是一般克隆选择算法的一种抽象,因此可以推断克隆选择算法的收敛性。Clonal Selection Algorithm（CSA）has been widely applied in intelligent computation field,but the theoretical analysis and research works regarding CSA are relatively lacking.In order to enrich the theoretical underpinning of the CSA,the authors abstracted the single-member-based B Cell Algorithm（BCA）from the multi-member-based CSA,and simplified the mathematical model of the CSA.A modified mutation operator in BCA,Contiguous Region Hypermutation Operator（CRHO）,was introduced;a Markov chain model of the BCA was proposed;a novel method for the construction of transition matrices for the BCA was given.Consequently,it was proved that the BCA was convergent absolutely.It can be concluded that clonal selection algorithm is convergent,because BCA is an abstract of the generic CSA.

关 键 词：克隆选择算法 B细胞算法 连续区域超体变异算子 MARKOV链模型 收敛性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]