多项式函数极小化问题的全局优化算法  

Global optimization algorithms to solve the polynomial function minimization problem

作　　者：刘巍[1] 谷阔[1] 谭佳伟[1] 刘庆怀[1] 

机构地区：[1]长春工业大学应用数学研究所,吉林长春130012

出　　处：《长春工业大学学报》2010年第6期605-608,共4页Journal of Changchun University of Technology

基　　金：国家自然科学基金资助项目(10771020);吉林省自然科学基金资助项目(20101597)

摘　　要：利用水平值下降的思想,通过寻找全局最优值的大体位置求出全局最优解,以避免陷入局部极小。利用多项式第二判别矩阵使算法更加简便,提高了计算速度。数值算例验证了算法的可行性和大范围收敛性。Based on the thoughts of level value decline,the global optimal value is obtained by searching the general location to avoid the local minimum.The algorithm is simplified by using the polynomial discriminated matrix to improve the calculation speed.The numerical examples show the feasibility and global convergence of the algorithm.

关 键 词：全局优化 水平值下降 全局收敛性 

分 类 号：O224[理学—运筹学与控制论]