| 混合遗传算法收敛性分析 |
| |
| 引用本文： | 刘莉,周晓阳. 混合遗传算法收敛性分析[J]. 应用数学, 2004, 0(Z1) |
| |
| 作者姓名： | 刘莉 周晓阳 |
| |
| 作者单位： | 华中科技大学数学系 湖北武汉430074(刘莉)，华中科技大学数学系 湖北武汉430074(周晓阳) |
| |
| 摘 要： | 针对遗传算法爬山能力弱但合局搜索能力强的特点 ,本文将遗传算法嵌入到基入传统优化的拟下降算法中 ,并对算法的拟下降步骤做了一定的改进 ,使得整个算法具有全局收敛性 .本文采用马尔可夫的观点进一步证明了算法的全局收敛性 ,并用极难优化的测试函数给出了数值算例 ,证明了本文算法为一种可行的全局优化算法 .
|
| 关 键 词： | 拟下降算法 遗传算法 最优化方法 最速下降法 |
Convergence Analysis of Hybrid Genetic Algorithm |
| |
| LIU Li,ZHAO Xiao-yang. Convergence Analysis of Hybrid Genetic Algorithm[J]. Mathematica Applicata, 2004, 0(Z1) |
| |
| Authors: | LIU Li ZHAO Xiao-yang |
| |
| Abstract: | Directed at the weak capacity of climbing hill and capacity of global search of genetic algorithm.This paper take genetic algorithm embedded into quasi-step based on translation optimization,further take some improvation in quasi-step,making the hybrid genetic algorithm have global convergence,in the paper,we apply the homogeneous finite markov chain proving the convergence of algorithms,and tdst it with difficult test-function.The algorithms of this paper is a feasible optimization algorithms |
| |
| Keywords: | Genetic algorithm Quasi-desent algorithms Steepest algorithms Global optimization |
| 本文献已被 CNKI 等数据库收录！ |
|
