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

doi:10.3969/j.issn.0372-2112.2015.12.007

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

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

洪露¹, 王经卓¹, 掌明¹, 纪志成²

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 Lu¹, WANG Jing-zhuo¹, ZHANG Ming¹, 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:2014-10-27 Revised:2015-04-17 Online:2015-12-25 Published:2015-12-25

摘要/Abstract

摘要：

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

关键词: 人工免疫算法, 收敛速度估计, 概率收敛, 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

中图分类号:

TP18

洪露, 王经卓, 掌明, 纪志成. 实数编码人工免疫算法概率强收敛速度估计研究[J]. 电子学报, 2015, 43(12): 2388-2393.

HONG Lu, WANG Jing-zhuo, ZHANG Ming, JI Zhi-cheng. Probability-based Strong Convergence Rate Estimation of Real Coded Artificial Immune Algorithm[J]. Acta Electronica Sinica, 2015, 43(12): 2388-2393.

参考文献

[1] Aickelin U,Dipankar D,Feng G.Search Methodologies:Introductory Tutorials in Optimization and Decision Support Techniques[M].Berlin:Springer,2014.187-211.
[2] Luo Y M,Liao M H,Yan J.Development and demonstration of an artificial immune algorithm for mangrove mapping using landsat TM[J].IEEE Transactions on Geoscience and Remote Sensing Letters,2013,10(4):751-755.
[3] 罗小平,韦巍.生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计[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.
[4] Abo-zahhad M,Ahmed S M,Sabor N.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.
[5] 喻寿益,邝溯琼.保留精英遗传算法收敛性和收敛速度的鞅方法分析[J].控制理论与应用,2010,7(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.
[6] Liu X Y,Zhang A L,Gao Y L,Zhao W.A novel hybrid immune algorithm and its convergence based on the steepest descent algorithm[J].Applied Mathematics and Computation,2011,218(4):1291-1296.
[7] 戚玉涛,刘芳,任元,刘静乐,焦李成.基于合作模型的协同免疫多目标优化算法[J].电子学报,2014,42(5):858-867. Qi Y T,Liu F,Ren Y,Liu J L,Jiao L C.A cooperative immune coevolutionary algorithm for multi-objective optimization[J].Acta Electronica Sinica,2014,42(5):858-867.
[8] Dasgupta D,Yu S H,Fernando N.Recent advances in artificial immune systems:models and applications[J].Applied Soft Computing,2011,11(2):1574-1587.
[9] Zhang Z H.Immune optimization algorithm for constrained nonlinear multi-objective optimization problems[J].Applied Soft Computing,2007,7(3):840-857.
[10] Merve A A,Ahmet A.A collaborative filtering method based on artificial immune network[J].Expert Systems with Applications,2009,36(4):8324-8332.
[11] Hong L,Ji Z C,Gong C L.On an improved clonal selection algorithm and its almost sure strong convergence[J].Control and Decision,2010,25(5):725-729.

[1]	周卫东, 刘萌萌. 带丢包Markov切换线性系统的状态估计问题研究[J]. 电子学报, 2016, 44(3): 646-652.
[2]	戚玉涛, 刘芳, 任元, 刘静乐, 焦李成. 基于合作模型的协同免疫多目标优化算法[J]. 电子学报, 2014, 42(5): 858-867.
[3]	李军华;黎明. 噪声环境下遗传算法的收敛性和收敛速度估计[J]. 电子学报, 2011, 39(8): 1898-1902.
[4]	肖喜;翟起滨;田新广;陈小娟;叶润国. 基于Shell命令和多阶Markov链模型的用户伪装攻击检测[J]. 电子学报, 2011, 39(5): 1199-1204.
[5]	吴建辉;章兢;张小刚;刘朝华. 分层协同进化免疫算法及其在TSP问题中的应用[J]. 电子学报, 2011, 39(2): 336-344.
[6]	骆剑平;李霞;陈泯融. 混合蛙跳算法的Markov模型及其收敛性分析[J]. 电子学报, 2010, 38(12): 2875-2880.
[7]	蔡涛, 鞠时光, 仲巍, 牛德姣. 基于切割的检测器生成与匹配算法[J]. 电子学报, 2009, 37(S1): 131-134,86.
[8]	戚玉涛;刘芳;焦李成. 基于分布式人工免疫算法的数值优化[J]. 电子学报, 2009, 37(7): 1554-1561.
[9]	杨林涛;江昊;郭成城;王玉;吴静;陈立家. 基于Markov链Packet-Level的VANET差错预测模型及性能预估[J]. 电子学报, 2009, 37(10): 2333-2338.
[10]	孟伟, 韩学东, 洪炳镕. 蜜蜂进化型遗传算法[J]. 电子学报, 2006, 34(7): 1294-1300.
[11]	唐文;唐礼勇;陈钟. 基于Markov链的椭圆曲线标量乘法算法性能分析[J]. 电子学报, 2004, 32(11): 1778-1781.
[12]	关胜勇;姚富强. 基于Markov过程的宽间隔跳频地址码序列的概率分布及谱特性的研究[J]. 电子学报, 2003, 31(7): 998-1001.
[13]	黄敬禹;陈雅琴;冯正和. 一种适合测距应用的数字相位跟踪测量环性能分析[J]. 电子学报, 2001, 29(9): 1168-1172.
[14]	佘春峰;杨华中;胡冠章;汪蕙. 浮点遗传算法的收敛性及其在模型参数提取问题中的应用[J]. 电子学报, 2000, 28(3): 134-136.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics