On Aug 1, 2011, at 3:29 PM, Sean Luke wrote:
Hi Rinde. ECJ's only core grammar-guided system is its GE package at
present. Bob Orchard also did a CGP implementation which you can get
in the contrib folder or off the ECJ website. Beyond that, you're
gonna be on your own. I should mention that GE is far and away the
most popular such technique.
Sean
On Aug 1, 2011, at 5:15 AM, Rinde van Lon wrote:
> Hi everyone,
>
> I'm using the Grammatical Evolution (GE) package in ECJ (ec.gp.ge.*)
> to evolve the control structure of an agent in a multi-agent system.
> This approach seems to be working fairly well. However, my choice
> for using GE was rather arbitrary and I would like to compare my
> current implementation using GE to other GGGP (Grammar Guided GP)
> solutions.
>
> The reason that I want to conduct this comparison is because I'm in
> doubt if GE is the best representation for my problem. For example,
> in [1] GE is outperformed by GP on the Santa Fe Ant Trail problem.
> Because the Santa Fe Ant Trail problem is in the agent domain, I
> suspect that GP might be better for my agent problem as well.
>
> There are two GGGP representations which I would like to use in my
> implementation, and therefore in ECJ. One is 'plain' grammar guided
> GP and the other is tree adjoining grammars (TAG). According to [2],
> one of the benefits of using TAGs is: "The TAG transformation
> permits local dependencies in the genotype space to map to long-
> distance dependencies in the intermediate phenotype space in a
> controlled way, corresponding to the structure of the grammar."
>
> In short my questions are:
> • Does the above reasoning for researching other grammar based GP
> representations make sense, or am I missing the point (or some
> recent literature)?
> • Are there other GGGP implementations in ECJ besides GE, such as
> plain GGGP and TAG? If not, why?
> If other GGGP implementations do not exist, I'm thinking of
> developing them as extensions to ECJ in the future.
>
> 1. OʼNeill, M. and Ryan, C. Grammatical Evolution. Evolutionary
> Computation 5, 4 (2001), 349-358.
> 2. McKay, R.I., Hoai, N.X., Whigham, P.A., Shan, Y., and O’Neill,
> M. Grammar-based Genetic Programming: a survey. Genetic Programming
> and Evolvable Machines 11, 3-4 (2010), 365-396.
>
> Best regards,
> Rinde van Lon
>
> Disclaimer: http://www.kuleuven.be/cwis/email_disclaimer.htm for
> more information.
|