A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
A new lled function method is presented in this paper to solve box-constrained nonlinear integer programming problems. It is shown that for a given non-global local minimizer, a better local min-imizer can be obtained by local search starting from an improved initial point which is obtained by locally solving a box-constrained integer pro-gramming problem. Several illustrative numerical examples are reported to show the efficiency of the present method.
Abstract
A new lled function method is presented in this paper to solve box-constrained nonlinear integer programming problems. It is shown that for a given non-global local minimizer, a better local min-imizer can be obtained by local search starting from an improved initial point which is obtained by locally solving a box-constrained integer pro-gramming problem. Several illustrative numerical examples are reported to show the efficiency of the present method.
참고문헌 (13)
- B. C. Cetin, "Terminal repeller unconstrained subenergy tunneling (TRUST) for fast global optimization", J. Optim. Theory Appl, 77(1), pp.97~126 (1993)
- R. P. Ge, "A lled function method for nding a global minimizer of a function of several variables", Math. Programming, 46(2), pp.191~204 (1990)
- R. P. Ge, "A continuous approach to nonlinear integer programming", Appl. Math. Comput, 34(1), pp.39~60 (1989)
- R. P. Ge, "The globally convexized lled functions for global optimization", Appl. Math. Comput, 35(2), pp.131~158 (1990)
- A. A. Goldstein, "On descent from local minima", Math. Comp, 25, pp.569~574 (1971)
- W. Hock, "Test Examples for Nonlinear Programming Codes" (1981), Springer
- R. Horst, "Introduction to Global Optimization, second ed" (2000), Kluwer Academic Publishers
- A. V. Levy, "The tunneling algorithm for the global minimization of functions", SIAM J. Sci. Statist. Comput, 6(1), pp.15~29 (1985)
- K. Schittkowski, "More Test Examples for Nonlinear Programming Codes" (1987), Springer
- Y. Yao, "Dynamic tunneling algorithm for global optimization", IEEE Trans. Systems Man Cybernet, 19(5), pp.1222~1230 (1989)
- L. S. Zhang, "Nonlinear integer programming and global opti- mization", J. Comput. Math, 17(2), pp.179~190 (1999)
- W. X. Zhu, "An approximate algorithm for nonlinear integer programming", Appl. Math. Comput, 93(3), pp.183~193 (1998)
- W. X. Zhu, "Unsolvability of some optimization problems", Appl. Math. Comput, 174(2), pp.921~926 (2006)