考虑利益相关者偏好的双边匹配决策方法

针对考虑利益相关者偏好的双边匹配问题,提出了一种基于离散证据推理的决策方法.首先,构建匹配的证据识别框架;然后,将双边利益相关者的不确定偏好序评价信息转换成等级置信度信息;在此基础上,以双边满意程度为目标,将双边的等级置信度信息作为证据,通过离散证据融合求出匹配的融合度;接着,构建基于融合度的决策模型获得匹配方案.最后,用算例展示了该方法的应用.     

泡型图的条件匹配排除

一个图的条件匹配排除数是最少的边的数量,使得删除这些边形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.本文给出了泡型图的条件匹配排除数和它的所有最优集.     

基于脊线校准的指纹点匹配算法

讨论了一种基于脊线校准的指纹点匹配算法，引入了新的脊线相似性评价指标，提出了一种更前效的匹配原点对搜索算法，并对点匹配算法作了进一步改进，性能评测数据表明，该算法可以在不增加拒识率和误识率的情况下提高匹配速度1倍以上。     

一种面向Web服务的语义匹配方法

针对现有Web服务查找准确度不高的问题,提出一种Web服务语义匹配方法——MSURAP(matching semantic using relation and property).该方法在概念间基本推理关系的基础上进行细化,通过对概念间的属性,实例等语义关系比较分析,综合计算得到匹配值,使概念语义匹配准确度提高.实验结果表明,MSURAP在不增加服务查找时间前提下,提高了Web服务查准率.     

射频功放并发三波段匹配电路分析和设计

针对射频功放的并发多波段匹配问题,提出了一种并发三波段匹配电路,可以将功放管在任意3个频点处的不同输入或输出阻抗值匹配到50?.首先串联微带传输线把复阻抗变换到归一化电导为1的电导圆上;然后采用在匹配频点处等效所需要电纳的并联微带枝节,同时在另2个频点等效开路,从而实现在各频点上将任意阻抗转换到50?系统阻抗;最后通过对匹配电路进行仿真设计,验证此方法的可行性.由于匹配电路采用分布参数微带线,因此更加适用于高频率高功率并发多波段射频功放的设计.     

概念学习中连续值型属性的离散化

在概念学习中，属性不仅可以为离散值型，还可以为连续值型，因此，连续值型属性的离散化问题是概念学习中的一个重要问题，本文给出了基于假设检验的离散化方法的理论依据，并依此提出了一种离散化算法Ｄｉｓｃｒｅｔｅ，实验结果表明，这种方法一般能得到较合理的区间划分．     

哈林图的偶匹配可扩性

称图 G 的匹配 M 是偶匹配,如果 M 中的边关联的点集在 G 中的导出子图是偶图,即 G[V(M)] 是偶图. 称图 G 是偶匹配可扩的,如果 G 的每一个偶匹配 M 都包含在 G 的一个完美匹配中. 本文的主要结果是:哈林图 H=(T∪C)是偶匹配可扩的当且仅当它的特征树 T 同构于 K1,3、K1,5 或者 K1,7.     

关于一类六角系统的共振多项式

本文揭示了单洞 Cata 型六角系统的共振多项式与广义冠的匹配多项式的关系、将1977年 Gutman 提出的方法推广应用到有洞的六角系统,并得到一些共振多项式的比较定理.     

一种改进的递归流分类算法

递归流分类(RFC)算法是目前具有代表性的一种流分类算法，其时间复杂度是O(1)，匹配速度非常快，但是它难以根据字符串类型域进行流分类．本文结合Aho-Corasick多关键字匹配算法的基本思想，通过为字符串类型域构造匹配自动机和CBM数组，扩充了RFC算法，使新算法能够根据字符串域进行流分类．试验结果表明，改进的算法性能良好，并且适用于某些不能直接使用原RFC算法的应用领域．     

缺损图像的特征模板匹配方法

基于二值图像的边缘拐点特征，建立其特征模板，在此基础上讨论了缺损二值图像的匹配过程．所采用的特征模板匹配方法将图像局部特征和它们的尺度大小联系起来，使识别过程更为合理．对１７个缺损飞机图像仿真实验结果表明，这一方法取得了很好的分类效果     

2类特殊图中的完美匹配数

图的完美对集计数问题已经被证实是NP-难的,因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC_(10)和2-nT_2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目,使得到一般的有完美匹配图的所有完美匹配数目成为可能.     

轮廓匹配方法改进及其在转子中的应用

汽车发动机转子装配误差容易造成零件磨损和效率降低. 针对转子零件装配精度要求, 提出一种基于轮廓与特征点结合的轮廓匹配方法. 首先对转子图像进行滤波、二值化预处理; 其次提取轮廓并利用轮廓Hu矩方法进行轮廓粗匹配; 然后提取特征点, 并在以特征点为中心、半径为16像素的圆形区域内生成4个特征描述子作为匹配特征, 利用欧氏距离进行特征点匹配; 最后通过找到的匹配对计算仿射变换矩阵, 得到精匹配结果. 实验结果表明, 该方法在背景复杂、光照变化的条件下能够较精确地匹配轮廓, 保证匹配精度在1像素内, 且生成的特征描述子对数越多, 匹配结果越精确.     

当匹配数很小时具有最小拉普拉斯谱半径的树

考虑了具有最小拉普拉斯谱半径的树的问题. 并确定了当匹配数很小时具有最小拉普拉斯谱半径的树.     

宽带天线阻抗匹配网络的设计

给出了一种处理宽带天线双端匹配的改进实频法。该方法将匹配网络输入阻抗的实部近似用对数坐标中的若干直线段表示,简化了相位函数的计算,降低了功率增益传输函数的非线性。结合实际天线进行了宽带匹配网络的设计和计算,结果表明文中所述方法的正确性。     

图的补距离矩阵谱半径的最大值

在具有给定阶和匹配数且直径不超过2的所有连通简单图中, 确定了具有最大补距离矩阵谱半径的图.     

经典组合优化问题的概率极限定理

本文对经典组合优化问题解的主要概率极限定理作一综述 ,并重点讨论零担售货员问题 ,极小生成树, 匹配和最长单调增子列长度. 涉及的概率极限定理包括强大数律,收敛速度,依分布收敛和大偏差原理. 没有提供详细证明, 文中包含了一些值得关注的问题.     

3类图完美匹配的数目

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景．但是,一般图的完关匹配计数问题却是NP-困难的．用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式．