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

An approximate algorithm for nonlinear integer programming

利用连续总体优化填充函数法的思想，本文设计了非线性整数规划的一个近似算法，首先，给出了非优化整数规划问题离散局部极小解的定义，设计了找离散局部极小解的局解搜索算法，其次，用所设计的局部搜索算法极小填充函数来找比当前离散局蝇极小解好的解。本文的近似算法是直接法，且与连续总体优化的填充函数法相比，本文填充函数中的参数易于选取，数值试验表明，本文的近似算法是有效的。

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.