首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于求解全局优化的途径:从局部到全局(英文)
引用本文:张连生.关于求解全局优化的途径:从局部到全局(英文)[J].重庆师范大学学报(自然科学版),2009,26(1).
作者姓名:张连生
作者单位:上海大学,数学系,上海,200444
摘    要:在实际应用中常常要求求解全局优化问题, 而用有效的求解全局优化问题是非常困难的.填充函数方法和打洞函数方法是两种全局优化的函数变换方法,有关文献的计算说明这些方法是有效的.本文将给出这两种全局优化方法最近的发展.首先分析原先由葛仁溥提出的填充函数和Levy与Montalvo提出的打洞函数方法的缺点.其次给出在箱子集或者全空间上无约束或者不等式约束的全局优化问题的单参数的新填充函数和变形打洞函数的定义,并构造出相应的填充函数和变形打洞函数.此外亦讨论整数全局优化问题的填充函数和变形打洞函数方法.最近还讨论了全空间上等式约束全局优化问题.最后给出综述,指出非线性规划的一个主要发展方向:混合整数非线性规划,给出用填充函数和变形打洞函数的求解途径.

关 键 词:非线性规划  局部最小化  全局优化  填充函数方法  打洞函数方法

On the Solving Global Optimization Approach from Local to Global
ZHANG Lian-sheng.On the Solving Global Optimization Approach from Local to Global[J].Journal of Chongqing Normal University:Natural Science Edition,2009,26(1).
Authors:ZHANG Lian-sheng
Institution:Dept.of Mathematics;Shanghai University;Shanghai 200444;China
Abstract:Frequently practitioners need to solve global optimization problems.These problems can be extremely difficult to solve without computationally efficient methods.Filled function methods and tunneling function methods are two kinds of function transformation methods in global optimization,and are computationally efficient as illustrated by numerous papers.In this paper,some advances in these two kinds of global optimization methods are reported.Firstly,we investigate the disadvantages of the early filled func...
Keywords:nonlinear programming  local minimizer  global optimization  filled function method  modified tunneling function method
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号