| 生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计 |
| |
| 引用本文： | 罗小平,韦巍.生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计[J].电子学报,2005,33(10):1803-1807. |
| |
| 作者姓名： | 罗小平 韦巍 |
| |
| 作者单位： | 浙江大学电气工程学院,浙江杭州,310027;浙江大学城市学院,浙江杭州,310015;浙江大学电气工程学院,浙江杭州,310027 |
| |
| 基金项目： | 浙江省科研项目，中国科学院资助项目 |
| |
| 摘 要： | 本文引入鞅方法和通过对免疫算子的研究,分析了生物免疫遗传算法所形成种群的鞅性质并由此得出了算法本身的几乎处处强收敛性结论.另外,还针对免疫优化算法的收敛速度展开研究,给出了结合算法参数的定量表达式,然后还就不同参数对算法收敛速度的的影响效果展开讨论,为明确如何更好改善算法效能的方向起到了一定的作用.
|
| 关 键 词： | 免疫遗传算法 几乎处处强收敛 鞅 收敛速度 |
| 文章编号： | 0372.-2112（2005）10-1803-05 |
| 收稿时间： | 2004-03-29 |
| 修稿时间： | 2004-03-292005-05-08 |
The Analysis on Strong Convergence (a.s.) and Convergence Rate Estimate of Immune Genetic Algorithm |
| |
| LUO Xiao-ping,WEI Wei.The Analysis on Strong Convergence (a.s.) and Convergence Rate Estimate of Immune Genetic Algorithm[J].Acta Electronica Sinica,2005,33(10):1803-1807. |
| |
| Authors: | LUO Xiao-ping WEI Wei |
| |
| Affiliation: | 1. College of Electrical Engineering,Zhejiang University,Hangzhou,Zhejiang 310027,China;2. Zhejiang University City College,Zhejiang,Hangzhou 310015,China |
| |
| Abstract: | In this paper,by the introduction of martingale and the study of immune operators,the martingale characteristic of the population related to the Immune Genetic Algorithm(IGA) was analyzed.Then the strong convergence(a.s.) of IGA is deduced with lemmas.Next,the convergence rate of IGA was studied and the quantitative expression that relates to many parameters in IGA is presented.The discussion about the effect of different parameters on the convergence rate was carried out,which will be helpful to improve the performance of the algorithm. |
| |
| Keywords: | immune genetic algorithm strong convergence(a s ) martingale convergence rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
