排序方式: 共有14条查询结果,搜索用时 31 毫秒
1.
无约束优化问题模拟退火算法的改进 总被引:1,自引:0,他引:1
杨庆之 《高等学校计算数学学报》2001,23(2):108-110
考虑如下无约束优化问题(P) minx f(x)f(x)是Rn 中连续可微的函数 求解 (P)有多种有效方法 ,但基本上都只能保证求得 (P)的局部最优解 ,而不能保证求出整体最优解 1 983年 ,Kirkpatrick[1] 等人将固体退火过程与优化问题进行类比 ,提出了求组合优化问题整体最优解的模拟退火算法 这种方法与以往的一些算法相比 ,具有描述简单 ,使用灵活运行效率高和较少受初始条件限制等优点 ,而且特别适合并行计算 ,因此引起了广泛注意及进一步的工作[2 ] 受此方法的启发 ,1 987年 ,Chiang[3 ] 等人提… 相似文献
2.
矩阵特征值互补问题在力学系统领域有广泛的应用.在本文中,我们提出了一类特殊的四阶张量特征值互补问题,它是矩阵特征值互补问题的推广.我们对该特征值互补问题解的存在性,计算复杂度等性质进行了初步的研究.在一定条件下,我们建立了该互补问题同一类非线性约束优化问题的等价性联系,并由此提出了平移投影幂法来求解该特征值互补问题. 相似文献
3.
平移对称幂法(SS-HOPM)在求解源自玻色-爱因斯坦凝聚态的非线性特征值问题时,不仅具有较高的计算效率,而且具有点列收敛性,但其收敛率尚未得到有效估计.本文通过将多项式Kurdyka-Łojasiewicz(K-Ł)指数界的相关结果应用到所涉及优化问题的Lagrange函数上,得到了平移对称幂法的次线性收敛率估计,从理论上解释了平移对称幂法的计算效率. 相似文献
4.
5.
分裂可行问题(SFP)的投影算法 总被引:2,自引:0,他引:2
本文探讨了分裂可行问题(SFP)的投影算法.我们先定义了(SFP)的反问题(ISFP), 然后利用正交投影性质,给出了(SFP)与(ISFP)及某些投影不动点问题之间的关系.随后, 给出了求解(SFP)的几种正交投影算法,其中包括精确和不精确投影格式.基于变分不等式中投影算法收敛性的证明思路和分裂可行问题的特有形式,证明了这几种算法的收敛性.最后通过几个算例对讨论的方法进行了初步比较. 相似文献
6.
7.
一个改进的解线性规划问题的熵函数法 总被引:1,自引:0,他引:1
杨庆之 《应用数学与计算数学学报》2000,14(1):75-79
本文将有效因子的概念引入到Shannon熵的信息结构中,提出了一个改进的解线规划问题的熵函数法,随后的理论结果和数值例子表明了本文提出了的方法是有效的。 相似文献
8.
9.
本文表明了非线性规划中常见的约束规格对一般双层规划不成立,并对双层规划可以满足的较弱的约束规格“部分平静”,给出了使其成立的充分条件. 相似文献