Visualization of genetic lineages and inheritance information in genetic programming
Visualization of genetic lineages and inheritance information in genetic programming
复制标题
遗传编程中遗传谱系和遗传信息的可视化
DOI：
10.1145/2464576.2482714
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
G. Kronberger
中科院分区：
文献类型：
--
作者：
Bogdan Burlacu;M. Affenzeller;M. Kommenda;Stephan M. Winkler;G. Kronberger
许多研究强调了遗传多样性的重要性，以及在遗传规划中适当调整选择压力的必要性。其他重要的方面是遗传算子（交叉和变异）的性能和效果的传递和稳定的继承的信息块在运行的算法。在这种情况下，在过去十年中，关于使用谱系和系谱信息来改善遗传编程的不同想法已经形成。我们的工作建立在这些想法的基础上，引入了一个进化跟踪框架，用于组装种群的系谱和遗传图。所提出的方法允许详细调查的现象相关的积木，大小演变，祖先和多样性。我们引入遗传片段的概念，代表子树的繁殖算子（突变和交叉）的影响，并提出了一种方法，用于跟踪这些片段，使用灵活的相似性措施。片段匹配算法的设计工作在结构和语义水平，使我们能够深入了解的探索和剥削行为的进化过程。可视化部分，这是本文的主题集成的框架，并提供了一个简单的方法来探索人口的历史。本文重点介绍了一个案例研究中，我们探讨了一个符号回归基准问题的解决方案的演变。
Many studies emphasize the importance of genetic diversity and the need for an appropriate tuning of selection pressure in genetic programming. Additional important aspects are the performance and effects of the genetic operators (crossover and mutation) on the transfer and stabilization of inherited information blocks during the run of the algorithm. In this context, different ideas about the usage of lineage and genealogical information for improving genetic programming have taken shape in the last decade. Our work builds on those ideas by introducing an evolution tracking framework for assembling genealogical and inheritance graphs of populations. The proposed approach allows detailed investigation of phenomena related to building blocks, size evolution, ancestry and diversity. We introduce the notion of genetic fragments to represent subtrees that are affected by reproductive operators (mutation and crossover) and present a methodology for tracking such fragments using flexible similarity measures. A fragment matching algorithm was designed to work on both structural and semantic levels, allowing us to gain insight into the exploratory and exploitative behavior of the evolutionary process. The visualization part which is the subject of this paper integrates with the framework and provides an easy way of exploring the population history. The paper focuses on a case study in which we investigate the evolution of a solution to a symbolic regression benchmark problem.