首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
对数据库运算有很多并行算法。由于联结运算开销大而且使用频繁,所以,联结运算的优化至关重要。作者提出了基于网格文件的两个新的并行算法,分别用于一致关系和下一致关系。因为这里给出的算法避免了当前常用的散列算法中必然的开销很大的划分阶段,所以能够提高联结运算的效率。  相似文献   

2.
基于算术码实现了一种实时性较高的检错方法。这种检错方法不但能检测运算结构故障,还能够检测运算器故障、时序故障及时间故障。编码方法最终由四种特征组成:模为A的自述码,数据标志,时序标志。为了在系统的处理过程中保持码字的特征,分析推导了编码运算器的实现算法和补偿常数的产生算法。最终通过校验变量的整体标志与预计算出的标志是否一致来实现故障的检测。  相似文献   

3.
一种频繁项集并行挖掘算法   总被引:1,自引:0,他引:1  
李力  翟东海  靳蕃 《铁道学报》2003,25(6):71-75
频繁项集在数据挖掘领域中起着重要作用。本文提出一种基于FP growth 的并行挖掘频繁项集算法PFP growth(ParallelFP growth)。新算法避免了以前基于Apriori的并行算法反复扫描数据库,产生候选集以及处理机间通信量大的缺点。PFP growth算法将挖掘任务均匀地分布在并行处理机上,在挖掘过程中采用一定划分策略以获得处理机间的任务平衡,并采用适当的数据结构减少并行处理机间数据通信量。在国家高性能计算机上的仿真实验证明,本算法是一种有效的并行算法。  相似文献   

4.
铁路货运法规咨询系统关联向量的求解方法   总被引:1,自引:0,他引:1  
对铁路货运法规咨询系统中一维关联向量的求解进行了研究,提出了利用表达式分析技术对特征向量进行布尔运算的概念,并给出了相应算法及支持其快速运算的稀疏向量的快速算法.  相似文献   

5.
计算机编制网状线路列车运行图方法研究   总被引:28,自引:7,他引:21  
设计了网状线路条件和多条列车径路条件下列车运行时刻表规划的网络分层并行算法。该方法首先提出了路网结构的分层节点表示法和列车时刻表的序列事件表示法。是将列车事件序列按车站和区间进行归并分组,提出一种统一布点、按列车优先级分层、按各区间端点列车事件的状态,并行触发区间列车事件状态转移算法来计算列车运行时刻表的方法。  相似文献   

6.
阔大货物装运决策系统模型与算法   总被引:2,自引:0,他引:2  
介绍阔大货物装运决策系统的功能与特点,深入讨论简化系统运算的铁路限界的凸性问题,提出了系统的主要模型和算法。  相似文献   

7.
由于铁路客运站的许多区域要求行人单向运动,因此检测视频中是否出现行人逆行异常事件,是保证铁路客运站拥有安全稳定乘车秩序的重要手段.鉴于此,本文提出了一种逆行异常事件的检测算法,首先基于HoG特征进行行人检测,随后利用mean-shift算法对目标进行实时跟踪,并通过判断其运动方向是否与规定方向一致,最终实现对逆行异常事件的检测.实验结果表明,该方法既能显著降低运算的复杂度,又能明显提高检测的准确率.  相似文献   

8.
通过应用交叉、变异概率的自适应机制和交叉算子A等技术,构造了一个求解带软时间窗的开放式车辆路径问题的遗传算法。用标准测试算例对算法进行测试,并将运算结果与文献中相关算法的运算结果相比较。结果表明,该算法具有较好的性能。  相似文献   

9.
求双目标配装方案的多项式近似算法   总被引:13,自引:0,他引:13  
在零担货物装车前,为充分得上用车辆的载重能力及车箱的装载容积,要制定配装计划,配装问题是背色和装箱的混合问题,属NP困难问题。本文给出了一般的配装问题的数学模型,根据铁路运输特点并应用组合优化理论对序贯装车和同时装车问题分析设计了AK算法和First Fit算法,并对算法进行了算法复杂度分析和实例计算分析,实例计算表明,该算法运算速度快,计算结果好,目前已在实际应用中发挥了较大的作用。  相似文献   

10.
李忠  彭代渊 《铁道学报》2012,34(7):77-82
标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能。本文给出数字集{-1,0,1}上编码简单、具有最小汉明重量、长度最短、平均‘0’间隔长度大的带符号二进制标量表示法,利用直接计算2kQ+P策略,得到高效无预计算标量乘法算法。理论及实例分析表明,所得算法的平均效率比传统NAF方法标量乘法算法高26.1%,能有效提高ECC在存储受限环境的实现效率。  相似文献   

11.
扣件的完损状态关乎铁路系统的安危,而传统检测算法运算复杂且精度不足,为进一步提升检测性能,提出基于BEMD-IPSO-SVM的扣件完损状态检测算法。该算法首先对初始化的扣件图像进行二维经验模态分解,提取固有模态函数的频谱特征,通过改进粒子群算法优化支持向量机来实现检测分类,达到了简化运算,增强泛化性,提升识别准确度的目的。通过实验仿真得出平均检测准确率可达95.15%,证明该算法在扣件检测方面切实可行。  相似文献   

12.
介绍轨道交通领域综合监控系统数据的存储、提取及运算的过程,并以北京、南京等为例分析当前存在的效率问题,提出采用map-reduce分布式运算以及窗口算法,解决中心大数据量信息处理的效率问题。介绍map-reduce算法原理以及窗口算法,对采用传统方式解决大数据同步问题进行分析,提出利用简化map-reduce任务分发解决轨道交通数据的处理效率问题,最后其对应用领域进行扩展,可推广到轨道交通领域任何的分布式应用中。  相似文献   

13.
本文提出一种基于相关运算的新方法,把经过隔离,滤波等处理后的信号送入芯片的模数转换器进行抽样,并按照相关运算公式的离散时间表达式进行计算.通过测试,此算法不但能够达到很高的准确度,而且能够有效地抑制各种干扰.  相似文献   

14.
基于DSP的三电平逆变器SVPWM调制研究   总被引:1,自引:0,他引:1  
介绍二极管箝位式三电平电压空间矢量脉宽控制的基本原理和实现方法;重点分析一种易于DSP实现的三电平PWM整流器空间矢量脉宽调制优化算法,该算法只需进行简单的坐标变换,再经过普通的算术运算即可计算出各基本矢量的作用时间。以TMS340F2812为控制平台,DSP主要实现系统的初始化和脉冲输出功能,用matlab/simulink仿真验证给出的实验结果证明了方案的正确性。  相似文献   

15.
具有时间窗的物流配送模型及其算法   总被引:2,自引:0,他引:2  
在分析车辆路径问题现有启发式算法的基础上,建立了具有时间窗的物流配送方案模型,提出了求解该问题的一种搜索算法.实验结果表明,该算法可有效求得问题的优化解或近似优化解,且具有运算速度快、算法简便的特点.  相似文献   

16.
用HP37717C SDH分析仪对ADM155C、LXC-4/1、TM-4/1等SDH设备进行去映射测试.若仪表出现AIS/PATTEN-LOSS告警,说明建立的PDH支路有问题,或仪表发端设置的开销字节与设备收端的开销字节不一致. 首先,检查PDH支路.检查测试连线、净负荷映射路径和映射模式,没有发现异常,进行下步. 其次,检查开销字节.与通道有直接关系的开销字节如下. 1.J1和J2字节.J1、J2字节分别是高阶VC- 4和低阶VC-1/2通道跟踪字节,可在通道产生失配 前,通过告警功能向通道内插入全"1”码发往下游 站,若收端的期望值与发端预定值不同,便产生告 警.此项可由网管软件屏蔽掉,屏蔽后既使通道失 配也不会产生告警. 2.C2字节.C2字节是高阶VC-4的信号标记 字节,可确定装载类型. 3.V5字节.V5字节是低阶通道VC-1/2的误 码检测、信号标记和通道状态字节,与此告警有关 的只有第5、6、7三个比特. 检查发现,仪表和设备对C2、V5的默认值不 同,造成净负荷类型不同,而使仪表出现上述告警. 修改仪表的SDH光口发端的C2、V5字节,告警马 上就消失了.  相似文献   

17.
对铁路货运法规咨询系统中一维关联向量的求解进行了研究,提出了利用表达式分析技术对特征向量进行布尔运算的概念,并给出了相应算法及支持其快速运算的稀疏向量的快速算法.  相似文献   

18.
基于VBR视频流量预测提出了一种新的动态带宽分配算法———滞回算法。与Girish提出的门限算法和Youssef提出的基于GOP场景检测的带宽分配方案相比,对缓存尺寸的需求、信元丢失率等性能有明显提高。大量的仿真表明,该算法能够以较低的开销(带宽重分配次数百分比≤2%)同时兼顾了CLR和带宽利用率,而且只有在缓存队长超过迂回门限时才触发带宽重分配过程,有利于在线实现。  相似文献   

19.
国务院决定深化大型企业集团试点工作根据《关于深化大型企业集团试点工作的意见》,国务院决定大型企业集团试点工作的深化将围绕以下4个方面展开:①建立以资本为主要联结纽带的母子公司体制。国家要在清产核资、界定产权的基础上,逐步理顺集团内部产权关系;集团母公...  相似文献   

20.
GIS中基于栅格转换的缓冲区生成算法   总被引:3,自引:0,他引:3  
缓冲区生成是GIS中非常重要的一种分析方法,现有的算法数据量大、运算效率低.在"DEComGIS的研究与开发"课题中我们运用栅格转换来实现缓冲区生成,实践证明该算法是有效的.  相似文献   

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

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