home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / ai / genetic / 167 < prev    next >
Encoding:
Text File  |  1993-01-23  |  3.2 KB  |  69 lines
  1. Newsgroups: comp.ai.genetic
  2. Path: sparky!uunet!usc!rpi!batcomputer!cornell!uw-beaver!pauld
  3. From: pauld@cs.washington.edu (Paul Barton-Davis)
  4. Subject: Re: Reproduction Methods
  5. Message-ID: <1993Jan22.221502.911@beaver.cs.washington.edu>
  6. Sender: news@beaver.cs.washington.edu (USENET News System)
  7. Organization: Precipitating Pendulums Postal Party Poopers
  8. References: <C19x7D.DK3@cs.columbia.edu>
  9. Date: Fri, 22 Jan 93 22:15:02 GMT
  10. Lines: 57
  11.  
  12. In article <C19x7D.DK3@cs.columbia.edu> evs@cs.columbia.edu (Eric Siegel) writes:
  13. >pauld@cs.washington.edu (Paul Barton-Davis) says:
  14. >
  15. >> One really interesting feature that I have observed from my own work
  16. >> with a tierra-like system is the effect of a reproductive burden on
  17. >> the speed of evolution. ...
  18. >
  19. >> So, in normal GA-land, you simply use the "hand of god"
  20. >> approach: you reach in, and *you* do the reproduction, eliminating any
  21. >> selection pressure on this feature. ...
  22. >
  23. >> But wait ! Perhaps, just perhaps, this reproductive feature is just
  24. >> what you want. Its not very difficult to make a tierra-like system
  25. >> evolve its own form of crossover. All kinds of other wierd and
  26. >> wonderful reproductive mechanisms evolve too. It seems possible to me
  27. >> that when evolution is viewed as explorations of a vast state space,
  28. >> particular reproductive methods might be incapable of ever searching
  29. >> some particular areas of that space. Leaving the system free to devise
  30. >> its own reproductive strategies opens up the possibility of exploring
  31. >> areas of the state space that "programmer/user-selected" methods might
  32. >> not. 
  33. >
  34. >Solution: A GA organism does not only represent a "vector" in the 
  35. >solution space of the domain problem, but also has (seperately) 
  36. >encoded a "vector" in _reproduction method space_ (e.g. Weights 
  37. >of crosss-over, mutation; Number of cross-over points, etc.  A big 
  38. >research area?)
  39.  
  40. Well, not really. This still leaves the programmer to devise an
  41. appropriate set of reproductive methods. The beauty of tierra is that
  42. (1) no fitness function for reproductive fitness is needed, because it
  43. is implicit in the ranking of the genome within the population and (2)
  44. any reproductive method anyone could ever dream up can potentially
  45. evolve within the system, as well as few that no-one ever would.
  46.  
  47. >Yeah, I was just thinking about evolution a month ago, and said to my
  48. >friend over lunch, "you ever realize that the manner by which evolution
  49. >takes place evolves?"
  50.  
  51. My precise point. Programmers trying to second-guess what makes it
  52. tick seems like an unnecessary constraint.
  53.  
  54. >This comparison between tierra-like systems and GAs reminds me: In the
  55. >former, an effective upper-limit on time spent running an organism's 
  56. >program is implicit in the organism's environment.  
  57.  
  58. Want to explain what you mean ? I don't see such an upper-limit, other
  59. than the one imposed by the realities of the host system (ie. real
  60. world physics).
  61.  
  62. -- paul
  63.  
  64. -- 
  65. hybrid rather than pure; compromising rather than clean;    | Militant Agnostic
  66. distorted rather than straightforward; ambiguous rather than| I Don't Know
  67. articulated; both-and rather than either-or; the difficult  |   and You Don't
  68. unity of inclusion rather than the easy unity of exclusion. |   Know Either
  69.