Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/114771
Title: | Context Matters: Adaptive Mutation for Grammars | Authors: | Carvalho, Pedro Mégane, Jessica Lourenço, Nuno Machado, Penousal |
Keywords: | Adaptive Mutation; Grammar-design; Grammar-based; Genetic Programming | Issue Date: | 2023 | Publisher: | Springer Nature | Project: | This work was funded by FEDER funds through the Operational Programme Competitiveness Factors - COMPETE and national funds by FCT - Foun- dation for Science and Technology (POCI-01-0145-FEDER-029297, CISUC - UID/CEC/00326/2020) and within the scope of the project A4A: Audiology for All (CENTRO-01-0247-FEDER-047083) nanced by the Operational Program for Competitiveness and Internationalisation of PORTUGAL 2020 through the European Regional Development Fund. The rst author is funded by FCT, Por- tugal, under the grant UI/BD/151053/2021 and the second under the grant 2022.10174.BD | Serial title, monograph or event: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Volume: | 13986 | Abstract: | This work proposes Adaptive Facilitated Mutation, a selfadaptive mutation method for Structured Grammatical Evolution (SGE), biologically inspired by the theory of facilitated variation. In SGE, the genotype of individuals contains a list for each non-terminal of the grammar that de nes the search space. In our proposed mutation, each individual contains an array with a di erent, self-adaptive mutation rate for each non-terminal. We also propose Function Grouped Grammars, a grammar design procedure to enhance the bene ts of the propose mutation. Experiments were conducted on three symbolic regression benchmarks using Probabilistic Structured Grammatical Evolution (PSGE), a variant of SGE. Results show our approach is similar or better when compared with the standard grammar and mutation. | URI: | https://hdl.handle.net/10316/114771 | ISSN: | 0302-9743 1611-3349 |
DOI: | 10.1007/978-3-031-29573-7_8 | Rights: | openAccess |
Appears in Collections: | FCTUC Eng.Informática - Artigos em Revistas Internacionais I&D CISUC - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Context Matters Adaptive Mutation for Grammars.pdf | 807.45 kB | Adobe PDF | View/Open |
Page view(s)
16
checked on May 15, 2024
Download(s)
4
checked on May 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.