求解多项式规划的一个全局最优化算法

摘要

提出一个求解带箱子约束的一般多项式规划问题的全局最优化算法,该算法包含两个阶段,在第一个阶段,利用局部最优化算法找到一个局部最优解.在第二阶段,利用一个在单位球上致密的向量序列,将多元多项式转化为一元多项式,通过求解一元多项式的根,找到一个比当前局部最优解更好的点作为初始点,回到第一个阶段,从而得到一个更好的局部最优解,通过两个阶段的循环最终找到问题的全局最优解,并给出了算法收敛性分析.最后,数值结果表明了算法是有效的.