- author = "Dmytro Vitel and Kok Cheng Tan and Alessio Gaspar and Paul Wiegand",
- title = "Coordinate System Extraction as the Search Driver in Test-Based Genetic Programming",
- booktitle = "Proceedings of the 2025 Genetic and Evolutionary Computation Conference",
- year = "2025",
- editor = "Aniko Ekart and Nelishia Pillay",
- pages = "1081--1089",
- address = "Malaga, Spain",
- series = "GECCO '25",
- month = "14-18 " # jul,
- organisation = "SIGEVO",
- publisher = "Association for Computing Machinery",
- publisher_address = "New York, NY, USA",
- keywords = "genetic algorithms, genetic programming, test-based genetic programming, interaction matrix coordinate system, binary interactions, underlying objectives, derived objectives, many-objective optimization, selection for breeding, coevolution",
- isbn13 = "979-8-4007-1465-8",
-
URL = "
https://doi.org/10.1145/3712256.3726464",
-
DOI = "
doi:10.1145/3712256.3726464",
- size = "9 pages",
- abstract = "In test-based genetic programming (GP), the evolution is driven by program-test interactions that are naturally multidimensional. Previous works applied dimension reductions to these interaction matrices to form derived objectives that guide evolutionary multiobjective optimization (EMO). In this work, we consider tests as separate optimization targets as an alternative to reducing the interaction dimensionality. We compare methods based on different Pareto-front sampling strategies and propose a co-evolutionary approach driven by a selection method based on extracting the underlying game structure from the interactions. This structure is a multidimensional coordinate system that maintains domination relations between programs along the axes and facilitates better sampling for breeding. Experimental results in discrete value domains demonstrate that the proposed methods have, in many cases, better performance on benchmarks than methods based on fitness aggregation, including dimensionality reduction.",
-
notes = "GECCO-2025 GP
A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",
