From: Jurgen Vinju
To:
Date: Fri, 5 Nov 2004 13:09:57 +0100
Subject: PEM: Conor Ryan (U Limerick) | Grammatical Evolution | 24.02.00  PEM: Ralf Lämmel | Dealing with Large Bananas | 24.02.00

 
From: pem (PEM moderator)
To: pem-noreply
Subject: PEM meeting | 24.02.00 | M3.76, CWI 
Precedence: bulk
X-url: http://www.cwi.nl/~pem
Mime-Version: 1.0
Content-Type: text/plain;
        charset="iso-8859-1"

   Dear Environmentalists,

   By  arrangement  with Bill Langdon, I'm forwarding his announcement of
   his next Evolutionary Computation seminar, because I think it would be
   interesting  to  the PEM populace. Please note that the talk starts at
   11.

   If  you  decide  to come, please let Bill know that you
   are coming, because of limited seating.

   Because  of  this talk, the regular PEM will move to 14.00. A separate
   announcement will follow.

   This announcement can be found at <http://www.cwi.nl/~pem>

                           Grammatical Evolution

   Date:    24.02.00
   Time:    11:00
   Venue:   M3.76, CWI
   Speaker: Conor Ryan (U Limerick)
   Title:   Grammatical Evolution

   Algorithm  Grammatical  Evolution  (GE)  is  a Genetic Algorithm based
   system which evolves programs in any language using a Backus Naur Form
   (BNF) definition. Unlike Genetic Programming (GP), GE does not perform
   the  evolutionary  process on the actual programs but rather on simple
   binary  strings.  We  describe  an  approach to using BNF grammars for
   automatic  programming,  using  a  biologically  inspired  genotype to
   phenotype  mapping  process,  where  the  genes  are  used  to  select
   production rules in a BNF grammar definition.

   Our  system  codes  a  set of pseudo random numbers, which are used to
   decide  which  production  rule  to use when a non terminal of the BNF
   definition  has  two  or  more  possible  outcomes.  The  GE system is
   inspired  largely  by  the  biological process of generating a protein
   from  the genetic material of an organism. Proteins are fundamental in
   the  proper  development  and  operation  of living organisms, and are
   responsible  for  traits  such  as eye colour, and height. In general,
   phenotypes (the physical expression of a set of genes) are the product
   of several proteins reacting together.

   This  talk  will  describe  the system in detail, and also discuss the
   performance of the system on some well-known problems.

   Please  note  unusual time and location. Due to limited seating, could
   visitors please let me know of their intention to come in advance. [Me
   means Bill here --TK]

   Dr.  Ryan  has  recently  had  published  Automatic  Re-engineering of
   Software Using Genetic Programming
     _________________________________________________________________

   The  programming environment meetings are a forum for the presentation
   and  discussion  of  new  ideas,  ongoing and finished work. A typical
   meeting  addresses  a subject in the area of programming environments,
   program  generation, algebraic specification, term rewriting, parsing,
   etc.  A presentation ideally takes between 45 and 90 minutes. Meetings
   taking  longer  than 45 minutes are interrupted by a coffeebreak. Most
   Thursdays,  a  meeting is held which starts at 10:00 am. in one of the
   rooms at CWI/WINS. Exceptionally, dates or times may change.

   The    program    of    the    meetings    is    available   on   WWW:
   http://www.cwi.nl/~pem
     _________________________________________________________________