Model approach to grammatical evolution: theory and case study
Model approach to grammatical evolution: theory and case study
复制标题
DOI：
10.1007/s00500-015-1710-9
复制
发表时间：
2015-05
期刊：
影响因子：
4.1
通讯作者：
Pei He;Zelin Deng;Houfeng Wang;Zhusong Liu
中科院分区：
文献类型：
--
作者：
Pei He;Zelin Deng;Houfeng Wang;Zhusong Liu
基因型表示可以部分解释语法进化（GE）在解推导、模块化分析和语义计算等方面的不足。在本文中，我们深化了之前在概念关系、个体结构和整体进化过程可视化方面的一些工作，在这些方面提供了新的思想、观点和方法；揭示早期工作中隐藏的原理，从而形成实用的方法论；为所关注的问题提供形式化证明，有助于理解问题的数学本质，建立统一的形式化框架和实际实施；系统地利用基因型模块化，如模块化发现，由于缺乏支持机制，如果不是不可能的话，在许多现有系统中做得很差，最后展示通过语义分析和模块化重用可能获得的收益。正如这项工作所示，使用构建块中的概念减少了解析器树中的搜索空间和节点数量，并且可以放弃大多数现有GE中使用的密码子到语法映射和整数模算法等概念。
Many deficiencies with grammatical evolution (GE) such as inconvenience in solution derivations, modularity analysis, and semantic computing can partly be explained from the angle of genotypic representations. In this paper, we deepen some of our previous work in visualizing concept relationships, individual structures and total evolutionary process, contributing new ideas, perspectives, and methods in these aspects; reveal the principle hidden in early work so that to develop a practical methodology; provide formal proofs for issues of concern which will be helpful for understanding of mathematical essence of issues, establishing of an unified formal framework as well as practical implementation; exploit genotypic modularity like modular discovery systematically which for the lack of supporting mechanism, if not impossible, is done poorly in many existing systems, and finally demonstrate the possible gains through semantic analysis and modular reuse. As shown in this work, the search space and the number of nodes in the parser tree are reduced using concepts from building blocks, and concepts such as the codon-to-grammar mapping and the integer modulo arithmetic used in most existing GE can be abnegated.