论文信息 - A global optimization algorithm using stochastic differential equations

A global optimization algorithm using stochastic differential equations

SIGMA is a set of FORTRAN subprograms for solving the global optimization problem, which implements a method founded on the numerical solution of a Cauchy problem for a stochastic differential equation inspired by statistical mechanics. This paper gives a detailed description of the method as implemented in SIGMA and reports the results obtained by SIGMA attacking, on two different computers, a set of 37 test problems which were proposed elsewhere by the present authors to test global optimization software. The main conclusion is that SIGMA performs very well, solving 35 of the problems, including some very hard ones. Unfortunately, the limited results available to us at present do not appear sufficient to enable a conclusive comparison with other global optimization methods.

[1] Alexander H. G. Rinnooy Kan,et al. A stochastic method for global optimization , 1982, Math. Program..

[2] Francesco Zirilli,et al. Algorithm 617: DAFNE: a differential-equations algorithm for nonlinear equations , 1984, ACM Trans. Math. Softw..

[3] Alexander H. G. Rinnooy Kan,et al. Stochastic methods for global optimization , 1984 .

[4] M. J. D. Powell,et al. Nonlinear optimization, 1981 , 1982 .

[5] H. Zimmermann. Towards global optimization 2: L.C.W. DIXON and G.P. SZEGÖ (eds.) North-Holland, Amsterdam, 1978, viii + 364 pages, US $ 44.50, Dfl. 100,-. , 1979 .

[6] A. V. Levy,et al. The Tunneling Algorithm for the Global Minimization of Functions , 1985 .

[7] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.

[8] Francesco Zirilli,et al. Asymptotic eigenvalue degeneracy for a class of one‐dimensional Fokker–Planck operators , 1985 .

[9] Zeev Schuss,et al. Theory and Applications of Stochastic Differential Equations , 1980 .

[10] F. Aluffi-Pentini,et al. Global optimization and stochastic differential equations , 1985 .

[11] Francesco Zirilli,et al. A differential-equations algorithm for nonlinear equations , 1984, ACM Trans. Math. Softw..

[12] John E. Dennis,et al. Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.