运筹学学报 >
2017 , Vol. 21 >Issue 3: 111 - 118
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2017.03.012
一个新的非线性整数规划问题的单参数填充函数算法
收稿日期: 2016-04-25
网络出版日期: 2017-09-15
基金资助
国家自然科学基金(Nos. 61561001,11161001), 北方民族大学重点科研项目(No. YCX1681)
A new single parameter filled function method for nonlinear integer programming
Received date: 2016-04-25
Online published: 2017-09-15
吴佩佩, 高岳林 . 一个新的非线性整数规划问题的单参数填充函数算法[J]. 运筹学学报, 2017 , 21(3) : 111 -118 . DOI: 10.15960/j.cnki.issn.1007-6093.2017.03.012
Nonlinear integer programming problem is a kind of complex optimization problem. The filled function algorithm is an effective method for solving integer programming problems. It involves an auxiliary function to move successively from one local minimum to another better one. At the same time, the method for using only the local minimization algorithm of mature and popular. However, most of the existing filled functions contain one or two interdependent parameters, which makes it difficult to select and adjust the parameters. And the filled function is a composite function of the objective function, and the objective function itself is more complex. Therefore, it is important to construct a filled function which is simple in form, with fewer parameters and good properties. To solve such problems, in this paper, firstly, we construct a new filled function with one parameter, analyze and prove its filling properties; then, the filled function combined with discrete steepest descent method and proposes a new filled function algorithm; finally, the implementation of the algorithms on six test problems show that the algorithm has good effect and is effective and feasible.
/
| 〈 |
|
〉 |