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

一种修正的求总极值的积分—水平集方法的实现算法收敛性
引用本文:邬冬华,田蔚文,张连生,黄伟. 一种修正的求总极值的积分—水平集方法的实现算法收敛性[J]. 应用数学学报, 2001, 24(1): 100-110
作者姓名:邬冬华  田蔚文  张连生  黄伟
作者单位:上海大学理学院数学系,上海,200436
基金项目:国家自然科学基金(19871053号),上海市高等学校科学技术发展基金资助项目.
摘    要:1978年,郑权等提出了一个积分型求总极值的概念性算法及Monte-Carlo随机投点的实现算法,给出了概念性算法的总极值存在的充分必要条件,但是其实现算法收敛性仍未解决,1986年,张连生等给出离散均值-水平集的实现算法,并证明了它的收敛性。本文给出修正的积分-水平集方法,用一致分布搂九值积分逼近水平集构造实现算法,并证明了算法的收敛性。

关 键 词:总极值 积分-水平集 收敛性 算法 数学规划 数值积分

AN ALGORITHM OF MODIFIED INTREGRAL-LEVEL SET METHOD FOR SOLVING GLOBAL OPTIMIZATION
WU DONGHUA TIAN WEIWEN ZHANG LIANSHENG HUANG WEI. AN ALGORITHM OF MODIFIED INTREGRAL-LEVEL SET METHOD FOR SOLVING GLOBAL OPTIMIZATION[J]. Acta Mathematicae Applicatae Sinica, 2001, 24(1): 100-110
Authors:WU DONGHUA TIAN WEIWEN ZHANG LIANSHENG HUANG WEI
Abstract:In 1978, Zheng proposed a conceptual algorithm of integral global optimization and implementable approach by Monte-Carlo method, the convergence of this algorithm is still unsolved. In 1996, Zhang presented a practical algorithm of mean-level method, and proved its convergence. In this papers we give a modified integral-level method and construct an implementable algorithm by using uniformly distributed numerical integration which approximates the level set. We also show that this algorithm is convergent.
Keywords:Global optimization   integral-level set   convergence  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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