【24h】

DOL-systems Described by Production Tree

机译:生产树描述的DOL系统

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

摘要

People applied genetic algorithm and L-systems to simulate the evolution of artificial plant morphologies or solve other problems. However, not all the possible permutations of symbol set elements are valid in L-systems, therefore we often met some illegal situation when generating initial individuals randomly, performing crossover and mutation. To solve this problem, we introduced a new approach in this paper. Firstly, we introduced the definition of VDOL-systems, which is a subset of parametric DOL-systems. Secondly, we introduced a representation form for VDOL-systems, production tree. Then we designed genetic operators based on production tree. Finally the examples of genetic operations were shown. We hope to extend this representation form to more complex L-systems to facilitate genetic algorithms on the L-system.
机译:人们应用遗传算法和L系统来模拟人造植物形态的进化或解决其他问题。但是,并不是所有可能的符号集元素排列在L系统中都是有效的,因此在随机生成初始个体,进行交叉和变异时,我们经常遇到一些非法情况。为了解决这个问题,我们引入了一种新的方法。首先,我们介绍了VDOL系统的定义,它是参数DOL系统的子集。其次,我们介绍了VDOL系统生产树的表示形式。然后我们基于生产树设计了遗传算子。最后展示了遗传操作的例子。我们希望将此表示形式扩展到更复杂的L系统,以促进L系统上的遗传算法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号