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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lucid, S., Piccialli, V.: New Classes of Globally Convexized Filled Functions for Global Optimization. J. Global Optimiz. 24, 219–236 (2002)
Ge, R.P., Qin, Y.F.: The Global Convexized Filled Functions for Globally Optimization. Applied Mathematics and Computation 35, 131–158 (1990)
Ge, R.P.: A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables. Mathematical Programming 46, 191–204 (1990)
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)
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)
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)
Shang, Y.L., Han, B.S.: One-parameter Quasi-filled Function Algorithm for Nonlinear Integer Programming. J. Zhejiang Univers. SCIENCE 6A, 305–310 (2005)
Zhu, W.X.: A Filled Function Method for Nonlinear Integer Programming. Chinese ACTA of Mathematicae Applicatae Sinica 23, 481–487 (2000)
Ge, R.P., Huang, H.: A Continuous Approach to Nonlinear Integer Programming. Appl. Math. Comput. 34, 39–60 (1989)
Zhang, L.S., Gao, F., Yao, Y.R.: Continuity Methods for Nonlinear Integer Programming. OR Transactions 2, 59–66 (1998)
Levy, A.V., Montalvo, A.: The Tunneling Algorithm for the Global Minimization of Function. SIAM J. Science Statistical Comput. 6(1), 15–29 (1985)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Shang, Yl. (2008). Modified Filled Function Method for Resolving Nonlinear Integer Programming Problem. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques. ICIC 2008. Communications in Computer and Information Science, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85930-7_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-85930-7_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85929-1
Online ISBN: 978-3-540-85930-7
eBook Packages: Computer ScienceComputer Science (R0)