期刊文献+

AN ALGORITHM FOR FINDING GLOBAL MINIMUM OF NONLINEAR INTEGER PROGRAMMING 被引量:1

原文传递
导出
摘要 A filled function is proposed by R.Ge^[2] for finding a global minimizer of a function of several continuous variables. In [4], an approach for finding a global integer minimizer of nonlinear flmction using the above filled function is given. Meanwhile a major obstacle is met: if ρ > 0 is small, and ‖xI- xI^* is large, where xI - an integer point, xI^* - a current local integer minimizer, then the value of the filled function almost equals zero. Thus it is difficult to recognize the size of the value of the filled flmction and can not to find the global integer minimizer of nonlinear function. In this paper, two new filled functions are proposed for finding global integer minimizer of nonlinear flmction, the new filled function improves some properties of the filled function proposed by R. Ge [2]. Some numerical results are given, which indicate the new filled function (4.1) to find global integer minimizer of nonlinear function is efficient.
出处 《Journal of Computational Mathematics》 SCIE CSCD 2004年第1期69-78,共10页 计算数学(英文)
  • 相关文献

参考文献7

  • 1R. Ge, Jeroslow., There can not be any algorithm for integer programming with quadratic constraints, Overations Research. 21 (1973). 221-224.
  • 2R. Ge, A filled function method for finding a global minimizer of a function of several variables,Math. Prog., 46 (1990), 191-204.
  • 3G. L. Nerniaanser,L.A.Wolsey, Integer and combinatorial optimization, John Wiley and Sons, 1988.
  • 4L. S. Zhang, D. Li, Global search in nonlinear integer programming: filled function approach,International Conference on Optimization Techniques and Applications (ICOTA'98) 2 Volumes(1998) 446-452.
  • 5Q. Zheng, D. Zhuang, Integral global minimization: algorithms, implementations and numerical tests, J. of Global Optimization, 7:4 (1995), 421-454.
  • 6R. ce, A continuous'approach to noniinear integer programming, Applied Math. and Computation,34 (1989), 191-204.
  • 7V. V. Litinetski, and B. M. Abramzon, MARS - A Multistart Adaptive Random Search Method for Global Constrained Optimization in Engineering Applications, Engineering Optimization, 30(1998), 125-154.

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部