|
|||||
|
|
| 一个关于Lipschitz函数的全局优化算法 | |
| 引用本文： | 杨婷婷,田志远,黎博,汪雪萍. 一个关于Lipschitz函数的全局优化算法[J]. 青岛大学学报(自然科学版), 2012, 25(2): 21-24 |
| 作者姓名： | 杨婷婷 田志远 黎博 汪雪萍 |
| 作者单位： | 青岛大学数学科学学院,山东青岛,266071 |
| 基金项目： | 山东省高等学校科技计划项目 |
| 摘 要： | 研究了关于Lipschitz函数的全局优化算法,把辐射状细分的剖分技术和二分法运用到单纯形算法中,充分利用当前计算所得到的最优信息,结合分支定界单纯形的优势,改进了单纯形算法,分析了算法的可行性,并给出了算法的收敛性证明。 |
| 关 键 词： | 全局优化 Lipschitz函数 单纯形 |
A Global Optimization Algorithm of Lipschitz Function |
|
| YANG Ting-ting , TIAN Zhi-yuan , LI-Bo , WANG Xue-ping. A Global Optimization Algorithm of Lipschitz Function[J]. Journal of Qingdao University(Natural Science Edition), 2012, 25(2): 21-24 | |
| Authors: | YANG Ting-ting TIAN Zhi-yuan LI-Bo WANG Xue-ping |
| Affiliation: | (College of Mathematics, Qingdao University, Qingdao 266071, China) |
| Abstract: | 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. |
| Keywords: | Global Optimization Lipschitz Function simplex |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |