协进化概率结构语法进化
Co-evolutionary Probabilistic Structured Grammatical Evolution
摘要：
本文提出了一种结构化语法进化（SGE）的扩展，称为协同进化概率结构化语法进化（Co-PSGE）。在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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
