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

doi:10.3969/j.issn.0372-2112.2015.05.013

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

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

洪露¹, 龚成龙¹, 王经卓¹, 纪志成²

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 Lu¹, GONG Cheng-long¹, WANG Jing-zhuo¹, JI Zhi-cheng²

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

摘要：

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

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

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

中图分类号:

TP18

洪露, 龚成龙, 王经卓, 纪志成. 精英类克隆选择算法平均收敛速度估计[J]. 电子学报, 2015, 43(5): 916-921.

HONG Lu, GONG Cheng-long, WANG Jing-zhuo, JI Zhi-cheng. Convergence Rate Estimation of Elitist Clonal Selection Algorithm[J]. Acta Electronica Sinica, 2015, 43(5): 916-921.

参考文献

[1] Dasgupta D,Yu S H,Fernando Nino.Recent advances in artificial immune systems:models and applications[J].Applied Soft Computing,2011,11(2):1574-1587.
[2] Tadeusz Burczynski.Information sciences special issue on artificial immune systems[J].Information Sciences,2009,179(10):1377-1378.
[3] Mario Villalobos-Arias,et al.Convergence analysis of a multi-objective artificial immune system algorithm[A].The 3rd International Conference on AIS Proceedings[C].Berlin:Springer-Verlag,2004.226-235.
[4] Liu X Y,Zhang A L,Gao Y L,et al.A novel hybrid immune algorithm and its convergence based on the steepest descent algorithm[J].Applied Mathematics and Computation,2011,218(4):1291-1296.
[5] Abo-zahhad M,Ahmed S M,Nabil S.A new method for fastening the convergence of immune algorithms using an adaptive mutation approach[J].Journal of Signal and Information Processing,2012,3(1):86-92.
[6] 喻寿益,邝溯琼.保留精英遗传算法收敛性和收敛速度的鞅方法分析[J].控制理论与应用,2010,27(7):843-848. Yu S Y,Kuang S Q.Convergence and convergence rate analysis of elitist genetic algorithm based on martingale approach[J].Control Theory & Applications,2010,27(7):843-848.(in Chinese)
[7] Timmis J,Hone A,Stibor T,Clark E.Theoretical advances in artificial immune systems[J].Theoretical Computer Science,2008,403(1):11-32.
[8] Abo-zahhad M,Ahmed S M,Nabil S.The convergence speed of single and multi-objective immune algorithm based optimization problems[J].Signal Processing:An International Journal,2010,4(5):247-267.
[9] 罗小平,韦巍.生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计[J].电子学报,2005,33(10):1830-1807. Luo X P,Wei W.The analysis on strong convergence (a.s.) and convergence rate estimate of immune genetic algorithm[J].Acta Electronica Sinica,2005,33(10):1830-1807.(in Chinese)
[10] Hong L.On the convergence rate method of an Improved Clonal Selection Algorithm[A].The 30th Chinese Control Conference Proceedings[C].Washington:IEEE Computer Society Press,2011,5413-5417.
[11] Cutello V,Romeo M.On the Convergence of Immune Algorithms[A].The 1st IEEE Symposium on Foundations of Computational Intelligence[C].Washington:IEEE Computer Society Press,2007,409-415.
[12] Burnet F M.The Clonal Selection Theory of Acquired Immunity[M].London:Cambridge University Press,1959.
[13] De Castro L,Fernando J.Von Zuben,.Learning and optimization using clonal selection principle[J].IEEE Transactions on Evolutionary Computation,Special Issue on Artificial Immune Systems,2002,6(3):239-251.
[14] Abdesslem Layeb.A clonal selection algorithm based tabu search for satisfiability problems[J].Journal of Advances in Information Technology,2012,3(2):138-148.
[15] Berna Haktanirlar Ulutas,Sadan Kulturel-Konak.An artificial immune system based algorithm to solve unequal area facility layout problem[J].Expert Systems with Applications,2012,39(5):5384-5395.
[16] Dong W S,Shi G M,Zhang L.Immune memory clonal selection algorithms for designing stack filters[J].Neurocomputing,2007,6(4):777-784.
[17] Castro P A,Von Zuben F J.Learning ensembles of neural networks by means of a bayesian artificial immune system[J].IEEE Transactions on Neural Networks,2011,22(2):304-316.
[18] Zhang A L,Liu X Y,Zhao W.A novel hybrid immune algorithm and its convergence[A].The 5th International Conference on Bio-Inspired Computing:Theories and Applications Proceedings[C].Washington:IEEE Computer Society Press,2010,545-550.
[19] 张明淳.工程矩阵理论(第2版)[M].南京:东南大学出版社,2011. Zhang M C.Engineering Matrix Theory (2nd edition)[M].Nanjing:Southeast University Press,2011.(in Chinese)
[20] 张波,商豪.应用随机过程[M].北京:中国人民大学出版社,2009. Zhang B,Shang H.Applied Stochastic Processes[M].Beijing:China Renmin University Press,2009.(in Chinese)
[21] Zhao L H,Pan J.Directed clonal selection algorithm for associative classification[J].International Journal of Modelling,Identification and Control,2013,18(3):218-225.
[22] Anurag Sharma,Dharmendra Sharma.Clonal selection algorithm for classification[A].The 10th international conference on Artificial immune systems Proceedings[C].Berlin:Springer Berlin Heidelberg,2011.361-370.

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

Convergence Rate Estimation of Elitist Clonal Selection Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	张孟健, 龙道银, 王霄, 杨靖. 基于马尔科夫链的灰狼优化算法收敛性研究[J]. 电子学报, 2020, 48(8): 1587-1595.
[2]	许登荣, 程水英, 包守亮. 自适应转移概率交互式多模型跟踪算法[J]. 电子学报, 2017, 45(9): 2113-2120.
[3]	刘朝华, 李小花, 章兢. 精英免疫克隆选择的协同进化粒子群算法[J]. 电子学报, 2013, 41(11): 2167-2173.
[4]	王炼红;章兢;黄小凤. 带受体编辑的克隆选择组播路由算法[J]. 电子学报, 2010, 38(1): 37-41.
[5]	李洁;高新波;焦李成. 一种基于CSA的混和属性特征大数据集聚类算法[J]. 电子学报, 2004, 32(3): 357-362.
[6]	李健, 王作英. HMM转移概率的新的重估算法[J]. 电子学报, 2001, 29(S1): 1833-1835.