|
2.
关于一类遗传算法收敛速度的研究
明亮,王宇平,
计算数学
2007, 29 (1):
15-26.
DOI: 10.12286/jssx.2007.1.15
遗传算法收敛速度的研究是进化计算领域中一个复杂而重要的问题,但是有关收敛速度的研究结果还相对较少.目前有关遗传算法的收敛速度的结果可分为两类,一类是利用Doeblin条件来估计,但其结论中含有需要进一步估计的常量;另一类是利用状态转移矩阵的特征值来估计,然而同样需要进一步恰当地估计特征值的大小.本文首先给出一类遗传算法的框架,讨论了其全局收敛性,并且利用马尔可夫链的性质,估计了这类遗传算法的收敛速度.
参考文献 |
相关文章 |
多维度评价
|
|