arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.14522cs.NE
收藏

上下文关系:语法的自适应突变

Context Matters: Adaptive Mutation for Grammars

Pedro Carvalho, Jessica Mégane, Nuno Lourenço, Penousal Machado

摘要:

本文提出了自适应易化变异,一种结构化语法进化(SGE)的自适应变异方法。在SGE中,个体的基因型包含定义搜索空间的语法的每个非终结符的列表。在我们提出的变异中,每个个体都包含一个数组,每个非终端都有不同的自适应变异率。我们还提出了功能分组语法,语法设计程序,以提高拟议的突变的好处。实验进行了三个符号回归基准使用概率结构语法进化(PSGE),SGE的变体。实验结果表明,我们的方法是类似的或更好的标准语法和变异相比。

英文摘要:

This work proposes Adaptive Facilitated Mutation, a self-adaptive mutation method for Structured Grammatical Evolution (SGE), biologically inspired by the theory of facilitated variation. In SGE, the genotype of individuals contains a list for each non-terminal of the grammar that defines the search space. In our proposed mutation, each individual contains an array with a different, self-adaptive mutation rate for each non-terminal. We also propose Function Grouped Grammars, a grammar design procedure, to enhance the benefits of the proposed mutation. Experiments were conducted on three symbolic regression benchmarks using Probabilistic Structured Grammatical Evolution (PSGE), a variant of SGE. Results show our approach is similar or better when compared with the standard grammar and mutation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑