home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / ai / genetic / 5 < prev    next >
Encoding:
Internet Message Format  |  1993-01-08  |  2.1 KB
  1. Path: sparky!uunet!usc!hacgate!tackett
  2. From: tackett@ipld01.hac.com (Walter Alden Tackett)
  3. Newsgroups: comp.ai.genetic
  4. Subject: Re: Use of Genetic Algorithms to evolve robot behavior?
  5. Message-ID: <24659@hacgate.SCG.HAC.COM>
  6. Date: 8 Jan 93 07:31:57 GMT
  7. References: <C0ICnz.o6@world.std.com>
  8. Sender: news@hacgate.SCG.HAC.COM
  9. Organization: Hughes Aircraft Company - Canoga Park, CA
  10. Lines: 33
  11.  
  12. In article <C0ICnz.o6@world.std.com> lains@world.std.com (Layne L Ainsworth) writes:
  13. >Has anyone tried to do this: 
  14. >
  15. >"Herds" of cheap (really cheap), reprogrammable robots, each loaded
  16. >with one set of the test "chromosome" population of a Genetic
  17. >Algorithm system. They could be evaluated to optimize indivdual
  18. >performance, or "hive" well-being.  Each "generation" would be the
  19. >same robots, with a new generation of "chromosomes" on board.
  20.  
  21. Larry Yaegar (sorry if I butchered the last name!) at apple (larryy@apple.com
  22. is his address if memory serves) has a wonderful simulation that runs on
  23. SGI machines.  It falls most squarely under the category of Artificial Life,
  24. since the evolving creatures are implicitly rewarded for survival and 
  25. reproduction (i.e., they must feed, defend themselves, and mate while others
  26. around them do the same) rather than being rewarded for an explicit externally
  27. imposed fitness function.  Different genotypes evolve, each with their own
  28. niche.  Most go extinct fairly rapidly, some flourish.  Very visual, this work
  29. will probably be published in the forthcoming Artificial Life III procedings
  30. and the software can be obtained from Larry Yaegar (I think).
  31.  
  32. On a less visual (but more supervised) note John Koza and James Rice have
  33. done work with emergent behavior of ants (see ALife-2 proceedings & video, and
  34.  JK's new book "Genetic Programming," and the accompanying video by Koza & 
  35. Rice.).  Also see work by Collins & Jefferson (also in ALife3) and Rob Collins
  36. dissertation, available via ftp from UCLA/cognet.
  37.  
  38. -walter alden tackett
  39.  
  40. Disclaimer: "My employers are responsible for the contents of this letter 
  41.              because I secretly control their thoughts."
  42.  
  43.  
  44.  
  45.