home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / ai / genetic / 26 < prev    next >
Encoding:
Text File  |  1993-01-10  |  2.0 KB  |  42 lines
  1. Newsgroups: comp.ai.genetic
  2. Path: sparky!uunet!seas.gwu.edu!freytag
  3. From: freytag@seas.gwu.edu (Richard Freytag)
  4. Subject: Re: Simple problems to solve genetically
  5. Message-ID: <1993Jan10.213859.24981@seas.gwu.edu>
  6. Followup-To: freytag@seas.gwu.edu
  7. Sender: Richard Freytag
  8. Organization: George Washington University
  9. References: <1993Jan9.192644.24693@fcom.cc.utah.edu> <1993Jan10.054202.9817@ils.nwu.edu> <TOMF.93Jan10093713@ai.gte.com>
  10. Date: Sun, 10 Jan 1993 21:38:59 GMT
  11. Lines: 29
  12.  
  13. Tom Fawcett writes....
  14.  
  15. I'm surprised by this discussion of how to represent blackjack so a
  16. genetic algorithm could solve it.  If you have to put that much effort into
  17. getting the representation just right, it seems like you -- the humans -- have
  18. already done the interesting learning.
  19.  
  20. Richard Freytag adds....
  21.  
  22. I agree completely.  It seems that much of the effort involved in GAs is 
  23. in how to map the problem representation onto the GA bit string so that
  24. the search under the selected recombination operator(s) has meaning 
  25. beyond a random search.  The generally, emphasize generally, complete
  26. networks used in neural nets avoid this problem with the representation
  27. topology at the cost of vastly expanded search space from any given state
  28. vector.  I regularly see efforts that do not take significant advantage
  29. of the linkage pattern imposed by the recombination operator with the 
  30. string bit pattern [Goldberg, GAs & Simulated Annealing].  
  31. The result is nearly random search that suceeds 
  32. because there are many satisficing state vectors in the problem space and
  33. no clear idea of what the optimum is.  Best examples can be seen in many
  34. efforts that simulate artificial life.  These papers need to show that
  35. consideration has been given to what the linked alleles would be and map
  36. them as close as possible onto the bit string.  I saw an article in
  37. AI Expert 6 monthes ago that did just that with the TSP.  Results were
  38. presented at GA Conference IV.  Reference escapes me at the moment but
  39. email me and I will send it too you.  
  40.  
  41. -Richard Freytag
  42.