🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.infosystems
Article #288

Need Genetic Algorithms suitable for Evolution

#288
From: Matthew Kamerman
Date: Mon, 18 Dec 1989 23:41
35 lines
2374 bytes
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..
Technical Details
Message-ID: <571@cs.columbia.edu>
Path: arc1-ca.pugleaf.net!utzoo!attcan!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!rutgers!columbia!cs!mkamer

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!attcan!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!rutgers!columbia!cs!mkamer
From: mkamer@cs.columbia.edu (Matthew Kamerman)
Newsgroups: comp.infosystems,comp.ai,comp.ai.neural-nets,bionet.general
Subject: Need Genetic Algorithms suitable for Evolution
Keywords: Ecosystem, Systems Ecology, Evolution, Genetics, Genetic Algorithms
Message-ID: <571@cs.columbia.edu>
Date: 18 Dec 89 23:41:39 GMT
Followup-To: comp.infosystems
Organization: Columbia University Department of Computer Science
Lines: 35