home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / ai / genetic / 17 < prev    next >
Encoding:
Internet Message Format  |  1993-01-09  |  1.2 KB
  1. Path: sparky!uunet!enterpoop.mit.edu!mintaka.lcs.mit.edu!ai-lab!great-grain!mdlm
  2. From: mdlm@great-grain.ai.mit.edu (Michael De-la-Maza)
  3. Newsgroups: comp.ai.genetic
  4. Subject: Sigma truncation fitness function
  5. Date: 9 Jan 1993 21:53:50 GMT
  6. Organization: MIT AI Lab
  7. Lines: 30
  8. Sender: mdlm@great-grain (Michael De-la-Maza)
  9. Distribution: world
  10. Message-ID: <1inhheINNhr@life.ai.mit.edu>
  11. NNTP-Posting-Host: great-grain.ai.mit.edu
  12. Keywords: fitness function
  13.  
  14. On p. 124 of Goldberg (1989), it says that the sigma truncation function
  15. is:
  16.  
  17. f' = f - (<f> - c*sigma)
  18.  
  19.       ^^^
  20.  
  21. On p. 62 of Michalewicz (1992) it says that the sigma truncation
  22. function is:
  23.  
  24. f' = f + (<f> - c*sigma)
  25.  
  26.       ^^^
  27.  
  28. Is it plus or minus?  Goldberg cites Forrest (1985) as the original
  29. source, but I do not have a copy.  Curiously enough, Michalewicz (1992) 
  30. says that he is following Goldberg (1989). 
  31.  
  32. References
  33.  
  34. Forrest (1985). Documentation for PRISONERS DILEMMA and NORMS programs
  35. that use the genetic algorithm.  Unpublished manuscript.  University of
  36. Michigan, Ann Arbor.
  37.  
  38. Goldberg (1989). Genetic algorithms in search, optimization, and machine
  39. learning.  Addison-Wesley.
  40.  
  41. Michalewicz (1992). Genetic algorithms + data structures = evolution
  42. programs. Springer-Verlag.
  43.  
  44.