Geometric Semantic Genetic Programming for Evolving Real-Valued Functions with Order Awareness

Created by W.Langdon from gp-bibliography.bib Revision:1.8564

@InProceedings{bunjerdtaweeporn:2025:GECCOcomp,

• author = "Kritpol Bunjerdtaweeporn and Alberto Moraglio",
• title = "Geometric Semantic Genetic Programming for Evolving Real-Valued Functions with Order Awareness",
• booktitle = "Proceedings of the 2025 Genetic and Evolutionary Computation Conference Companion",
• year = "2025",
• editor = "Aniko Ekart and Nelishia Pillay",
• pages = "595--598",
• address = "Malaga, Spain",
• series = "GECCO '25 Companion",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, symbolic regression, geometric semantic genetic programming, semantics: Poster",
• isbn13 = "979-8-4007-1464-1",
• URL = "https://doi.org/10.1145/3712255.3726777",
• DOI = "doi:10.1145/3712255.3726777",
• size = "4 pages",
• abstract = "In many applications, the relative order of the outputs is more crucial than their absolute numerical values. Geometric semantic genetic programming (GSGP) typically operates on function outputs directly but lacks an inherent behaviour to represent the order structure of a function, making it less suitable for problems where decisions are driven by comparison of outputs. In this study, we explore a novel perspective of semantics in the context of GSGP rooted in the order structure of real-valued functions referred to as order semantics. We show that existing geometric semantic operators for real-valued functions retain their geometric properties under order semantics when an alternative notion of semantic distance is considered instead of Euclidean distance. Consequently, the fitness landscape seen by these operators is unimodal with respect to this choice of distance in order semantic space. We validate our method through experiments comparing standard GSGP and a newly proposed GSGP based on order semantics on randomly generated functions. Our results demonstrate that the proposed GSGP improves ranking accuracy at the cost of numerical precision.",
• notes = "GECCO-2025 GP A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Kritpol Bunjerdtaweeporn Alberto Moraglio

Citations