精英类克隆选择算法平均收敛速度估计  

Convergence Rate Estimation of Elitist Clonal Selection Algorithm

作　　者：洪露[1] 龚成龙[1] 王经卓[1] 纪志成[2] 

机构地区：[1]淮海工学院电子工程学院,江苏连云港222005 [2]江南大学物联网工程学院,江苏无锡214122

出　　处：《电子学报》2015年第5期916-921,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61174013);江苏高校优势学科建设工程资助项目

摘　　要：克隆选择算法收敛速度估计是算法研究的一个难问题,目前还是处于初始的研究阶段.本文对一大类精英保持策略克隆选择算法的收敛速度问题进行了研究.首先利用算法种群中最佳个体的定向转移概率导出最佳个体的转移概率矩阵,针对实际应用中由于算法种群规模过大而导致该矩阵求取较困难的问题,将最佳个体的转移概率矩阵构造成满足一定条件的矩阵范数,从而提出一种更为简单有效的算法平均收敛速度估计的新方法.对不同的精英保持策略克隆选择算法进行了收敛速度估计仿真实验,其结果表明了该估计方法的有效性.Convergence rate estimation of clonal selection algorithm is a difficult problem and it is still in the initial stage. The convergence rate of elitist clonal selection algorithm is studied in this paper. The best individual transition probability matrix is derived from the best individual directional transition probability in algorithm populations. It is difficult to calculate the matrix due to the large algorithm population size in practical applications. On the basis of certain conditions, the best individual transition probability matrix is conslmcted to a matrix norm and a simpler and more effective new average convergence rate estimation method of a class of clonal selection algorithm is proposed. The simulation experiments of different elitist clonal selection algorithms show the validity of the estimation method.

关 键 词：克隆选择算法 精英策略 平均收敛速度 转移概率 矩阵范数 

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