首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
利用对偶理论,将求解双层线性规划问题转化为求解一个与之等价的单层问题,通过求解一系列线性规划问题,提出了一种求解双层线性规划局部最优解的算法,并举例说明了算法的求解过程。  相似文献   

2.
针对几何约束的求解问题,在阐述了利用DM-分解求解几何约束问题的基础上,提出了基于并行技术的求解方法.这种方法首先将一个几何约束求解问题分解成一些具有某种偏序关系的较小的几何约束求解问题,然后将各个小的几何约束问题分配到各个处理机上,进行并行处理,从而提高求解速度.  相似文献   

3.
邻域整点搜索法求解标准型纯整数规划   总被引:2,自引:0,他引:2  
从探索线性规划的优化机理入手,借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0 1规划的思路,在完成一系列理论分析和证明之后,提出求解资源分配型整数规划的一种新方法———邻域整点搜索法.该方法是迄今为止求解整数规划的最为简捷有效的方法,是分枝定界法合乎逻辑的发展,也是用常规方法求解整数规划问题走向成熟的标志.使用该法,既可以求解纯整数规划,也可以求解混合整数规划问题,对于求解大规模整数规划问题具有无可比拟的优越性.  相似文献   

4.
针对交于两点空间直线视觉测量方法提出一种新的求解方法,这种求解方法计算速度快同时能够保证解的唯一性。应用该求解方法的前提条件是满足单调性,找到能够使得求解方法满足单调性的几何空间,从而保证视觉测量方法收敛到正确解。研究了能够使得求解方法满足单调性的几何空间并给出了详细的证明过程。求解几何空间的研究能够为迭代求解方法的应用提供理论基础,指导视觉测量算法的应用。  相似文献   

5.
针对传统边界元法受计算效率的限制,不适合求解大规模问题的问题,将ACA(adaptive cross approximation)算法用于边界元法的大规模快速求解,分析使用ACA算法的边界元求解计算复杂度和求解流程,数值研究ACA算法的计算精度和适用的求解范围,并与其他算法比较.结果表明,ACA算法与传统求解算法相比,在求解效率上有数量级的提高,同时可以控制精度,能够在单台普通微机上完成大规模复杂结构的边界元数值仿真.  相似文献   

6.
以提高带通椭圆球面波函数(BPSWF)重构求解精度为出发点,提出一种快速收敛的BPSWF函数重构求解算法。根据采样定理,由采样信号重构恢复带通信号的带通滤波选择本质,给出基于采样定理的带通椭圆球面波函数重构求解通式;分析了重构求解算法的主要误差因素,提出通过改善重构基函数收敛性,提高BPSWF函数重构求解精度的基本思想;通过频域设计构造了一种时域快速收敛的带通PSWF重构基函数,进而提出一种快速收敛的BPSWF函数重构求解算法。理论和仿真分析结果表明:新重构的求解方法更适合于低频段BPSWF求解,与sinc基函数重构求解方法相比,求解精度高,求得的PSWF函数正交性好,能量聚集性佳。  相似文献   

7.
运用了数值积分法求解压弯构件弯扭屈曲荷载,由于数值积分法的计算过程具有很强的规律性,因此便于应用电子计算机求解,且有条件提高求解的精度,特别适用于求解弹塑性稳定问题。本文通过算例运用多种方法来求解屈曲荷载以比较说明数值积分方法的适用性和精确性。  相似文献   

8.
讨论了应用改进的遗传算法求解管线确定情况下的管径优选问题。通过引入启发式的选择、交叉和变异算子,提高了遗传算法的求解效率,改善了求解结果的品质。实例计算表明,应用改进的遗传算法求解出的年折算费用值比常规的界限流量法的求解结果低8.08%。  相似文献   

9.
讨论了物流配送中心的选址模型(鲍姆尔-沃尔夫模型)的求解方法,并应用MATLAB在M文件中编写了相应的模型求解程序,该程序主要分为两大部分,分别为该模型本身的计算和希契科克运输问题的求解。文中所编写的模型求解程序不仅能够为其它物流配送中心的选址模型的求解提供依据,并能够应用到希契科克运输问题(产销平衡)的求解上。  相似文献   

10.
约束求解问题涉及广泛,解决约束求解问题的一个重要方法就是SMT理论.本文介绍了两种利用SMT理论设计的约束求解器,分析了其求解原理和主要应用,并对以上两种约束求解器的优缺点进行探讨.约束求解器的研究为解决相对应的约束求解问题提供了思路和方法.  相似文献   

11.
为了解决端点接纳控制方法探测延时长、探测结果不准确等难题,在端到端探测的基础上,在接入网引入局部探测,提出了一个局部与端到端联合接纳控制算法. 通过局部探测,该算法精确估计了接入网的资源状况. 仿真结果表明,该算法改善了接纳控制的性能,并在接入网重载时,减少了用户的平均等待时间.
关 键 词:接纳控制;服务质量管理;接入网;区分服务  相似文献   

12.
介绍了某海堤工程概况及具体海堤结构,设计了地质雷达探测海提抛石底界的具体方案,结合具体探测结果,分析总结出影响地质雷达探测精度的因素,并就地质雷达应用上的不足给出自己的认识.  相似文献   

13.
利用有限元软件研究了CMM在快速探测时导轨几何误差的动态模型。研究表明,X导轨的绕y和z方向的角误差εy(x)与εz(z)能产生显著的动态效应。它们的动态误差造成CMM,尤其是低刚度CMM中对应测端静态分量大的改变。由此,提出一个能提高CMM快速探测时误差补偿精度的简单方法,即根据探测速度及y坐标值对几何误差曲线进行平滑化。  相似文献   

14.
分析了重型动力触探的影响因素及几种常用的触探曲线,介绍了重型动力触探在桩基础施工中的应用。  相似文献   

15.
网络多媒体系统中,需要对可用带宽进行主动测量,但测试流会妨碍数据传输质量。针对该问题,提出了媒体流测量算法(MSM),并进一步提出了1种面向负载的可用带宽测量机制(LOMA)。轻负载时,LOMA以PathLoad为基础,通过起始优化和过程优化,降低了测试流的突发性和数据量,同时缩短了测量时间,提高了测量结果的及时性;重负载时,LOMA采用媒体流测量法,能在不生成任何测试流的前提条件下,利用现存的视频码流完成对可用带宽的主动探测。LOMA能降低主动测量对媒体传输质量的负面影响,因而可适应网络多媒体系统的特点并能满足其质量控制机制的需求。  相似文献   

16.
预训练语言模型被广泛运用在多项自然语言处理任务中,但是对于不同的任务没有精细的微调.针对文本分类任务,提出基于探测任务的语言模型微调方法,利用探测任务训练模型特定的语言学知识,可提高模型在文本分类任务上的性能.设计了6个探测任务,覆盖句子浅层、语法和语义三方面信息.最后在6个文本分类数据集上验证了本文的方法,使分类错误率得到改善.  相似文献   

17.
新的基于逐跳时间标签的链路利用率测量方法   总被引:1,自引:1,他引:0  
提出了一种新的IP(Internet protocol)网络链路利用率测量方法. 探测源端主动向网络发送带有IP报头时间戳选项的探测报文,逐跳记录路由器的当前时间. 多个探测结果通过链路利用率统计算法的处理,消除探测分组的处理时延、传播时延以及路由器时钟扭曲带来的偏差,得到探测分组的单跳排队时延,进而量化并使用滑动窗口得到链路的利用率. 仿真验证了该方法的正确性.  相似文献   

18.
复合探测器对目标的定位是一个复杂的问题,探测数据的融合是决定目标定位精度的关键.针对机载复合探测器对同一目标测量定位的情况,研究探讨了对目标探测数据的融合问题,提出数据融合的准则.建立了数据融合模型,并且给出了相应的算法和计算步骤.  相似文献   

19.
结合路面工程质量监控及养护问题,讨论雷达检测技术解决路面工程质量监控及养护问题的必要性,分析雷达检测路面厚度和路面结构脱空的技术特性,说明雷达检测技术是可以满足测量误差要求的一种公路无损检测技术.  相似文献   

20.
一种分布式的PCPO单播路由算法   总被引:1,自引:0,他引:1  
针对非确定多项式时间完备(NPC)的路径约束路径优化(PCPO)路由问题提出一种分布式算法:两向选择式探测QoS路由算法(TSQR)。以PCPO中的时延约束代价优化(DCLC)问题为例,TSQR基于源节点与目的节点间的最小代价和最短时延路径,由源节点向目的节点发送2种不同的探测消息(MinCProbe1/MinDProbe1, MinCProbe2/MinDProbe2),分别对应2种不同的路由选择操作;沿途节点搜集探测消息走过路径的信息,继续沿原方向转发探测消息的同时,变异此探测消息进行变向探测;目的节点从收到的探测消息所代表的可行路由集中选择一条或多条路径。TSQR具有自然无环特性,在存储和计算开销等方面都具有优越性。仿真表明,与同类参考算法相比,TSQR具有最优的路径优化性能。  相似文献   

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

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