摘要：取代传统的状态转移矩阵特征值估计方法,运用随机过程相关理论,对实数编码人工免疫算法的收敛速度估计进行了研究,该方法从满足人工免疫算法概率强收敛的必要条件出发,将其作为一般人工免疫算法符合的充分条件,提出了一种实数编码人工免疫算法指数速度概率强收敛的估计新方法.该方法以种群中最佳抗体的最终收敛为判断依据,避免了传统估计方法过于保守的不足,可用于一类人工免疫算法的收敛性和收敛速度的判断,在人工免疫算法实际应用中如何优化其收敛速度具有一定理论参考意义.

关键词：人工免疫算法 收敛速度估计 概率收敛 markov链 

单位：淮海工学院电子工程学院 江苏连云港222005 江南大学物联网工程学院 江苏无锡214122