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

HONG Lu; WANG Jing-zhuo; ZHANG Ming; JI Zhi-cheng

doi:10.3969/j.issn.0372-2112.2015.12.007

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- Probability-based Strong Convergence Rate Estimation of Real Coded Artificial Immune Algorithm
- Acta Electronica Sinica Vol. 43, Issue 12, Pages: 2388-2393(2015)
- 作者机构：
  
  1. 淮海工学院电子工程学院,江苏,连云港,222005
  2. 江南大学物联网工程学院,江苏,无锡,214122
  3. 淮海工学院电子工程学院,江苏,连云港,222005
  4. 江南大学物联网工程学院,江苏,无锡,214122
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61174013);Open Fund Project of Jiangsu Institute of Marine Resources Development (No.JSIMR201401)
- DOI：10.3969/j.issn.0372-2112.2015.12.007
  CLC： TP18
- Published：2015
- 稿件说明：
移动端阅览
HONG Lu, WANG Jing-zhuo, ZHANG Ming, et al. Probability-based Strong Convergence Rate Estimation of Real Coded Artificial Immune Algorithm[J]. Acta Electronica Sinica, 2015, 43(12): 2388-2393.
DOI：

HONG Lu, WANG Jing-zhuo, ZHANG Ming, et al. Probability-based Strong Convergence Rate Estimation of Real Coded Artificial Immune Algorithm[J]. Acta Electronica Sinica, 2015, 43(12): 2388-2393. DOI： 10.3969/j.issn.0372-2112.2015.12.007.

摘要

取代传统的状态转移矩阵特征值估计方法

运用随机过程相关理论

对实数编码人工免疫算法的收敛速度估计进行了研究

该方法从满足人工免疫算法概率强收敛的必要条件出发

将其作为一般人工免疫算法符合的充分条件

提出了一种实数编码人工免疫算法指数速度概率强收敛的估计新方法.该方法以种群中最佳抗体的最终收敛为判断依据

避免了传统估计方法过于保守的不足

可用于一类人工免疫算法的收敛性和收敛速度的判断

在人工免疫算法实际应用中如何优化其收敛速度具有一定理论参考意义.

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.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Hierarchical Co-Evolution Immune Algorithm and Its Application on TSP

The Markov Model of Shuffled Frog Leaping Algorithm and Its Convergence Analysis

A Cutting Based Detector Generating and Matching Algorithm

A Distributed Artificial Immune Algorithm for Numerical Optimization

Related Author

LIU Zhao-hua

ZHANG Xiao-gang

ZHANG Jing

WU Jian-hui

CHEN Min-rong

LI Xia

LUO Jian-ping

NIU De-jiao

Related Institution

School of Information Science and Engineering Hunan University Changsha Hunan China

School of Electrical and Information Engineering Hunan University Changsha Hunan China

School of Information Science and Engineering, Hunan University

School of Electrical and Information Engineering, Hunan University

College of Information Engineering, Shenzhen University

⁰