排序方式: 共有30条查询结果,搜索用时 78 毫秒
1.
本文提出一类带Wolfe条件的修改的Broyden算法,证明了在一定条件下,算法具有整体收敛性、超线性收敛率和二阶收敛性,及Broyden算法的一些收敛性质。1.算法 相似文献
2.
多目标最优化的一种积分型实现算法 总被引:2,自引:1,他引:1
在文[1]中给出了求解多目标最优化的一种积分总极值的概念性算法.本文利用数论中的一致分布佳点集列,较为简便的得出了多目标最优化的积分总极值的实现算法和算法终止准则.并经过有关函数数值计算表明该算法是有效的,可用来求解多目标最优化问题的有效解. 相似文献
3.
为了确保变尺度算法在“坏条件”下的收敛性,本文提出对原算法的线搜索方向作适当地调整的方法,并且证明了带调整线搜索方向的Broyden类算法,无论线搜索是否精确,它对连接可微函数是收敛的,对一致凸函数是Q-超线性收敛的。 相似文献
4.
对于SQP滤子算法,本文提出了一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.另外,本文通过一些数值例子对这种新算法进行了检验,事实证明这种算法是有效的.最后还证明这种算法具有超线性收敛性. 相似文献
5.
本文指出了文献[1]中的一个错误,并给予修正,同时讨论了一类非光滑函数的区间扩张,它在数学规划有很多应用。所举的例子说明,我们给出的区间扩张函数优于文献[1]中的区间扩张函数。 相似文献
6.
本文考虑有约束的非线性互补问题的全局最优化问题,在文《IntegralGlobalOptimizationMethodforSolutionofNonlinearComplementarityproblem》和《一种修正的求总极值的积分一水平集方法》的基础上,给出了一种修正的求约束总极值的积分一水平集方法,它同样具有修正的求总极值的积分一水平集方法的两个特点:1)每一步需要构造一个新的函数,而且它与原目标函数具有相同的总极值;2)避免了郑权算法在一般情况下,由于水平集不易求得而造成难以求出水平的困难,并证明了算法的收敛性 相似文献
7.
一个求总极值的实现算法及其收敛性 总被引:7,自引:0,他引:7
1978年,郑权等首先提出了一种用积分─水平集求总极值的方法及用Monte-Carlo随机投点实现的实现其法,其实现算法是否收敛未解决的问题.本文提出一种用数论方法实现的实现算法,并证明了该实现其法是收敛的.初步的数值结果表明,该实现其法是较有效的. 相似文献
8.
The constrained global optimization problem being considered, a modified integral-level set method was illustrated based on Chew-Zheng‘s paper on Integral Global Optimizationand Wu‘s paper on Implementable Algorithm Convergence of Mottled Integral-Level SetMethod for Global Optimization Problem. It has two characters : 1 ) Each phase must constructa new function which has the same global optimal value as that of primitive objective function ;2) Comparing it with Zheng‘s method, solving level set procedure is avoided. Animplementable algorithm also is given and it is proved that this algorithm is convergent. 相似文献
9.
10.
本文把拓展熵规划转化为锥最优化问题,再对该锥最优化问题构造一个锥自对偶嵌入模型,证明了锥自对偶嵌入模型的障碍函数满足自协调性,这保证了用某些内点法求解时算法是多项式时间的.这种方法的另一个优点是不需要寻找初始可行解. 相似文献