arbiter
JournalsPricingAccount

Enabling Population-Level Parallelism in Tree-Based Genetic Programming for GPU Acceleration

Zhihong Wu et al.

IEEE Transactions on Evolutionary Computation2026https://doi.org/10.1109/tevc.2026.3663396article
AJG 4
Weight
0.50

What the paper says

Tree-based Genetic Programming (TGP) is a widely used evolutionary algorithm for tasks such as symbolic regression, classification, and robotic control. Due to the intensive computational demands of running TGP, GPU acceleration is crucial for achieving scalable performance. However, efficient GPU-based execution of TGP remains challenging, primarily due to three core issues: (1) the structural heterogeneity of program individuals, (2) the complexity of integrating multiple levels of parallelism, and (3) the incompatibility between high-performance CUDA execution and flexible Python-based environments. To address these issues, we propose EvoGP, a high-performance framework tailored for GPU acceleration of TGP via population-level parallel execution. First, EvoGP introduces a tensorized representation that encodes variable-sized trees into fixed-shape, memory-aligned arrays, enabling uniform memory access and parallel computation across diverse individuals. Second, EvoGP adopts an adaptive parallelism strategy that dynamically combines intra- and inter-individual parallelism based on dataset size, ensuring high GPU utilization across a broad spectrum of tasks. Third, EvoGP embeds custom CUDA kernels into the PyTorch runtime, achieving seamless integration with Python-based environments such as Gym, MuJoCo, Brax, and Genesis. Experimental results demonstrate that EvoGP achieves a peak throughput exceeding 1011 GPops/s. Specifically, this performance represents a speedup of up to 304× over existing GPU-based TGP implementations and 18× over state-of-the-art CPU-based libraries. Furthermore, EvoGP maintains comparable accuracy and exhibits improved scalability across large population sizes. EvoGP is open source and accessible at https://github.com/EMI-Group/evogp.

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1109/tevc.2026.3663396

Or copy a formatted citation

@article{zhihong2026,
  title        = {{Enabling Population-Level Parallelism in Tree-Based Genetic Programming for GPU Acceleration}},
  author       = {Zhihong Wu et al.},
  journal      = {IEEE Transactions on Evolutionary Computation},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1109/tevc.2026.3663396},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Enabling Population-Level Parallelism in Tree-Based Genetic Programming for GPU Acceleration

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.