基于结点的网络最大流算法

提出了一个基于结点的网络最大流问题的简单算法,本算法容易理解,计算简便,效率高,还可以很快地找出网络中的瓶颈,并以此来优化整个网络以提高最大流的流量.     

基于光流的景象匹配定位算法研究

在景象匹配定位过程中，实时图与参考图常常因为天气、季节不同等原因差别很大，这就造成匹配概率和匹配精度下降。为此，提出了一种基于光流的景象匹配定位算法，它利用光流估计实时图序列中2个相邻帧的相对运动，并根据上1帧的匹配结果确定当前帧图像和参考图的大致位置关系，进而在1个小范围内进行搜索，完成实时图的匹配定位。仿真结果表明该算法不仅具有很高的匹配概率，还具有较好的实时性。     

二商品流最大流问题的合成流算法

二商品流最大流问题的合成流算法,就是将原问题化成二个单商品流最大流问题来求解。本文由此还证明了二商品流最大流定理。     

基于双字词的动态最大匹配分词算法的研究

通过研究和分析现有最大匹配分词算法，词库结构的设计和分词算法直接关系着分词的速度和效率，提出了一种改进的最大匹配分词算法——基于双字词的动态最大匹配分词算法，设计并实现了汉语分词词库和算法。实验结果表明，此算法相对于现有最大匹配分词算法有显著提高。     

首字词最大匹配法与最大匹配法的复杂性比较

分析了最大匹配法中匹配字段选取长度及匹配结束问题，提出了首字词最大匹配法，在此基础上计算时间复杂性。     

基于用户满意度的农产品交易匹配研究

研究了多个买家和多个卖家在农产品交易平台上基于双方满意度最大时的交易匹配问题,并提出了一种求解双边匹配问题的优先贪婪算法。     

基于最大流算法的复杂电力网络脆弱性分析

结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳矩阵,对连接线赋予相应权重;然后,基于网络最大流算法算出连接线最大流量,并综合导纳及线路最大流量值作为识别关键线路新的状态指标。最后,对IEEE 39节点系统和IEEE 118节点系统进行仿真分析。结果表明,该系统对随机攻击具有较强的鲁棒性,随机选择和移除元件对系统效率几乎没有影响,但对有高中心性指数的线路蓄意攻击后,网络效率急剧下降,IEEE 39系统约下降了60%,IEEE 118系统约下降了40%。     

匹配最大根不大于2的图

完全刻画了匹配最大根M(G)≤ 2的图G .设G是有n个点的图 ,G的一个匹配是指G的一个生成子图 ,它的每个分支或是孤立点或是孤立边 .     

基于二分图最大赋权匹配的网络编码中继选择

针对多用户多中继场景,为了进一步提升系统的吞吐量,需要为用户选择合适的中继协助其传输. 考虑到多址网络编码中继的中继选择问题是一个复杂的优化问题,为了降低其求解复杂度,将中继网络建模为带权二分图,中继选择最优解即转化为图论中求二分图最大赋权匹配问题. 分别将Kuhn和Munkres（KM）算法和贪婪算法应用于多址接入中继网络的中继选择,蒙特卡洛仿真结果表明,KM算法求解的遍历容量略高于贪婪算法.     

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

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

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

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

二部图最大权匹配的符号ADD算法

利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合。实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度。     

求偶图最大匹配的矩阵算法

深入研究了偶图与其简化邻接矩阵之间的关系，提出了(0，1)—矩阵的无关元对角形概念，利用此概念给出了定理“任一(0，1)—矩阵的项秩与线秩相等”的一种直接简单证明，得到了判断(0，1)—矩阵的无关元集为最大无关元集的充要条件。最后给出了寻找偶图最大匹配的算法——矩阵算法，该算法与匈牙利算法比较具有较高的运算效率和易于在计算机上实现等优点。     

基于Chord的语义Web服务匹配算法研究

针对UDDI注册中心存在查询瓶颈以及缺乏对服务的语义描述,提出了基于Chord的分布式注册、查找服务模式,并对OWL-S进行了QoS的扩展以满足客户对于服务语义和服务质量的需求.服务发布者根据Chord协议注册服务,服务需求者根据Chord协议进行服务社区定位后,采用基于服务功能的语义匹配和服务QoS的匹配.通过验证,本算法有较好的查准率以及查询效率,克服了传统集中式UDDI存在服务瓶颈的问题.     

基于SAWSDL的Web服务匹配算法

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

一种基于遗传规划的服务匹配算法

当前,智能服务组合研究的重点主要集中在服务描述和服务匹配方面。文中首次将服务匹配视为一个状态描述含糊、操作定义不完备的规划问题,提出了一个基于遗传规划的服务匹配(Service Match Programming,SMP)算法和适应度评价函数。仿真实验表明,该算法在大尺度的服务选择空间中,引入了服务的关联特性,避免了局部最优现象的出现,具有更好的寻优能力和更快的速度。     

基于形式概念分析的用户查询词与网页匹配方法

当前,搜索引擎是人们从Web上获取信息的主要工具,当用户给搜索引擎一些查询词后,搜索引擎会返回大量的用户不感兴趣的网页。为了解决这一问题,本文从自动推理的角度,提出了一个用户查询词与网页匹配模型。该摸型利用形式概念分析基本理论,提出了OR_RULE和AND_RULE,分别讨论了这些关联规则和用户查询的最小形式概念,并建立了OR_MATCH和ANF_MATCH的推理方法和算法。最后实验证明了该方法是有效的。     

围棋模式存储与匹配算法

提出了一种围棋模式的存储方法及模式匹配算法。此方法将旧式的完全存储形式改为只对有用点进行存储的形式,并设计了一套相应的模式匹配算法,为电脑围棋中模式的研究提供了一种参考方法。