排序方式: 共有53条查询结果,搜索用时 15 毫秒
1.
2.
3.
本文叙述了具有单调性的最优化算法的若干重要的收敛性条件,包括这方面最近的新成果,并且证明了新的收敛性条件比文献中已有的条件要严格地弱;其次讨论了常见的可行点算法类的一致可行性收敛条件,证明了本文介绍的新的收敛性条件比一致可行性收敛条件要弱。 1.单调最优化算法的全局收敛性大多数具体的最优化算法是单调算法,即对应于迭代点列{x_i}的某一函数f(目标函数或特定的另一函数)的值{f(x_i)}是单调数列,所以文献中对于单调的抽象算法模型的全局收敛性研究很多。Zangwill提出的第一个抽象算法和相应的收敛性条件就是关于单调算法的。对于这类算法,函数值{f(x_i)}的单调性与算法的全局收敛性有密切关系。一般而言,单调算法的收敛性条件比较简单些,见文献以[1~6],[8~15]。在文献[12]中, 相似文献
4.
修正Hestenes-Stiefel共轭梯度算法 总被引:4,自引:0,他引:4
本文探讨了Hestenes-Stiefel(HS)共轭梯度算法的收敛性条件.在无充分下降性条件下,证明了一种修正的HS共轭梯度算法的整体收敛性. 相似文献
5.
6.
本文叙述了若干种具有重要意义的抽象算法模型的结构,以及相应的收敛性条件。其次叙述了在去掉闭性和严格单调性的限制下目前得到的几组新的收敛性条件,并且对一些重要的收敛条件的关系进行了讨论。最后考虑了一种广义单调算法,讨论了相应的收敛性结果。 1.抽象算法模型非线性最优化算法在六十年代有了迅速的发展,例如无约束最优化问题的变尺度算法 相似文献
7.
8.
We give some new elimination conditions for permutation flow-shop problem and prove that thereis one among them equivalent to Szwarc's elimination condition.Next we propose some new lowerbounds for a branch-and-bound method and design an algorithm.Computational results indicate thatthe proposed algorithm is more efficient than those we found in literature. 相似文献
9.
在(2)中,Harker和Pang提出了如下一个公开问题,对于线性互补问题的阻尼牛顿算法,当它收敛时,算法是否能在有限步内终止?本文对此问题给出一个肯定回答,而且进一步给出一个新的求解一般线性互补问题的有限终止算法,这个算法避免了阻尼牛顿算法可能不收敛的情形。 相似文献
10.
排序问题中的一些数学问题(续) 总被引:1,自引:0,他引:1
三、关于同顺序的两台和三台机器的排序问题我们现来介绍关于另件在两台和三台机器的加工顺序问题.机器的数目从一台变成多台,情况就要复杂得多.根据加工工艺的要求,一个另件将按一定的次序通过这些机器,接受它们的加工;另件不相同,通过机器的次序可能也不同.我们把多台机器的排序问题分为“同顺序”和“不同顺序”两种.所谓同顺序的多台机器的排序问题,是指每个另件都是先在第一台机器上加工,然后到第二台机器上加工,……,电后送到最末一台机器加工,而且在每台机器上加工另件的顺序都一致.不同顺序的排序问题将在下一章再介绍.在 相似文献