home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / ai / genetic / 192 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  1.7 KB
  1. Path: sparky!uunet!airgun!de01!hart
  2. From: hart@de01.denver.waii.com (Doug Hart)
  3. Newsgroups: comp.ai.genetic
  4. Subject: Re: Penalty functions
  5. Keywords: Penalty Optimization Minimization
  6. Message-ID: <1853@airgun.wg.waii.com>
  7. Date: 26 Jan 93 18:45:50 GMT
  8. References: <C1F8H9.8nw@world.std.com>
  9. Sender: news@airgun.wg.waii.com
  10. Reply-To: hart@de01.denver.waii.com
  11. Organization: Western Geophysical
  12. Lines: 35
  13. Nntp-Posting-Host: de01.denver.waii.com
  14.  
  15. In article <C1F8H9.8nw@world.std.com>, jbk@world.std.com (Jeffrey B Kane) writes:
  16. |> 
  17. |> I was wondering if anyone could point me to some example code and/or references
  18. |> for different penalty functions to be used in optimization problems.  Although
  19. |> a number of sources make somewhat vague references to these functions 
  20. |> (Goldberg, Davis, and others in their books) I wanted some concrete examples 
  21. |> that I could look at.
  22. |> 
  23. |>        Thanks,
  24. |>              Jeffrey
  25. |> 
  26. |> 
  27. |> ======================================
  28. |> Jeffrey Kane, MD
  29. |> Kane Biomedical Systems
  30. |> Boston, MA
  31. |> 
  32. |> Internet    jbk@world.std.com
  33. |> Compuserve  74206,640
  34. |> AppleLink   D0738
  35. |> 
  36. |> [Don't take life too seriously... it's not like anyone gets out of it alive.]
  37.  
  38. Multiplier methods, for constrained optimization problems, generally
  39. exceed the performance of penalty function methods.  The reference:
  40. R.A. Tapia, "Diagonalized Multiplier Methods and Quasi-Newton Methods for
  41. Constrainded Optimization", Journal of Optimization Theory and Applications,
  42. Vol. 22., No.2, June 1977, p. 135-194., is where I got started with these
  43. methods.  Two papers on Penalty Function methods are in the reference section
  44. of this paper.  They should point you to some examples of penalty functions.
  45.  
  46. Doug Hart
  47. hart@de01.denver.waii.com
  48.  
  49.  
  50.