×

关于遗传算法的收敛速度。 (英语) Zbl 0938.68081号

摘要:本文利用马尔可夫链理论中的最小化条件讨论了遗传算法的收敛速度。我们将遗传算法分为两类:一类是使用时不变遗传算子,另一类是采用时变遗传算子。对于前一种情况,我们得到了其在一般状态空间上收敛速度的界;对于后一种情况,我们在有限状态空间上限制了它的收敛速度。

MSC公司:

68T05型 人工智能中的学习和自适应系统
68瓦05 非数值算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部