一种求解非线性整数规划问题的填充函数算法(英文)  

A One-Parameter Filled Function Theory and Algorithm for Nonlinear Integer programming

作　　者：杨化云[1] 杨永建[1] 

机构地区：[1]上海大学数学系,上海200444

出　　处：《运筹学学报》2010年第1期37-45,共9页Operations Research Transactions

摘　　要：在本文中,对于求解非线性整数规划的问题,提出了一个新的填充函数和相应的算法,该函数只有一个参数,具有较好的可操作性.数值试验显示,该算法是有效和可靠的.In this paper, a novel filled function is proposed for nonlinear integer programming problem. This function contains only one parameter. We also discuss the properties of the proposed function and using this filled function to solve the nonliner integer programming problem. Numerical experiments on several test problems have demonstrated the reliability and efficiency of the proposed method.

关 键 词：运筹学 局部极小点 全局极小点 整数规划 

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