loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Author: Roman Kalkreuth

Affiliation: Natural Computing Research Group, Leiden Institute of Advanced Computer Science, Leiden University, Snellius Gebouw, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands

Keyword(s): Cartesian Genetic Programming, Mutation, Duplication, Inversion, Boolean Function Learning.

Abstract: The search performance of Cartesian Genetic Programming (CGP) relies to a large extent on the sole use of genotypic point mutation in combination with extremely large redundant genotypes. Over the last years, steps have been taken to extend CGP's variation mechanisms by the introduction of advanced methods for recombination and mutation. One branch of these contributions addresses phenotypic variation in CGP. Besides demonstrating the effectiveness of various phenotypic search operators, corresponding analytical experiments backed evidence that phenotypic variation is another approach for achieving effective evolutionary-driven search in CGP. However, recent comparative studies have demonstrated the limitations of phenotypic recombination in Boolean function learning and highlighted the effectiveness of the mutation-only approach. Especially the use of the 1+λ selection strategy with neutral genetic drift has been found superior to recombination-based approaches in this problem domai n. Therefore, in this work, we further explore phenotypic mutation in CGP by the introduction and evaluation of two phenotypic mutation operators that are inspired by chromosomal rearrangement. Our initial findings show that our proposed methods can significantly improve the search performance of CGP on various single- and multiple-output Boolean function benchmarks by reducing the number of fitness evaluations needed to find the ideal solution. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.218.61.16

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kalkreuth, R. (2022). Towards Phenotypic Duplication and Inversion in Cartesian Genetic Programming. In Proceedings of the 14th International Joint Conference on Computational Intelligence (IJCCI 2022) - ECTA; ISBN 978-989-758-611-8; ISSN 2184-3236, SciTePress, pages 50-61. DOI: 10.5220/0011551000003332

@conference{ecta22,
author={Roman Kalkreuth.},
title={Towards Phenotypic Duplication and Inversion in Cartesian Genetic Programming},
booktitle={Proceedings of the 14th International Joint Conference on Computational Intelligence (IJCCI 2022) - ECTA},
year={2022},
pages={50-61},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011551000003332},
isbn={978-989-758-611-8},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the 14th International Joint Conference on Computational Intelligence (IJCCI 2022) - ECTA
TI - Towards Phenotypic Duplication and Inversion in Cartesian Genetic Programming
SN - 978-989-758-611-8
IS - 2184-3236
AU - Kalkreuth, R.
PY - 2022
SP - 50
EP - 61
DO - 10.5220/0011551000003332
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic