论文信息 - The filled function transformations for constrained global optimization

The filled function transformations for constrained global optimization

We have found that filled function transformations are very useful in unconstrained global optimization. This paper is concerned with constrained global optimization problems, and we find several possible ways to find a global solution of such a problem by using a filled function transformation. The investigation indicates that using the usual filled function with the original constraints to solve a sequence of constrained local optimization problems is a good approach.

Renpu Ge

[1] J. B. Rosen. Global Minimization of a Linearly Constrained Concave Function by Partition of Feasible Domain , 1983, Math. Oper. Res..

[2] R. Fletcher. Practical Methods of Optimization , 1988 .

[3] Renpu Ge,et al. A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables , 1990, Math. Program..

[4] F. Clarke. Optimization And Nonsmooth Analysis , 1983 .

[5] Mordecai Avriel,et al. Nonlinear programming , 1976 .

[6] R. Ge,et al. A class of filled functions for finding global minimizers of a function of several variables , 1987 .

[7] 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 .

[8] Martin Grötschel,et al. Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

[9] R. Ge,et al. The globally convexized filled functions for global optimization , 1990 .

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

[11] G. McCormick. Nonlinear Programming: Theory, Algorithms and Applications , 1983 .

[12] M. J. D. Powell,et al. Variable Metric Methods for Constrained Optimization , 1982, ISMP.