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

被引：13

作者：

朱文兴

张连生

机构：

[1] 福州大学计算机系!福州，,上海大学数学系!福州，

来源：

运筹学学报 | 1997年 / 01期

关键词：

非线性整数规划; 近似算法; 离散局部极小; 填充函数;

D O I：

10.15960/j.cnki.issn.1007-6093.1997.01.009

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：72 / 81

页数：10