arXiv:2511.09416cs.LGcs.NE2025-11

用预训练Transformer生成语义相似的符号回归程序,效果优于传统方法。

Transformer Semantic Genetic Programming for d-dimensional Symbolic Regression Problems

  • 用预训练Transformer作为变异算子,生成语义相近的新程序。
  • 在24个数据集上平均排名1.58,精度和紧凑性均优于对比方法。
  • 通过调节语义距离控制探索与利用,平衡搜索效率与结果质量。

Transformer语义遗传编程(TSGP)是一种语义搜索方法,利用预训练的Transformer模型作为变异算子,生成与给定父程序具有高语义相似性的子代程序。与依赖固定语法变换的其他语义GP方法不同,TSGP旨在学习多样化的结构变化,从而获得语义相似的解。我们发现,一个在数百万程序上训练的单一Transformer模型能够跨不同维度的符号回归问题实现泛化。在24个真实世界和合成数据集上的评估显示,TSGP显著优于标准遗传编程、SLIM_GSGP、深度符号回归和去噪自编码器遗传编程,所有基准测试中的平均排名为1.58。此外,尽管TSGP精度更高,但生成的解比SLIM_GSGP更紧凑。目标语义距离能够有效调节语义空间中的步长:较小值可持续提升适应度,但常导致程序更大;较大值则促进更快收敛和更紧凑的解。因此,目标语义距离提供了一种有效机制来平衡探索与利用。

原文摘要 · Abstract (English)

Transformer Semantic Genetic Programming (TSGP) is a semantic search approach that uses a pre-trained transformer model as a variation operator to generate offspring programs with high semantic similarity to a given parent. Unlike other semantic GP approaches that rely on fixed syntactic transformations, TSGP aims to learn diverse structural variations that lead to solutions with similar semantics. We find that a single transformer model trained on millions of programs is able to generalize across symbolic regression problems of varying dimension. Evaluated on 24 real-world and synthetic datasets, TSGP significantly outperforms standard GP, SLIM_GSGP, Deep Symbolic Regression, and Denoising Autoencoder GP, achieving an average rank of 1.58 across all benchmarks. Moreover, TSGP produces more compact solutions than SLIM_GSGP, despite its higher accuracy. In addition, the target semantic distance is able to effectively adjust the step size in the semantic space: small values enable consistent improvement in fitness but often lead to larger programs, while larger values promote faster convergence and compactness. Thus, the target semantic distance provides an effective mechanism for balancing exploration and exploitation.

符号回归遗传编程Transformer语义搜索

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。