首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
对于一类可平面的运输网络,通过揭示最小割的结构性质,构造辅助图,将求网络的最小割问题转化为在辅助图上求最短路径问题,从而建立了求网络所有最小割的算法。  相似文献   

2.
半定规划的解析中心割平面法   总被引:1,自引:0,他引:1  
给出了半定规划的解析中心割平面算法,它可以用于求解较大规模的半定规划问题。这个算法在每一步迭代中解决对偶半定规划线性松弛问题,并以割平面的解析中心作为下一个迭代点。我们证明了算法的收敛性,并在最后给出了实际算例。  相似文献   

3.
一种新的快速BP神经网络算法--QLMBP   总被引:8,自引:3,他引:8  
对反向传播(BP)算法中收敛速度最快的改进版本Levenberg-Marquardt BP(LMBP)进行了研究,找出了收敛速度的瓶颈:迭代控制参数的初始化会严重地影响到算法的选代次数;涉及的矩阵求逆是每次迭代中最耗时的计算;如果每次迭代中的误差平方和没有变小,该次迭代可能需要很长时间.本文通过上下三角(LU)分解去除耗时的矩阵求逆,并采取一维搜索来加速目标函数值的下降,使得LMBP不再依赖于迭代控制参数,从而提出了一种快速神经网络算法QLMBP.QLMBP算法的收敛速度比LMBP算法快100倍左右.  相似文献   

4.
牛顿迭代法关于多项式求根的数字现象   总被引:2,自引:0,他引:2  
使用实验数学方法去研究牛顿迭代法在求多项式的一个ε-根时,其迭代次数K所显示出来的数字现象,通过对10余万个5次到20次多项式的求根运算,选取了10个不同的初始点,发现在所研究的那些多项式中,除了复平面的原点,0%以上的多项式可以在不超过14的迭代中求得一个ε=0.0001的ε-根,在此范围的平均迭代次数不超过9,并且在计算10次到20次多项式时,初始点离原点越远,一般显示出越好的求根性态,这些数  相似文献   

5.
在现有的一些解多目标问题交互算法的基础上,提出了一种解决一般非线性多目标最优化问题的交互式算法——权衡割平面法.它每次迭代前后所得到的解都是有效解,搜索策略灵活实用,且对线性多目标最优化问题只需一次迭代就得到最优解.  相似文献   

6.
以两阶段随机规划为例,给出了基于割平面的三种分解方法:L型方法、多切割方法和自适应多切割聚合算法。三种方法都是以割平面为基础,将大规模问题分解为一系列小规模问题进行求解,从而降低了求解的规模。通过分析三种方法的优缺点,得到用自适应多切割聚合算法求解大规模问题时在计算时间方面的优越性,并给出了今后研究的方向。  相似文献   

7.
研究了加性白Gauss噪声中的二维频率估计问题.基于旋转不变性和矩阵伪逆的双正交性,提出了一种新颖的迭代算法,它在每一步迭代过程中得到一个二维频率分量.通过系统化的多阶段分解和重构可以得到所有的二维频率分量,并且所得的二维频率自动配对.同时利用循环最小化的思想研究了算法的全局收敛性.仿真实验表明了所给算法的有效性和优越性.  相似文献   

8.
基于区域分解思想,对二维泊松方程提出了一种多子域超松弛并行迭代算法.首先将求解区域划分为多个子区域,利用超松弛迭代格式构造出若干分组显式格式,然后结合边界条件在迭代次数为奇数和偶数时,分别给出新算法的实现过程.最后通过具体的数值算例验证了此算法的有效性和优越性.  相似文献   

9.
凹形区域上双调和方程的重叠型算法   总被引:1,自引:0,他引:1  
基于交替迭代思想,本文提出了一种凹形半无界区域上双调和方程的区域分解算法,分析了其收敛性。该算法将求解域分为有界子域与标准的半平面,根据自然边界归化理论,在有界区域内用有限元方法求解,在半平面内用边界元法求解,使得有限元与边界元分别在有界子域与半平面上交替进行。  相似文献   

10.
针对CM算法的估计值相对不够精确的问题,给出一种在缺损数据条件下,求分布参数的极大似然估计的迭代算法.算法首先通过CM算法求得不够精确的参数估计值,在所得估计值点处做平行切面.再把此切面方程与原参数估计函数方程联立,求相交曲线.在所求得的相交曲线处任取一点作为新的CM算法迭代初始值,重新进行迭代计算,进而得到较为精确估计值.在这个估计值点处,再做平行平面并进行判断直到所得估计值所在平面与原参数估计函数交点只有一个时停止.通过实例分析,用改进的算法所得估计更加精确,更加简单实用.  相似文献   

11.
异构计算的一种可移植编程模型及实现   总被引:2,自引:1,他引:1  
介绍了异构计算的一种编程模型.该模型处理的对象是任意非一致的求解任务映射到任意非一致的系统结构上.文中分别给出了任务图的分簇算法,系统图的分簇算法和映射算法及实例.利用该模型可设计出可移植的并行程序,然后调度到可动态配置的异构计算机组织上运行  相似文献   

12.
根据Windows Sockets的网络通讯原理,提出一种基于C/S技术的网络制造系统结构,在TCP/IP协议框架下设计服务器端和客户端的应用程序。通过Socket(套接字)来建立服务器与客户端的网络连接,并以开放式运动控制器构建远程控制平台,实现了对数控铣床和机械手的远程控制。实验结果表明,在局域网环境下系统具有较好的实时性和可靠性。  相似文献   

13.
本文在线性空间中建立m积,给出m维测度的计算以及它的某些应用。  相似文献   

14.
文中引入强左(m,n)-凝聚环R(如果左R-模Rm的每个n-生成子模是(m,n)-表现),证明了在强(m,n)-凝聚环上,(P(m,n),I(m,n))和(F(m,n),C(m,n))是遗传余挠理论;每个左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模存在有唯一映射性质的P(m,n)-覆盖.  相似文献   

15.
对高等师范院校物理系高等数学教学方法改革的指导思想、基本原则和具体措施的几点思考.  相似文献   

16.
根据高校田径队训练特点 ,提出 4 0 0 m与 4 0 0 m栏结合训练的思路与手段 ,认为在训练中要抓住重点与难点 ,合理科学地安排训练时间与训练量 ,是快速提高两者成绩的有效方法 .  相似文献   

17.
模糊拓扑空间的m-紧(Ⅰ)   总被引:1,自引:1,他引:0  
在模糊拓扑空间中利用强开覆盖的概念引进一个称作 m-紧的紧性定义 ,并研究了它与模糊网的 m-收敛之间的关系 .证明了 Tychonoff乘积定理对 m-紧性成立 .  相似文献   

18.
从文献分析出发,采用与历史相统一的方法,探讨了数学方法论的历史,数学方法论的提出,古代东西方的数学方法论、近代数学方法论思想,数学基础研究中的数学方法论,应用数学与数学的应用、计算机数学及数学中的创造性思维等方面,论述了数学方法论的产生和发展。由此得出结论,数学方法论是数学发展的产物和先导,它对数学研究、数学创造以及数学教育有着重要的促进作用。  相似文献   

19.
分析了钻速(ROP) 与泵量、立管压力、冲击频率以及钻柱和液柱共振之间的关系.指出,ROP随冲击频率的增加而快速增加,但这种增加并非线性关系,存在一最优冲击频率范围,使钻速保持较高.共振对系统振幅有较大影响,因而直接影响到钻速的变化,既有利,又有弊,使得钻速的变化呈波动状.泥浆性质(粘度、密度,弹性) 对冲击频率有一定影响,它会降低冲击频率,研究认为,尽管有诸多影响冲旋钻钻速的因素,但冲旋钻的钻速比常规钻速要提高很多,是有前途的高效快速钻井方法.  相似文献   

20.
设A是m阶整数矩阵,本文证明了:当m>2,|A|≠0或±1时,方程无解(X,Y,Z,n)。  相似文献   

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

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