无约束全局优化的一个新凸填充函数

对连续的非线性全局最优化问题,给出了一个新的凸填充函数,该函数带有两个容易调节的参数,它克服了原有的凸填充函数在计算上的不足之处;在讨论了所给出的凸填充函数性质的基础上,提出了一种求解连续无约束全局极小化问题的一种新的凸填充函数算法。

整数规划的凸填充函数算法

改造文献［１］的求解连续总体优化问题的凸填充函数算法使之适于求解整数规划问题．首先，在求出整数规划问题的一个离散局部极小解的基础上构造了整数规划问题的凸填充函数；其次，通过寻找该填充函数的离散局部极小解，以期找到整数规划问题的比当前离散局部极小解好的解．本文的算法是直接法，数值试验表明算法是有效的．