Need Genetic Algorithms suitable for Evolution

Matthew Kamerman mkamer at cs.columbia.edu
Mon Dec 18 18:41:39 EST 1989


I am working on a Master's Thesis involving parsing Range Maps by growing
an "ecosystem" of competing simulated organisms which use the range map as
resources.  Of fundamental importance in this endeavor is avoidance of the
use of arbitrary weightings.  Hence, the creatures need to evolve their
own suitable characteristics.

The genetic system which generates the characteristics of the organisms
should be:
  1:  Minimal -  All traits should be producible from as small a set of
        genes as possible.  This includes gene regulating "homeobox" genes.
  2:  Closed -  All gene descriptors should be parsable, if nothing else, 
        as "Do Nothing".
  3:  Extendable -  While the vocabulary of primitive genes "codons" is
        minimal and closed, the genotype of an organism can be an 
        arbitrarily large data structure filled with these codons.
  4:  Practical -  While a Turing Strength genetic system can "do anything"
        it might take a *very* long time to do it!  Weaker, but still
        expressive systems might be worth while.

Consideration of biological ecosystems has led me to believe that the
cross-over and dominant/recessive phenomena involved in sexually
reproducing organisms are more important than simple mutation in
producing a diverse but structured mix of organisms.  Genetic Systems
capable of supporting sexual reproduction are especially desired.

Pointers, keywords, etc. are welcome.  I'm willing to do quite a bit 
of sifting for one nugget of information, so please lay it on.  My
undergraduate work was in Biology and my graduate in Computer Science,
so by all means get technical!

                             Thank you all very, very much,

                             Matthew Kamerman

Requests for summaries, etc, will be saved and honored ~January '90..



More information about the Bioforum mailing list