Paper Infomation
Modified Filled Function to Solve Nonlinear Programming Problem
Full Text(PDF, 302KB)
Author: Youlin Shang, Mengxiang Li, Guanlin Wang
Abstract: Filled function method is an approach to find the global minimum of nonlinear functions. Many Problems, such as computing, communication control, and management, in real applications naturally result in global optimization formulations in a form of nonlinear global integer programming. This paper gives a modified filled function method to solve the nonlinear global integer programming problem. The properties of the proposed modified filled function are also discussed in this paper. The results of preliminary numerical experiments are also reported.
Keywords: Filled Function, Global Optimization, Local Minimizer, Communication Control, Nonlinear Integer Programming
References:
[1] Lucid, S., Piccialli, V.: New Classes of Globally Convexized Filled Functions for Global Optimization. J. Global Optimiz. 24, 219–236 (2002)
[2] Ge, R.P., Qin, Y.F.: The Global Convexized Filled Functions for Globally Optimization. Applied Mathematics and Computation 35, 131–158 (1990)
[3] Ge, R.P.: A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables. Mathematical Programming 46, 191–204 (1990)
[4] Shang, Y.L., Zhang, L.S.: A Filled Function Method for Finding a Global Minimizer on Global Integer Optimization. J. Computat. Appl. Math. 181, 200–210 (2005)
[5] Shang, Y.L., Zhang, L.S.: Finding Discrete Global Minimizer with a Filled Function for Integer Programming. Europ. J. Operat. Res. 189, 31–40 (2008)
[6] Shang, Y.L., Pu, D.G., Jiang, A.P.: Finding Global Minimizer with One-parameter Filled Function on Unconstrained Global Optimization. Appl. Math. Comput. 191, 176–182 (2007)
[7] Shang, Y.L., Han, B.S.: One-parameter Quasi-filled Function Algorithm for Nonlinear Integer Programming. J. Zhejiang Univers. SCIENCE 6A, 305–310 (2005)
[8] Zhu, W.X.: A Filled Function Method for Nonlinear Integer Programming. Chinese ACTA of Mathematicae Applicatae Sinica 23, 481–487 (2000)
[9] Ge, R.P., Huang, H.: A Continuous Approach to Nonlinear Integer Programming. Appl. Math. Comput. 34, 39–60 (1989)
[10] Zhang, L.S., Gao, F., Yao, Y.R.: Continuity Methods for Nonlinear Integer Programming. OR Transactions 2, 59–66 (1998)
[11] Levy, A.V., Montalvo, A.: The Tunneling Algorithm for the Global Minimization of Function. SIAM J. Science Statistical Comput. 6(1), 15–29 (1985)