论文部分内容阅读
针对一般非线性0-1规划问题构造了无参数的辅助函数,原问题局部极小值点成为该辅助函数的严格局部极大值点;目标函数值大于当前极小值的可行点和不可行点不是辅助函数的极小值点;辅助函数极小值点的目标函数值比当前的局部极小值要小或者是离当前极小值点最远的点,取目标函数小的辅助函数的极小值点作为初始点对目标函数进行局部搜索,会得到原问题更好的局部极小值点。因此,基于该辅助函数的辅助函数方法将会有效地求得0-1规划问题的全局最优解。