非线性整数规划的一个近似算法  

An approximate algorithm for nonlinear integer programming

作　　者：朱文兴[1] 张连生[2] 

机构地区：[1]福州大学计算机系,福州350002 [2]上海大学数学系,福州350002

出　　处：《运筹学学报》1997年第1X期72-81,共10页Operations Research Transactions

基　　金：国家自然科学基金;福建省自然科学基金

摘　　要：利用连续总体优化填充函数法的思想，本文设计了非线性整数规划的一个近似算法，首先，给出了非优化整数规划问题离散局部极小解的定义，设计了找离散局部极小解的局解搜索算法，其次，用所设计的局部搜索算法极小填充函数来找比当前离散局蝇极小解好的解。本文的近似算法是直接法，且与连续总体优化的填充函数法相比，本文填充函数中的参数易于选取，数值试验表明，本文的近似算法是有效的。This paper presents an approalmate algorithm, which is mourned from the Filled Function method for continuous global optiedation, to solve nonlinear integer programmingproblems. Unlike the other approtoste methods, the algorithm tries to improve a discretelocal minimal solution by minimizing a filled function. It is a direct method. Numericalexperiments show that this algorithm is efficient.

关 键 词：整数规划 近似算法 填充函数 非线性规划 

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