论文标题
共同进化概率结构化语法进化
Co-evolutionary Probabilistic Structured Grammatical Evolution
论文作者
论文摘要
这项工作提出了称为共同进化概率结构化语法进化（Co-PSGE）的结构化语法演化（SGE）的扩展。在co-psge中，每个人群中的每个人都是由语法和基因型组成的，这是动态列表的列表，每个列表对应于语法的非末端，其中包含与选择派生规则的概率相对应的实数。每个人都使用自己的语法将基因型映射到程序中。在进化过程中，语法和基因型均受到变异算子的影响。将所提出的方法的性能与3种不同的方法进行了比较，即语法演化（GE），概率语法演化（PGE）和SGE在四个不同的基准问题上。结果显示了该方法的有效性，因为Co-PSGE能够在大多数问题上胜过所有具有统计学上显着差异的方法。
This work proposes an extension to Structured Grammatical Evolution (SGE) called Co-evolutionary Probabilistic Structured Grammatical Evolution (Co-PSGE). In Co-PSGE each individual in the population is composed by a grammar and a genotype, which is a list of dynamic lists, each corresponding to a non-terminal of the grammar containing real numbers that correspond to the probability of choosing a derivation rule. Each individual uses its own grammar to map the genotype into a program. During the evolutionary process, both the grammar and the genotype are subject to variation operators. The performance of the proposed approach is compared to 3 different methods, namely, Grammatical Evolution (GE), Probabilistic Grammatical Evolution (PGE), and SGE on four different benchmark problems. The results show the effectiveness of the approach since Co-PSGE is able to outperform all the methods with statistically significant differences in the majority of the problems.
