| 基于扩展串的等价遗传算法的收敛性 |
| |
| 引用本文： | 梁艳春,周春光.基于扩展串的等价遗传算法的收敛性[J].计算机学报,1997,20(8):686-694. |
| |
| 作者姓名： | 梁艳春 周春光 |
| |
| 作者单位： | [1]吉林大学数学系 [2]吉林大学计算机科学系 |
| |
| 基金项目： | 国家自然科学基金,国家教委符号计算与知识工程开放研究实验室资助 |
| |
| 摘 要： | 本文基于扩展串的概念，独立地提出了一种与标准遗传算法的优化问题等价的遗传算法，从理论上探讨了遗传算法的收敛条件与收敛速度等问题，给出了等价遗传算法平均收敛速度的解析表达式。
|
| 关 键 词： | 遗传算法 收敛性 转移概率 |
CONVERGENCE ANALYSIS OF AN EQUIVALENT GENETIC ALGORITHM BASED ON EXTENDED STRINGS |
| |
| LIANG Yanchun.CONVERGENCE ANALYSIS OF AN EQUIVALENT GENETIC ALGORITHM BASED ON EXTENDED STRINGS[J].Chinese Journal of Computers,1997,20(8):686-694. |
| |
| Authors: | LIANG Yanchun |
| |
| Abstract: | In this paper,a genetic algorithm,which is equivalent to the standard genetic algorithm in optimization problems, is presented independently based on theextended strings. The conditions and the rate of convergence of the algorithm areanalyzed. An analytic expression on the average rate of convergence of the equivalent algorithm is given. |
| |
| Keywords: | Genetic algorithm convergence analysis finite homogeneous Markov chain transfer probability |
| 本文献已被 CNKI 维普 等数据库收录！ |
