基于最大匹配算法的地址树编码研究

本文在分析当前邮政编码方法的基础上,提出一种新的地址树编码算法——最大匹配算法。该算法结合了地址树的特点,考虑了地址树的唯一性,提出了最佳匹配理论,同时考虑到地址树的匹配速度,引入了地址树结点的可关联层数,提高了匹配的效率。由于地址树具有变动性,为了及时更新地址树词库信息,通过智能化手段自动增加未知结点。     

一种基于优化搜索策略的红外图像快速匹配算法

本文介绍了基本的相关匹配算法,探讨了提高算法实时性的途径,针对红外序列图像提出了一种基于优化搜索策略的快速相关匹配算法.     

一种支持多输出端口的输入排队交换结构匹配算法

输入排队交换结构具有良好的可扩展性,在高性能路由器与交换机中备受关注。文章基于多下一跳路由提出了分组具有多个可选输出端口的匹配算法（MP-iSLIP）;根据入队机制判断选择要进入的缓存队列,充分利用分组的多个可选输出端口的特性,从前级队列均衡对is-LIP算法进行了改进;MP-iSLIP算法不仅保留了iSLIP算法简单易于硬件实现的优点,而且仿真结果表明此算法能够获得比iSLIP算法更优的性能。     

COMP:一种有效的多模式/多对象匹配算法

为研究产生式系统的匹配效率问题,分析了RETE算法与TREAT算法的优缺点,提出了一种新的匹配算法－COMP算法,通过理论分析,在最坏情况下,该算法的时间复杂性为O（W^C）,优于RETE算法,实验结果表明,COMP算法在一般情况下优于TREAT算法,而在各种情况下均优于RETE算法。     

一种非常快速的字符串匹配算法

结合Karp-Rabin和Boyer-Moore字符串匹配算法的优点,提出了一种非常快速的字符串匹配算法。该算法在匹配过程中与传统的直接比较模式及正文子串不同,与KR算法一样,比较的是模式与子串对应的散列值;该算法同时吸取了BM算法的特点,能在扫描正文的过程中跳过尽可能多的字符。理论分析表明,模式串较短时,该算法在最坏情况下的时间复杂度也可以达到O(n)。实验表明,该算法所需时间约为KR算法的1/10。     

基于权重的地图匹配算法

综合考虑车辆行驶的位置、方向以及与GPS定位轨迹的相似性,提出了基于权重的地图匹配算法.该算法将GPS定位数据转换成道路网络的弧的权重,然后根据弧的权重大小来确定车辆当前行驶的道路.在算法中利用道路的拓扑结构使算法简单,使定位数据减少,节约计算资源.仿真结果表明,此算法具有很好的实用价值.     

一种依据慈善算法的偶图k-完全匹配

在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一对多匹配即k-完全匹配的问题.给出了一些应用慈善算法进行偶图匹配的重要实验结果,并对慈善算法存在的问题和在超图等研究领域的潜在应用进行了讨论.     

一种基于匹配强度的特征点匹配消除歧义算法

双视图的特征点匹配过程中,用相关法进行初始匹配以后匹配集合中会出现很多有歧义的匹配点,其中含有大量的误匹配点,这样的匹配点对集合不利于对基本矩阵进行有效估计.提出一种消除匹配歧义的算法,求一个称为匹配支持强度的函数值,这个函数描述的是一个匹配点对被附近其他匹配点对支持的程度,然后用某种策略,将匹配支持强度最高的匹配点对提取出来放入一个集合,以达到消除匹配歧义的目的.实验结果证明该算法能较好的达到消除匹配歧义的目的,消除歧义以后得到的匹配点正确率很高.     

基于源/目的IP策略路由的地址规划与多出口方案

针对日益复杂的网络多出口问题,介绍了策略路由在复杂网络环境中的应用,通过对网络地址和出口路由进行合理规划,提出一种基于源IP和目的IP相结合的校园网出口策略路由方案,利用华为网络设备对所提出的方案进行实现.实践证明,该方案能够很好的解决网络多出口问题.     

一种依据慈善算法的偶图κ-完全匹配

在扩展一种基于内容的负载共享算法的过程中，总结了将初始化负载分布到集群成员服务器的模型和方法，探讨了依据慈善算法进行偶图一对多匹配即κ-完全匹配的问题。给出了一些应用慈善算法进行偶图匹配的重要实验结果，并对慈善算法存在的问题和在超图等研究领域的潜在应用进行了讨论。     

一种基于硬件的高速低功耗多模式匹配算法

介绍了一种基于硬件的多匹配分类引擎,克服了传统的包分类引擎只能够找到一个给定数据包的最优匹配的局限性。同时提出了一种新的TCAM节能方法,在满足骨干链路速率的基础上,其硬件功耗较现有算法分别节省72．25％和87．29％。     

一种多地球物理特征匹配自主导航方法

针对地球物理场具有多个特征和匹配可操作性较强的特点,文中提出了一种多地球物理特征匹配的自主导航方法,研究了导航方法的实现方式和对应的匹配算法。导航方法通过同步测量航迹上的地磁场的多个特征和重力梯度,采用固定点数的滑动窗口构造测量序列后与基准图匹配,最后对匹配结果做融合,得到实时位置信息。匹配算法设计了基于"初始位置+初速度+加速度"实值编码的遗传算法作为搜索策略,采用平均平方差准则(MSD)作为每个特征的匹配相似性度量,并使用加权最大值原则融合所有特征的相似性度量。最后由仿真算例验证了方法的可行性,表明了导航方法具有良好的匹配精度,可用于低空、低速运动载体的导航。     

一种改进的Sunday匹配算法

字符串的模式匹配算法在多协议识别技术中,起着至关重要的作用,为了提高多协议识别效率,该文在分析几种经典模式匹配算法的基础上,提出一种基于Sunday算法的改进算法。算法主要是在每次匹配开始前通过一个条件判断语句,判断主串中的相应后缀是否在模式串中,从而减少了无意义的匹配次数,提高了算法的执行效率,通过对比实验证明了该算法的有效性。     

基于SAWSDL的Web服务匹配算法

研究了一种基于SAWSDL（semanticannotationsforWSDLandXMLschema）的服务匹配算法,通过服务的输入输出数据与请求的输入输出两者之间的映射关系,实现了Web服务匹配操作,将该算法应用于基于SeTEF框架的系统,不论是从自动化的角度或是从查找准确率的角度来看,经过该算法标注后的Web服务具有更高的匹配度。对Web服务语义标注的讨论和语义Web服务具有一定的参考价值。     

一种多策略搜索寻优的改进鸽群优化算法

针对鸽群优化算法易于早熟收敛、陷入局部最优解的不足,提出了一种改进的鸽群优化算法(MSIPIO)．首先,在地图和指南针算子中引入免疫算法,并提出变异因子,通过交叉变异,同时提升了算法前期找到最佳寻优方向的概率;其次,在地标算子中提出种群衰减因子和全局影响因子,克服标准鸽群优化算法后期数目衰减过快的不足,增强算法寻优能力;最后,利用模拟退火机制对次优解进行保留,有效减缓标准鸽群优化算法陷入局部最优解的问题,提高了算法获得全局最优概率．仿真结果表明,与其他5种算法相比,MSIPIO算法在收敛精度上有明显提升,并且能够有效避免陷入局部最优解．     

一种新的传感器网络MAC地址分配算法

针对传感器网络MAC地址开销较大的问题．提出了一种适用于传感器网络的分布式MAC地址分配算法——VGSR（Virtual Grid Spatial Reusing）算法，该算法将网络分布区域划分为一系列虚拟小区，并建立节点地理位置坐标与虚拟小区间的映射关系，通过MAC地址在不同虚拟小区处的空间复用达到减小节点MAC地址长度的目的，通过调整传感器节点的通信半径，VGSR算法能够在保证网络不失连通性的同时最大限度地降低MAC地址大小，理论和实验结果表明，该算法能够很好地适应网络规模的变化，具有消耗能量低和效率改善明显的特点，其性能优于现有的其他算法。     

传递对准中一种新的姿态匹配算法

根据Kain J E和Cloutier J R定义的量测失准角,设计了一种新的姿态匹配量测方程。通过与传统传递对准方程比较,推导出了这种姿态匹配量测方程。由推导出的量测方程,指出平台失准角、量测失准角和实际失准角三者之间的关系。该量测方程使传递对准姿态量测方程形式简单,计算量减少。最后,采用"速度 姿态"匹配方法进行仿真,仿真结果表明:该方法与其它姿态角量测方法比较,在降低计算量的同时,仍然具有相同的估计精度。     

一种改进的基于淘宝数据的商品排序算法

针对目前商品简单的排序结果无法满足用户需求的情况,提出了一种改进的基于商品属性权重的多级匹配算法.算法根据用户对商品不同属性的重视程度,预先设置属性权重,然后再结合传统多级匹配算法对商品进行重新排序.理论分析和实验结果表明该算法能够满足不同用户的需求,在实际应用方面具有优越性.     

一种新的高速圆形匹配算法

针对现有圆形匹配算法无法同时满足高速度、低内存消耗以及高精度要求的情况,提出了一种基于击中率的新型圆形匹配算法．算法引入以轮廓作为匹配特征信息的圆环采样模板,匹配的结果由击中率表征,并进一步根据搜索目标与定位区域的灰度相关性剔除误检对象．实验表明,算法能够实现毫秒级快速定位,且在内存消耗和可靠性方面都获得较好的性能．     

基于资源匹配的一种大学排课方法

提出了一种基于资源匹配的大学课程表排课方法，其设计思想是将课程的所需资源和教室的已有资源进行量化；并在教室资源及课程间关系的限定下，利用资源匹配的方法达到排课的目的。