期刊文献+

非线性整数规划的一种凸填充函数方法 被引量:2

A Convex Filled Function Method for Nonlinear Integer Programming
在线阅读 下载PDF
导出
摘要 给出了非线性整数规划问题中凸填充函数的定义,提出了一个满足所给定义的含有两个参数的凸填充函数,不仅在理论上证明了所给出的凸填充函数的有关性质,而且设计了一个新的优化算法。数值计算结果表明了算法的可行性和有效性。 This paper gives a definition of the convex filled function for nonlinear integer programming problem.A convex filled function with two parameters which satisfies this definition is presented.Theoretical properties of the proposed convex filled function are discussed and an algorithm is proposed.Numerical experiments demonstrate the applicability of the proposed method.
出处 《河南科技大学学报(自然科学版)》 CAS 北大核心 2009年第4期83-86,共4页 Journal of Henan University of Science And Technology:Natural Science
基金 国家自然科学基金项目(10771162) 河南省科技攻关项目(084300510060) 河南省教育厅自然科学基金项目(2009B110008)
关键词 整数规划 局部极小点 全局极小点 填充函数 全局优化 Integer programming Local minimizer Global minimizer Filled function Global optimization
  • 相关文献

参考文献4

二级参考文献37

  • 1Ge R P, Qin Y F. A Class of Filled Functions for Finding a Global Minimizer of a Function of Several Variables[J]. Journal of Optimization Theory and Applications,1987,54(2):241-252.
  • 2Ge R P,Qin Y F. The Global Convexized Filled Functions for Globally Optimization[J].Applied Mathematics and Computations,1990,54(2):131-158.
  • 3Lucid S,Piccialli V.New Classes of Globally Convexized Filled Functions for Global Optimization[J].Journal of Global Optimization,2002,24:219-236.
  • 4Liu Xian.Several Filled Functions with Mitigators[J].Applied Mathematics and Computation,2002,133:375-387.
  • 5Levy A V,Montalvo A.The Tunneling Algorithm for the Global Minimization of Functions[J].SIAM Journal on Scientific and Statistical Computing,1985, (6):15-29.
  • 6Liu X.Finding Global Minima With a Computable Filled Function[J].Journal of Global Optimization,2001,19:151-161.
  • 7Pardalos P M,Romeijn H E, Tuy H . Recent Development and Trends in Global ptimization[J]. Journal of computational and Applied Mathematics, 2000, 124:209-228.
  • 8Ge R P.A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables[J].Mathematical Programming,1990,46:191-204.
  • 9朱文兴,运筹学学报,1997年,1卷,1期
  • 10Ge R,Math Program,1990年,46卷,2期

共引文献42

同被引文献14

  • 1尚有林,杨森,王三良.无约束全局优化的一个新凸填充函数[J].河南科技大学学报(自然科学版),2004,25(4):78-81. 被引量:6
  • 2Pu Dingguo,Zhou Yan.PIECEWISE LINEAR NCP FUNCTION FOR QP FREE FEASIBLE METHOD[J].Applied Mathematics(A Journal of Chinese Universities),2006,21(3):289-301. 被引量:6
  • 3余长君,姚奕荣,张连生.在全空间上求全局最优解的填充函数方法[J].运筹学学报,2007,11(2):107-112. 被引量:4
  • 4Ge R P,Qin Y F. A Class of Filled Functions for Finding Global Minimizers of a Function of Several Variables[J]. Optim Theory Appl, 1987,54 ( 2 ) :241 - 252.
  • 5Ge R P A. Filled Function Method for Finding a Global Minimizer of a Function of Several Variables [ J ]. Math Programming, 1990,46 : 191 - 204.
  • 6Xu Z, Huang H X, Panos M P, et al. Filled Functions for Unconstrained Global Optimization [ J ]. Journal of Global Optimization,2001,20:49 - 65.
  • 7Zhang L S, Ng C,Li D,et al. A New Filled Function Method for Global Optimization[ J]. Journal of Global Optimization, 2004,28 : 17 - 43.
  • 8Liang Y M ,Zhang L S, Li M M,et al. A Filled Function Method for Global Optimization[ J]. Journal of Computational and Applied Mathematics ,2007,205 : 16 - 31.
  • 9Zheng Q,Zhuang D. Integral Global Minimization : Algorithms,Implementations and Numerical Tests [ J]. Journal of Global Optimization, 1995,7 ( 4 ) :421 - 454.
  • 10姜爱萍,濮定国,段希波.一类带NCP函数的新Lagrangian乘子法[J].同济大学学报(自然科学版),2008,36(5):695-698. 被引量:3

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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