全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

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

DOI: 10.3969/j.issn.0372-2112.2015.05.013, PP. 916-921

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[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]  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.
[3]  喻寿益,邝溯琼.保留精英遗传算法收敛性和收敛速度的鞅方法分析[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)
[4]  Timmis J,Hone A,Stibor T,Clark E.Theoretical advances in artificial immune systems[J].Theoretical Computer Science,2008,403(1):11-32.
[5]  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.
[6]  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.
[7]  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.
[8]  Burnet F M.The Clonal Selection Theory of Acquired Immunity[M].London:Cambridge University Press,1959.
[9]  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.
[10]  Abdesslem Layeb.A clonal selection algorithm based tabu search for satisfiability problems[J].Journal of Advances in Information Technology,2012,3(2):138-148.
[11]  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.
[12]  Dong W S,Shi G M,Zhang L.Immune memory clonal selection algorithms for designing stack filters[J].Neurocomputing,2007,6(4):777-784.
[13]  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.
[14]  Tadeusz Burczynski.Information sciences special issue on artificial immune systems[J].Information Sciences,2009,179(10):1377-1378.
[15]  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.
[16]  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.
[17]  罗小平,韦巍.生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计[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)
[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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133