Convergence Rate Estimation of Elitist Clonal Selection Algorithm

HONG Lu; GONG Cheng-long; WANG Jing-zhuo; JI Zhi-cheng

doi:10.3969/j.issn.0372-2112.2015.05.013

您当前的位置：

首页 >

文章列表页 >

Convergence Rate Estimation of Elitist Clonal Selection Algorithm

更新时间：2025-07-16

- Convergence Rate Estimation of Elitist Clonal Selection Algorithm
- Acta Electronica Sinica Vol. 43, Issue 5, Pages: 916-921(2015)
- 作者机构：
  
  1. 淮海工学院电子工程学院,江苏,连云港,222005
  2. 江南大学物联网工程学院,江苏,无锡,214122
  3. 淮海工学院电子工程学院,江苏,连云港,222005
  4. 江南大学物联网工程学院,江苏,无锡,214122
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61174013);A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions
- DOI：10.3969/j.issn.0372-2112.2015.05.013
  CLC： TP18
- Published：2015
- 稿件说明：
移动端阅览
HONG Lu, GONG Cheng-long, WANG Jing-zhuo, et al. Convergence Rate Estimation of Elitist Clonal Selection Algorithm[J]. Acta Electronica Sinica, 2015, 43(5): 916-921.
DOI：

HONG Lu, GONG Cheng-long, WANG Jing-zhuo, et al. Convergence Rate Estimation of Elitist Clonal Selection Algorithm[J]. Acta Electronica Sinica, 2015, 43(5): 916-921. DOI： 10.3969/j.issn.0372-2112.2015.05.013.

摘要

克隆选择算法收敛速度估计是算法研究的一个难问题

目前还是处于初始的研究阶段.本文对一大类精英保持策略克隆选择算法的收敛速度问题进行了研究.首先利用算法种群中最佳个体的定向转移概率导出最佳个体的转移概率矩阵

针对实际应用中由于算法种群规模过大而导致该矩阵求取较困难的问题

将最佳个体的转移概率矩阵构造成满足一定条件的矩阵范数

从而提出一种更为简单有效的算法平均收敛速度估计的新方法.对不同的精英保持策略克隆选择算法进行了收敛速度估计仿真实验

其结果表明了该估计方法的有效性.

Abstract

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 constructed 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.

关键词

Keywords

references

Views

1131

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A CSA-Based Clustering Algorithm for Large Data Sets with Mixed Numeric and Categorical Values

A New Re-estimation Algorithm of HMM’s Transition Probability

Co-Evolutionary Particle Swarm Optimization Algorithm Based on Elite Immune Clonal Selection

Related Author

LI Jie

GAO Xin-bo

JIAO Li-cheng

LI Jian

WANG Zuo-ying

LIU Zhao-hua

LI Xiao-hua

ZHANG Jing

Related Institution

School of Electronic Engineering,Xidian Univ

Department of Electronic Engineering, Tsinghua University

School of Information and Electrical Engineering, Hunan University of Science and Technology

College of Electrical and Information Engineering, Hunan University

School of Information and Electrical Engineering Hunan University of Science and Technology Xiangtan Hunan China

⁰