You are here:
Research Repository UCD
>
Browsing by Author

Browsing by Author "Galván-López, Edgar"

Now showing items 1-10 of 10

An analysis of genotype-phenotype maps in grammatical evolution

Fagan, David ; O'Neill, Michael ; Galván-López, Edgar ; Brabazon, Anthony ; McGarraghy, Sean (Springer, 2010)

We present an analysis of the genotype-phenotype map in Grammatical Evolution (GE). The standard map adopted in GE is a depth-first expansion of the non-terminal symbols during the derivation sequence. Earlier studies have ...
Comparing the performance of the evolvable πgrammatical evolution genotype-phenotype pap to grammatical evolution in the dynamic Ms. Pac-Man environment

Galván-López, Edgar ; Fagan, David ; Murphy, Eoin ; Swafford, John Mark ; Agapitos, Alexandros ; O'Neill, Michael ; Brabazon, Anthony (IEEE, 2010-07)

In this work, we examine the capabilities of two forms of mappings by means of Grammatical Evolution (GE) to successfully generate controllers by combining high-level functions in a dynamic environment. In this work we ...
Defining locality as a problem difficulty measure in genetic programming

Galván-López, Edgar ; McDermott, James ; O'Neill, Michael ; Brabazon, Anthony (Springer, 2011-04-02)

A mapping is local if it preserves neighbourhood. In Evolutionary Computation, locality is generally described as the property that neighbouring genotypes correspond to neighbouring phenotypes. A representation has high ...
Defining locality in genetic programming to predict performance

Galván-López, Edgar ; McDermott, James ; O'Neill, Michael ; Brabazon, Anthony (IEEE, 2010-07)

A key indicator of problem difficulty in evolutionary computation problems is the landscape’s locality, that is whether the genotype-phenotype mapping preserves neighbourhood. In genetic programming the genotype and phenotype ...
Evolving a Ms. PacMan controller using grammatical evolution

Galván-López, Edgar ; Swafford, John Mark ; O'Neill, Michael ; Brabazon, Anthony (Springer, 2010)

In this paper we propose an evolutionary approach capable of successfully combining rules to play the popular video game, Ms. Pac- Man. In particular we focus our attention on the benefits of using Gram- matical Evolution ...
Implementing an intuitive mutation operator for interactive evolutionary 3D design

Byrne, Jonathan ; McDermott, James ; Galván-López, Edgar ; O'Neill, Michael (IEEE, 2010-07)

Locality - how well neighbouring genotypes correspond to neighbouring phenotypes - has been described as a key element in Evolutionary Computation. Grammatical Evolution (GE) is a generative system as it uses grammar rules ...
Investigating mapping order in πGE

Fagan, David ; Nicolau, Miguel ; O'Neill, Michael ; Galván-López, Edgar ; Brabazon, Anthony ; McGarraghy, Sean (IEEE, 2010-07)

We present an investigation into the genotype-phenotype map in Position Independent Grammatical Evolution (πGE). Previous studies have shown πGE to exhibit a performance increase over standard GE. The only difference between ...
Neutrality in evolutionary algorithms... what do we know?

Galván-López, Edgar ; Poli, Riccardo ; Kattan, Ahmed ; O'Neill, Michael ; Brabazon, Anthony (Springer, 2011-03-02)

Over the last years, the effects of neutrality have attracted the attention of many researchers in the Evolutionary Algorithms (EAs) community. A mutation from one gene to another is considered as neutral if this modification ...
Semantically-based crossover in genetic programming : application to real-valued symbolic regression

Nguyen, Quang Uy ; Nguyen, Xuan Hoai ; O'Neill, Michael ; McKay, Bob (Bob I.) ; Galván-López, Edgar (Springer, 2011-06)

We investigate the effects of semantically-based crossover operators in Genetic Programming, applied to real-valued symbolic regression problems. We propose two new relations derived from the semantic distance between ...
Tree-adjunct grammatical evolution

Murphy, Eoin ; O'Neill, Michael ; Galván-López, Edgar ; Brabazon, Anthony (IEEE, 2010-07)

In this paper we investigate the application of Tree-Adjunct Grammars to Grammatical Evolution. The standard type of grammar used by grammatical evolution, context-free grammars, produce a subset of the languages that ...