非线性整数规划的一种凸填充函数方法  

A Convex Filled Function Method for Nonlinear Integer Programming

作　　者：徐翠霞[1] 尚有林[1] 

机构地区：[1]河南科技大学理学院,河南洛阳471003

出　　处：《河南科技大学学报（自然科学版）》2009年第4期83-86,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：国家自然科学基金项目(10771162);河南省科技攻关项目(084300510060);河南省教育厅自然科学基金项目(2009B110008)

摘　　要：给出了非线性整数规划问题中凸填充函数的定义,提出了一个满足所给定义的含有两个参数的凸填充函数,不仅在理论上证明了所给出的凸填充函数的有关性质,而且设计了一个新的优化算法。数值计算结果表明了算法的可行性和有效性。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.

关 键 词：整数规划 局部极小点 全局极小点 填充函数 全局优化 

分 类 号：O221.2[理学—运筹学与控制论] O224[理学—数学]