Algorithm 744 swMATH ID: 4689 Software Authors: Rabinowitz, F.M. Description: Algorithm 744: A stochastic algorithm for global optimization with constraints A stochastic algorithm is presented for finding the global optimum of a function of \(n\) variables subject to general constraints. The algorithm is intended for moderate values of \(n\), but it can accommodate objective and constraint functions that are discontinuous and can take advantage of parallel processors. The performance of this algorithm is compared to that of the Nelder-Mead simplex algorithm and a simulated annealing algorithm on a variety of nonlinear functions. In addition, one-, two-, four-, and eight-processor versions of the algorithm are compared using 64 of the nonlinear problems with constraints collected by {it W. Hock} and {it K. Schittkowski} lbrack Test examples for nonlinear programming codes, Lect. Notes Economics and Mathematical Systems 187 (1981; Zbl 452.90038)brack. In general, the algorithm is more robust than the simplex algorithm, but computationally more expensive. The algorithm appears to be as robust as the simulated annealing algorithm, but computationally cheaper. Issues discussed include algorithm speed and robustness, applicability to both computer and mathematical models, and parallel efficiency. Homepage: http://dl.acm.org/citation.cfm?id=203090 Keywords: global optimization with constraints; parallel computation; stochastic algorithm; simplex algorithm; simulated annealing algorithm Related Software: Cited in: 1 Document Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 744: A stochastic algorithm for global optimization with constraints. Zbl 0888.65076Rabinowitz, F. M. 1995 Cited by 1 Author 1 Rabinowitz, F. Michael Cited in 1 Serial 1 ACM Transactions on Mathematical Software Cited in 2 Fields 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year