一个关于Lipschitz函数的全局优化算法  

A Global Optimization Algorithm of Lipschitz Function

作　　者：杨婷婷[1] 田志远[1] 黎博[1] 汪雪萍[1] 

机构地区：[1]青岛大学数学科学学院,山东青岛266071

出　　处：《青岛大学学报（自然科学版）》2012年第2期21-24,共4页Journal of Qingdao University(Natural Science Edition)

基　　金：山东省高等学校科技计划项目(JI0LA05)

摘　　要：研究了关于Lipschitz函数的全局优化算法,把辐射状细分的剖分技术和二分法运用到单纯形算法中,充分利用当前计算所得到的最优信息,结合分支定界单纯形的优势,改进了单纯形算法,分析了算法的可行性,并给出了算法的收敛性证明。The global optimization problem of a Lipschitz function over a polytope is studied. In this article, a u-subdivision and a bisection subdivision are employed in the simplex algorithm for Lipschitz function. The simplex algorithm is improved by making full use of the best information and advantage of the branch of the simplex. The convergent of the algorithm based on this subdivision is also proved.

关 键 词：全局优化 LIPSCHITZ函数 单纯形 

分 类 号：O221.2[理学—运筹学与控制论]