电子学报 ›› 2015, Vol. 43 ›› Issue (5): 916-921.DOI: 10.3969/j.issn.0372-2112.2015.05.013

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

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

洪露1, 龚成龙1, 王经卓1, 纪志成2   

  1. 1. 淮海工学院电子工程学院, 江苏连云港 222005;
    2. 江南大学物联网工程学院, 江苏无锡 214122
  • 收稿日期:2013-09-21 修回日期:2014-09-23 出版日期:2015-05-25
    • 作者简介:
    • 洪露 男,1975年出生,湖南株洲人,副教授,博士,主要研究方向为人工免疫算法理论及应用.E-mail:honglu912@163.com;龚成龙 男,1964年出生,江苏连云港人,教授,硕士,主要研究方向为自动化检测与装置.
    • 基金资助:
    • 国家自然科学基金 (No.61174013); 江苏高校优势学科建设工程资助项目

Convergence Rate Estimation of Elitist Clonal Selection Algorithm

HONG Lu1, GONG Cheng-long1, WANG Jing-zhuo1, 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:2013-09-21 Revised:2014-09-23 Online:2015-05-25 Published:2015-05-25

摘要:

克隆选择算法收敛速度估计是算法研究的一个难问题,目前还是处于初始的研究阶段.本文对一大类精英保持策略克隆选择算法的收敛速度问题进行了研究.首先利用算法种群中最佳个体的定向转移概率导出最佳个体的转移概率矩阵,针对实际应用中由于算法种群规模过大而导致该矩阵求取较困难的问题,将最佳个体的转移概率矩阵构造成满足一定条件的矩阵范数,从而提出一种更为简单有效的算法平均收敛速度估计的新方法.对不同的精英保持策略克隆选择算法进行了收敛速度估计仿真实验,其结果表明了该估计方法的有效性.

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

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.

Key words: clonal selection algorithm, elitist strategy, average convergence rate, transition probability, matrix norm

中图分类号: