电子学报 ›› 2015, Vol. 43 ›› Issue (12): 2388-2393.DOI: 10.3969/j.issn.0372-2112.2015.12.007

• 学术论文 • 上一篇    下一篇

实数编码人工免疫算法概率强收敛速度估计研究

洪露1, 王经卓1, 掌明1, 纪志成2   

  1. 1. 淮海工学院电子工程学院, 江苏连云港 222005;
    2. 江南大学物联网工程学院, 江苏无锡 214122
  • 收稿日期:2014-10-27 修回日期:2015-04-17 出版日期:2015-12-25
    • 通讯作者:
    • 洪露
    • 作者简介:
    • 王经卓 男,1971年生于山东临沂,博士,淮海工学院电子工程学院教授.研究方向为自动化检测与装置.
    • 基金资助:
    • 国家自然科学基金项目 (No.61174013); 江苏省海洋资源开发研究院开放课题基金项目 (No.JSIMR201401)

Probability-based Strong Convergence Rate Estimation of Real Coded Artificial Immune Algorithm

HONG Lu1, WANG Jing-zhuo1, ZHANG Ming1, JI Zhi-cheng2   

  1. 1. Department of Electronic Engineering, Huaihai Institute of Technology, Lianyungang, Jiangsu 222005, China;
    2. Department of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China
  • Received:2014-10-27 Revised:2015-04-17 Online:2015-12-25 Published:2015-12-25

摘要:

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

关键词: 人工免疫算法, 收敛速度估计, 概率收敛, Markov链

Abstract:

Instead of the traditional state transition matrix eigenvalue estimation methods,the convergence rate estimation of real coded artificial immune algorithm(RCAIA) is studied based on the stochastic processes theory.The method begins with analyzing the necessary condition for probability-based strong convergence of artificial immune algorithm and takes it as the sufficient condition of a class of RCAIA,and the probability-based strong convergence exponential rate estimation method of RCAIA is proposed.The final convergence of the best antibody is taken as convergence judgment,which can overcome the conservative defect of traditional estimation methods.The method can be used to analyze the convergence and convergence rate of a class of artificial immune algorithms.The research can be used to optimize the convergence rate in the practical application of artificial immune algorithms.

Key words: artificial immune algorithm, convergence rate estimation, probability convergent, Markov chain

中图分类号: