home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / numanal / 2260 < prev    next >
Encoding:
Internet Message Format  |  1992-07-21  |  1.8 KB
  1. Path: sparky!uunet!olivea!decwrl!csus.edu!ucdavis!poppy.ucdavis.edu
  2. From: JRBANGA@poppy.ucdavis.edu (JULIO RODRIGUEZ BANGA)
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Choice of optimization methods
  5. Message-ID: <15381@ucdavis.ucdavis.edu>
  6. Date: 21 Jul 92 21:07:32 GMT
  7. Sender: usenet@ucdavis.ucdavis.edu
  8. Organization: University of California, Davis
  9. Lines: 30
  10. X-News-Reader: VMS NEWS 1.20
  11.  
  12.  
  13.  Hi there.
  14.  
  15.   There is a huge amount of literature reporting the solution of optimization
  16. problems using genetic algorithms and direct search optimization methods (like
  17. the Complex from Box) that are more or less 'stochastic'.
  18.  
  19.  I'm myself a user of this type of methods because they are usually easy to
  20. work with and, more important, they usually work well, if you don't mind CPU
  21.  time very much. 
  22.  
  23.  However, these methods are usually regarded as 'politically incorrect', and
  24. considered as 'inferior' when compared with, for example, SQP (sequential
  25. quadratic programming) and gradient methods. For those interested, see the
  26. comments of Dr. Sargent in the book 'Foundations of computer-aided process
  27. design', edited by Sirola, Grossman and Stephanopoulos, CAChE-Elsevier, 1990.
  28.  
  29.  Though my work deals with optimization, I'm not an expert in the field, so I'd
  30. like to receive opinions about the pros and cons of GA and direct search
  31. methods when compared with 'politically correct' algorithms. Particularly, 
  32. if those methods are 'incorrect', why are they so widely used?.
  33.  
  34.     Thanks in advance,
  35.  
  36.                                Julio.
  37.  
  38. ==========================================================================
  39.   Julio R. Banga                   ! Internet: <jrbanga@poppy.ucdavis.edu>
  40.   University of California, Davis  ! Phone   :  916 752 8144
  41. ==========================================================================
  42.