A Comparative Analysis of Dynamic Locality and Redundancy in Grammatical Evolution

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@InProceedings{Medvet:2017:EuroGP,

• author = "Eric Medvet",
• title = "A Comparative Analysis of Dynamic Locality and Redundancy in Grammatical Evolution",
• booktitle = "EuroGP 2017: Proceedings of the 20th European Conference on Genetic Programming",
• year = "2017",
• month = "19-21 " # apr,
• editor = "Mauro Castelli and James McDermott and Lukas Sekanina",
• series = "LNCS",
• volume = "10196",
• publisher = "Springer Verlag",
• address = "Amsterdam",
• pages = "326--342",
• organisation = "species",
• keywords = "genetic algorithms, genetic programming, Grammatical Evolution: Poster",
• isbn13 = "978-3-319-55695-6",
• DOI = "doi:10.1007/978-3-319-55696-3_21",
• abstract = "the most salient feature of Grammatical Evolution (GE) is a procedure which maps genotypes to phenotypes using the grammar production rules; however, the search effectiveness of GE may be affected by low locality and high redundancy, which can prevent GE to comply with the basic principle that offspring should inherit some traits from their parents. Indeed, many studies previously investigated the locality and redundancy of GE as originally proposed in [1]. In this paper, we extend those results by considering redundancy and locality during the evolution, rather than statically, hence trying to understand if and how they are influenced by the selective pressure determined by the fitness. Moreover, we consider not only the original GE formulation, but three other variants proposed later (BGE, piGE, and SGE). We experimentally find that there is an interaction between locality/redundancy and other evolution-related measures, namely diversity and growth of individual size. In particular, the combined action of the crossover operator and the genotype-phenotype mapper makes SGE less redundant at the beginning of the evolution, but with very high redundancy after some generations, due to the low phenotype diversity.",
• notes = "Part of \cite{Castelli:2017:GP} EuroGP'2017 held inconjunction with EvoCOP2017, EvoMusArt2017 and EvoApplications2017",

}

Genetic Programming entries for Eric Medvet

Citations