| 整数规划的一类填充函数算法 |
| |
| 引用本文： | 朱文兴.整数规划的一类填充函数算法[J].应用数学学报,2000,23(4):481-487. |
| |
| 作者姓名： | 朱文兴 |
| |
| 作者单位： | 福州大学计算机系,福州,350002;中国科学院软件研究所计算机科学开放研究实验室,北京,100080 |
| |
| 基金项目： | 国家973项目(G1998030600),福建省自然科学基金(A0010010)和福建省教委科技开发基金(JA00143)资助项目. |
| |
| 摘 要： | 填充函数算法是求解连续总体优化问题的一类有效算法。本文改造1]的填充函数算法使之适于直接求解整数规划问题。首先，给出整数规划问题的离散局部极小解的定义，并设计找离散局部极小解的领域搜索算法。其次，构造整数规划问题的填充函数算法。该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解。本文的算法是直接法，数值试验表明算法是有效的。
|
| 关 键 词： | 整数规划 离散局部极小 填充函数算法 连续总体优化 |
A FILLED FUNCTION METHOD FOR INTEGER PROGRAMMING |
| |
| ZHU WENXING.A FILLED FUNCTION METHOD FOR INTEGER PROGRAMMING[J].Acta Mathematicae Applicatae Sinica,2000,23(4):481-487. |
| |
| Authors: | ZHU WENXING |
| |
| Abstract: | This paper modifies the filled function method1], which is previously designed to solve continuous global optimization problems, to solve integer programming problems. With the definition of discrete local minimal solution of an integer programming problem, this paper presents a neighbourhood search algorithm for finding a discrete local minimal solution of the problem. Then a filled function method for the integer programming problem is proposed, which tries to find a better discrete local minimal solution of the problem by minimizing a filled function. Numerical results are presented to show the effectiveness of the method. |
| |
| Keywords: | Integer programming discrete local minimal solution filled function method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
