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: | UID/CEC/00326/2020 UI/BD/151053/2021 |
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)
83
checked on Oct 16, 2024
Download(s)
16
checked on Oct 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.