| 演化算法的收敛性分析及算法改进 |
| |
| 引用本文： | 覃俊,康立山,陈毓屏.演化算法的收敛性分析及算法改进[J].计算机工程与应用,2003,39(19):91-92,179. |
| |
| 作者姓名： | 覃俊 康立山 陈毓屏 |
| |
| 作者单位： | 1. 武汉大学软件工程国家重点实验室,武汉,430072;中南民族大学计科院,武汉,430074
2. 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金(编号:69635030，60073043，70071042) |
| |
| 摘 要： | 文章利用马尔可夫随机过程刻画了演化算法,证明了标准演化算法是不收敛的,说明了演化算法收敛于最优解的必要条件:非完全遍历性。并论证了采取精华保留策略的标准遗传算法以概率1收敛于最优解,并据此分析了一个典型实例———GTGA算法的收敛性及其算法改进方案。
|
| 关 键 词： | 遗传算法 收敛性 精华策略 |
| 文章编号： | 1002-8331-(2003)19-0091-02 |
The Convergence Analysis and Algorithm Improvement of Computation Algorithm |
| |
| Qin Jun , Kang Lishan Chen Yuping.The Convergence Analysis and Algorithm Improvement of Computation Algorithm[J].Computer Engineering and Applications,2003,39(19):91-92,179. |
| |
| Authors: | Qin Jun Kang Lishan Chen Yuping |
| |
| Affiliation: | Qin Jun 1,2 Kang Lishan 1 Chen Yuping 11 |
| |
| Abstract: | The computation algorithm is viewed with a markov chain.It is testified that the classic computation algo-rithm is not converged to optimal resolution until an elitist strategy is used.Moreover,a famous computation algorithm is studied. |
| |
| Keywords: | Computation algorithm Convergence Elitist strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
