首页> 外文期刊>Evolutionary computation >Schema Theory for Genetic Programming with One-Point Crossover and Point Mutation
【24h】

Schema Theory for Genetic Programming with One-Point Crossover and Point Mutation

机译:具有一点交叉和点突变的遗传规划的图式理论

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

摘要

We review the main results obtained in the theory of schemata in genetic programming (GP), emphasizing their strengths and weaknesses. Then we propose a new, simpler definition of the concept of schema for GP, which is closer to the original concept of schema in genetic algorithms (GAs). Along with a new form of crossover, one-point crossover, and point mutation, this concept of schema has been used to derive an improved schema theorem for GP that describes the propagation of schemata from one generation to the next. We discuss this result and show that our schema theorem is the natural counterpart for GP of the schema theorem for GAs, to which it asymptotically converges.
机译:我们回顾了图式理论在遗传程序设计(GP)中获得的主要结果,强调了它们的优缺点。然后,我们为GP的模式概念提出了一个新的,更简单的定义,该定义更接近遗传算法(GA)中的原始模式概念。伴随着一种新的交叉,单点交叉和点突变形式,这种模式的概念已被用来为GP推导一个改进的模式定理,该定理描述了模式从一代到下一代的传播。我们讨论了这个结果,并表明我们的模式定理与GA的模式定理的GP自然对应,并且渐近收敛于该定理。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号