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)
36
checked on Aug 14, 2024
Download(s)
14
checked on Aug 14, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.