首页> 外文期刊>Theory of probability and its applications >Modeling the genetic algorithm by a nonhomogeneous markov chain: Weak and strong ergodicity
【24h】

Modeling the genetic algorithm by a nonhomogeneous markov chain: Weak and strong ergodicity

机译:通过非均质马尔可夫链对遗传算法建模:弱而强的遍历性

获取原文
获取原文并翻译 | 示例
           

摘要

Evolutionary algorithms are used to search for optimal points of functions. One of these algorithms, the canonical genetic algorithm, uses in its dynamics two parameters, namely mutation and crossover probabilities, which are kept fixed throughout the algorithm's evolution. In this paper, changes in those parameters will be allowed and the convergence of this new algorithm will be analyzed. We also present an approach to weak ergodicity of a nonhomogeneous Markov chains without using directly Dobrushin's δ coefficient.
机译:进化算法用于搜索功能的最佳点。这些算法之一是规范遗传算法,它在动力学中使用两个参数,即变异和交叉概率,在整个算法发展过程中保持不变。在本文中,将允许更改这些参数,并将分析此新算法的收敛性。我们还提出了一种在不直接使用Dobrushinδ系数的情况下,对非均匀Markov链的弱遍历性进行处理的方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号