CGP++ : A Modern C++ Implementation of Cartesian Genetic Programming

TL;DR

This paper introduces CGP++, a modern C++ implementation of Cartesian Genetic Programming that adopts object-oriented and generic programming paradigms to enhance flexibility, scalability, and usability in complex problem domains.

Contribution

It presents the first C++ implementation of CGP using modern programming paradigms, improving on previous C-based versions in flexibility and feature support.

Findings

Enhanced scalability and flexibility in CGP implementation

Facilitates discovery of new problem domains

Supports complex and advanced CGP methods

Abstract

The reference implementation of Cartesian Genetic Programming (CGP) was written in the C programming language. C inherently follows a procedural programming paradigm, which entails challenges in providing a reusable and scalable implementation model for complex structures and methods. Moreover, due to the limiting factors of C, the reference implementation of CGP does not provide a generic framework and is therefore restricted to a set of predefined evaluation types. Besides the reference implementation, we also observe that other existing implementations are limited with respect to the features provided. In this work, we therefore propose the first version of a modern C++ implementation of CGP that pursues object-oriented design and generic programming paradigm to provide an efficient implementation model that can facilitate the discovery of new problem domains and the implementation of complex advanced methods that have been proposed for CGP over time. With the proposal of our new implementation, we aim to generally promote interpretability, accessibility and reproducibility in the field of CGP.