Towards Efficient Semantic Mutation in CGP: Enhancing SOMOk

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

@InProceedings{plevac:2025:GECCOcomp,

• author = "Lukas Plevac and Zdenek Vasicek",
• title = "Towards Efficient Semantic Mutation in {CGP:} Enhancing {SOMOk}",
• booktitle = "Graph-based Genetic Programming",
• year = "2025",
• editor = "Roman Kalkreuth and Yuri Lavinas and Eric Medvet and Giorgia Nadizar and Giovanni Squillero and Alberto Tonda and Dennis G. Wilson",
• pages = "2172--2176",
• 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, cartesian genetic programming, boolean function learning",
• isbn13 = "979-8-4007-1464-1",
• URL = "https://doi.org/10.1145/3712255.3734289",
• DOI = "doi:10.1145/3712255.3734289",
• size = "5 pages",
• abstract = "Genetic Programming (GP) and its variants have proven to be promising techniques for solving problems across various domains. However, GP does not scale well, particularly when applied to symbolic regression in the Boolean domain. To address this limitation, a semantically oriented mutation operator (SOMO) has been proposed and integrated with Cartesian Genetic Programming (CGP). Nevertheless, like standard GP, even SOMO suffers in some cases from bloat - an excessive growth in solution size without a corresponding performance gain. This work introduces SOMOk-TS, an extension of SOMO that incorporates the so-called Tumor Search strategy to identify and preserve reusable substructures. By managing diversity through an immune-inspired mechanism, SOMOk-TS promotes the reuse of substructures, thereby reducing computational overhead. It achieves significantly lower execution times while maintaining or improving solution compactness, highlighting its potential for scalable and efficient evolutionary design.",
• notes = "GECCO-2025 GGP workshop A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Lukas Plevac Zdenek Vasicek

Citations