首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
一种修正的求总极值的积分—水平集方法的实现算法收敛性   总被引:18,自引:0,他引:18  
1978年,郑权等提出了一个积分型求总极值的概念性算法及Monte-Carlo随机投点的实现算法,给出了概念性算法的总极值存在的充分必要条件,但是其实现算法收敛性仍未解决,1986年,张连生等给出离散均值-水平集的实现算法,并证明了它的收敛性。本文给出修正的积分-水平集方法,用一致分布搂九值积分逼近水平集构造实现算法,并证明了算法的收敛性。  相似文献   

2.
用均值—水平集求多个总极值点的方法   总被引:2,自引:0,他引:2  
在文(1)、(2)中给出了一个积分求总极值的概念性算法及其Monte-Carlo随机取点的实现途径。并在光学薄膜设计、透镜设计等领域中,取得了较好的应用效果,但其Monte-Carlo实现途径的全局收敛性是未解决问题。  相似文献   

3.
一种修正的求约束总极值的积分-水平集方法   总被引:3,自引:0,他引:3  
对于有约束的全局最优化问题,在Chew-Zheng的《Integral Global Optimization》和邬冬华等的《一种修正的求总极值的积分-水平集方法的实现算法收敛性》的基础上,给出一种修正的求约束总极值的积分-水平集方法,它同样具有修正的求总极值的积分-水平集方法的两个特点:1)每一步构造一个新函数,它与原目标函数具有相同的总极值;2)避免了郑权算法在一般情况下,由于水平集不易求得而造成难以求出水平集的困难.同时给出了其实现算法,并证明了算法的收敛性。  相似文献   

4.
本文考虑有约束的非线性互补问题的全局最优化问题,在文《Integral Global Optimization Method fro Solution of Nonlinear Complementarity problem》和《一的求总极值的积分-水平集方法》的基础上,给出了一种修正的求约束总极值的积分-水平集方法,它同样具有修正的求总极值的积分-水平集方法的两个特点:1)第一步需要构造一个新的函数,而且它与原目标函数具有相同的总极值;2)避免了郑权算法在一般情况下,由于水平集不易求得而造成难以求出水平的困难,并证明了算法的收敛性。  相似文献   

5.
修正积分水平集算法的一个实现算法及其收敛性证明   总被引:2,自引:0,他引:2  
郑权等(1978)在“一个求总极值的方法”一文中给出了一个积分水平集求总极值的概念性算法及Monte-Carlo随机投点的实现算法,其收敛性一直未得以解决,本文在张连生,邬冬华等提出的修正算法的基础上,利用数论中一致分布佳点集列,给出了一个实现算法及全局收敛性的证明,为了提高算法的计算效率,文中对算法进行了并行化处理。  相似文献   

6.
一种求约束总极值的水平值估计方法   总被引:1,自引:1,他引:0  
给出了一种求约束总极值的水平值估计方法,说明了修正的方差方程的根与原始问题的最优值之间的等价性,给出了一种基于牛顿法的水平值估计算法并证明了实现算法的收敛性.初步的计算例子表明所给算法是有效的.  相似文献   

7.
本文考虑有约束的非线性互补问题的全局最优化问题,在文《IntegralGlobalOptimizationMethodforSolutionofNonlinearComplementarityproblem》和《一种修正的求总极值的积分一水平集方法》的基础上,给出了一种修正的求约束总极值的积分一水平集方法,它同样具有修正的求总极值的积分一水平集方法的两个特点:1)每一步需要构造一个新的函数,而且它与原目标函数具有相同的总极值;2)避免了郑权算法在一般情况下,由于水平集不易求得而造成难以求出水平的困难,并证明了算法的收敛性  相似文献   

8.
一个求总极值的实现算法及其收敛性   总被引:7,自引:0,他引:7  
1978年,郑权等首先提出了一种用积分─水平集求总极值的方法及用Monte-Carlo随机投点实现的实现其法,其实现算法是否收敛未解决的问题.本文提出一种用数论方法实现的实现算法,并证明了该实现其法是收敛的.初步的数值结果表明,该实现其法是较有效的.  相似文献   

9.
本文考虑求总极值的变测度方法,先引进了Q测度序列的Q收敛以及依赖于测度的均值,方差和高阶矩等概念。利用这些概念,得到了总极值的最优性条件。而后再给出变测度算法,并证明了算法的收敛性。  相似文献   

10.
本文依据分枝定界的构思模型,提出了一个以界定枝的求总极值问题的确定性算法,并证明了该算法的所有剩余集的极限集为总极值点集,从而可求得函数的所有总极值点,数值实例表明算法是有效的.§1.引言在社会生产和现代科学技术中遇到大量的求总极值问题.然而,现有的比较完  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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