| 非线性整数规划的一个近似算法 |
| |
| 引用本文： | 朱文兴,张连生.非线性整数规划的一个近似算法[J].运筹学学报,1997,1(1):72-81. |
| |
| 作者姓名： | 朱文兴 张连生 |
| |
| 作者单位： | 福州大学计算机系!福州，350002(朱文兴)，上海大学数学系!福州，350002(张连生) |
| |
| 基金项目： | 国家自然科学基金，福建省自然科学基金 |
| |
| 摘 要： | 利用连续总体优化填充函数法的思想，本文设计了非线性整数规划的一个近似算法．首先，给出了非线性整数规划问题离散局部极小解的定义，设计了找离散局部极小解的局部搜索算法；其次，用所设计的局部搜索算法极小化填充函数来找比当前离散局部极小解好的解．本文的近似算法是直接法，且与连续总体优化的填充函数法相比，本文填充函数中的参数易于选取．数值试验表明，本文的近似算法是有效的．
|
| 关 键 词： | 非线性整数规划 近似算法 离散局部极小 填充函数 |
An approximate algorithm for nonlinear integer programming |
| |
| ZHU WEN-XING.An approximate algorithm for nonlinear integer programming[J].OR Transactions,1997,1(1):72-81. |
| |
| Authors: | ZHU WEN-XING |
| |
| Abstract: | 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. |
| |
| Keywords: | Nonlinear integer programming approximate algorithm discrete localminimal solution filled function |
| 本文献已被 CNKI 维普 等数据库收录！ |
