非线性整数规划问题的无参数填充函数算法

作者：赵丹; 高岳林^*

来源：运筹学学报, 2020, 24(04): 63-73.

DOI：10.15960/j.cnki.issn.1007-6093.2020.04.005

• 全局优化
• 填充函数
• 非线性整数规划

为解决无约束非线性整数规划问题,提出了一个新的无参数填充函数算法。构造的填充函数与原函数有相同的局部极小点,因此可以通过不断极小化填充函数从而找到全局最优解,极大地减少计算量,提高计算效率。通过对六个测试函数进行数值实验,结果表明这个算法是有效可行的。