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