Applied Mathematics and Mechanics (English Edition) ›› 2005, Vol. 26 ›› Issue (10): 1284-1292 .

• 论文 • 上一篇    下一篇

A UNIVERSAL APPROACH FOR CONTINUOUS OR DISCRETE NONLINEAR PROGRAMMINGS WITH MULTIPLE VARIABLES AND CONSTRAINTS

孙焕纯, 王跃芳, 柴山   

  • 收稿日期:2003-08-05 修回日期:2005-05-28 出版日期:2005-10-18 发布日期:2005-10-18
  • 通讯作者: 王跃芳

A UNIVERSAL APPROACH FOR CONTINUOUS OR DISCRETE NONLINEAR PROGRAMMINGS WITH MULTIPLE VARIABLES AND CONSTRAINTS

SUN Huan-chun, WANG Yue-fang, CHAI Shan   

    1. Department of Engineering Mechanics, Dalian University of Technology,
      Dalian 116024, P.R.China;
    2. School of Mechanical Engineering, Shandong University of Technology,
      Zibo 255012, Shandong Province, P.R.China
  • Received:2003-08-05 Revised:2005-05-28 Online:2005-10-18 Published:2005-10-18
  • Contact: WANG Yue-fang

Abstract: A universal numerical approach for nonlinear mathematic programming problems is presented with an application of ratios of first-order differentials/differences of objective functions to constraint functions with respect to design variables. This approach can be efficiently used to solve continuous and, in particular, discrete programmings with arbitrary design variables and constraints. As a search method, this approach requires only computations of the functions and their partial derivatives or differences with respect to design variables, rather than any solution of mathematic equations. The present approach has been applied on many numerical examples as well as on some classical operational problems such as one-dimensional and two-dimensional knap-sack problems, one-dimensional and two-dimensional resource-distribution problems, problems of working reliability of composite systems and loading problems of machine, and more efficient and reliable solutions are obtained than traditional methods. The present approach can be used without limitation of modeling scales of the problem. Optimum solutions can be guaranteed as long as the objective function, constraint functions and their first-order derivatives/differences exist in the feasible domain or feasible set. There are no failures of convergence and instability when this approach is adopted.

Key words: continuous or discrete nonlinear programming, search algorithm, relative differential/difference method

中图分类号: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals