| 引用本文: | 喻寿益,邝溯琼.保留精英遗传算法收敛性和收敛速度的鞅方法分析[J].控制理论与应用,2010,27(7):843~848.[点击复制] |
| YU Shou-yi,KUANG Su-qiong.Convergence and convergence rate analysis of elitist genetic algorithm based on martingale approach[J].Control Theory and Technology,2010,27(7):843~848.[点击复制] |
|
| 保留精英遗传算法收敛性和收敛速度的鞅方法分析 |
| Convergence and convergence rate analysis of elitist genetic algorithm based on martingale approach |
| 摘要点击 2463 全文点击 1190 投稿时间：2009-02-24 修订日期：2009-09-23 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2010.7.CCTA090169 |
| 2010,27(7):843-848 |
| 中文关键词 EGA 下鞅 最大适应值 几乎处处收敛 收敛速度 |
| 英文关键词 EGA submartingale the maximal fitness almost everywhere convergence convergence rate |
| 基金项目 国家自然科学基金资助项目(60574030); 国家自然科学基金重点资助项目(60634020). |
|
| 中文摘要 |
| 论文引入鞅方法取代传统的马尔科夫链理论, 研究保留精英遗传算法(EGA)的收敛条件和收敛速度. 通过把EGA的最大适应值函数过程描述为下鞅, 基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件, 分析了概率1收敛充分条件与算法操作参数的关系, 并计算了EGA获得全局最优解所需的最大进化代数. 使用鞅方法分析遗传算法收敛性具有独特的优势, 成为分析遗传算法收敛性及其性能的新方法. |
| 英文摘要 |
| The martingale approach is introduced in this paper to study the convergence conditions and convergence rate of elitist genetic algorithm(EGA) instead of the traditional Markov chain theory. The maximal fitness function process is described as a submartingale. Based on the submartingale convergence theorem, we develop the almost everywhere convergence sufficient conditions of the EGA. The relations between the probability 1 convergence sufficient conditions and the algorithm operating parameters are analyzed; and the maximal evolutional generations needed to obtain the global optimal solution are estimated. The martingale approach has its unique advantage and is a new method to analyze the
convergence and performance of the genetic algorithm. |