Leap mapping: Improving Grammatical Evolution for Modularity Problems

Allan de Lima, Samuel Carvalho, Douglas Mota Dias, Joseph P. Sullivan, Conor Ryan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We introduce Leap mapping, a new mapping process for Grammatical Evolution (GE), which spreads introns within the effective length of the genome (the part of the genome consumed while mapping), preserving information for future generations and performing less disruptive crossover and mutation operations than standard GE. Using the exact same genotypic representation as GE, Leap mapping reads the genome in separate parts named ‘frames’, where the size of each is the number of production rules in the grammar. Each codon inside a frame is responsible for mapping a different production rule of the grammar. The process keeps consuming codons from the frame until it needs to map again a production rule already mapped with that frame. At this point, the mapping starts consuming codons from the next frame. We assessed the performance of this new mapping in some benchmark problems, which require modular solutions: four Boolean problems and three versions of the Lawnmower problem. Moreover, we compared the results with the standard mapping procedure and a multi-genome version.

Original languageEnglish
Title of host publicationGECCO 2023 Companion - Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery, Inc
Pages555-558
Number of pages4
ISBN (Electronic)9798400701207
DOIs
Publication statusPublished - 15 Jul 2023
Event2023 Genetic and Evolutionary Computation Conference Companion, GECCO 2023 Companion - Lisbon, Portugal
Duration: 15 Jul 202319 Jul 2023

Publication series

NameGECCO 2023 Companion - Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion

Conference

Conference2023 Genetic and Evolutionary Computation Conference Companion, GECCO 2023 Companion
Country/TerritoryPortugal
CityLisbon
Period15/07/2319/07/23

Keywords

  • Grammatical Evolution
  • introns
  • mapping

Fingerprint

Dive into the research topics of 'Leap mapping: Improving Grammatical Evolution for Modularity Problems'. Together they form a unique fingerprint.

Cite this