最小价格稳定匹配

本文讨论的最小价格稳定匹配,推广了Gale-Shaplay匹配,在人事管理,物资分配等部门有着较广泛的应用背景。本文展示了这个问题的数学模型,论证了它的最优解的存在,并提出了一个多项式时间算法来计算它的最优解。     

局部凸空间中的模型匹配误差与最优解

将Hardy空间中的模型匹配误差与最优解推广到了局部凸空间，得到了局部凸空间中的模型匹配误差与最优解．     

基于边缘概率和m-Best求解的行人再识别

指出了行人再识别应用之一是在同一场景、不同摄像头视角下,对查询集与候选集中的所有目标做出最优关联,其本质是二分图匹配问题.针对传统方法只在联合概率分布基础上寻找一个最优解,没有利用其它候选解中的有用信息,不能保证最优解的正确性的问题,提出了利用边缘分布特点,综合其它候选匹配点的信息,在联合匹配空间上使每一对匹配点的边缘分布最大化,从而提高求解质量;且对联合匹配空间的边缘分布计算不可行,采用二叉树分割算法求m个最优解,以实现边缘概率的估计.实验表明:将上述方法应用于行人再识别问题能有效改善再识别算法的精度.     

局部凸空间中的模型匹配问题

把标量情况下模型匹配问题的解推广到了含参量情形,得到了在含参量表形下模型匹配误差和最优解。     

一种改进的快速归一化互相关算法

根据模板和全局最优子图的特点及其相互关系给出2个判据,对归一化互相关算法进行了改进.首先计算模板自相关值,再利用快速傅里叶变换方法计算互相关矩阵,利用第1个判据大幅缩小可能解的范围,减少匹配时间,然后利用第2个判据生成一个规模更小的候选最优解集合,最后确定全局最优解.实验结果说明,改进的归一化互相关算法能加快匹配速度,且能有效地提高图像匹配的准确率.     

改进的模拟退火方法及其在电阻率图像重建中的应用

实际中的大量地球物理反演都是一个多参数,非线性优化问题,以往的局部方法只是利用有限的信息来改进初始模型,因此对初始模型有很大的依赖性,难以得到全局最优解,针对这一问题,本文选择全局反演方法中的模拟退火和单纯形的组合算法,改进了模拟退火和单纯形算法的匹配技术,并将它引入到电阻成像反学问题中。     

基于双子群协作粒子群算法的双边匹配决策

针对具有不确定偏好序的双边匹配决策中匹配个体往往缺乏理性判断的问题,提出运用后悔理论将匹配方案中每个匹配对的感知效用值作为其适应值,并据此评判匹配方案的优劣。针对求解过程中粒子群算法易陷入局部最优解的问题,将粒子群分为普通子群和精英子群,分别自适应地向较差粒子学习。实验结果表明,引入后悔理论使匹配方案更加符合双方要求实际,而求解算法改进前后相比能够跳出局部最优解,从而获得更优的匹配方案。     

带选择策略的最优分配问题

从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配、最小费用流的方法分别研究了它的min-max和min-sum两个基本模型，最后对提出的算法进行了计算复杂性分 析．     

k元n方体的最优条件匹配排除集

设E是图G的一个边子集,若G-E中既不包含孤立点,也没有完美匹配和几乎完美匹配,则称E为G的一个条件匹配排除集.边数最少的条件匹配排除集,称为最优条件匹配排除集.文章给出了k元n方体的最优条件匹配排除集.     

区间值模糊图的最优匹配

本文给出区间值模糊图连通的充要条件,然后利用区间值的期望值定义了连通的区间值模糊图的路和匹配的强度;通过强度提出了区间值模糊图的最优匹配的概念,最后给出了一个匹配是最优匹配的充要条件和其相关的结论.     

基于竞选算法的灰度图像匹配研究

针对灰度图像匹配算法普遍计算量大、速度较慢的问题,将灰度图像匹配问题转化成全局优化问题,然后利用竞选算法求全局最优解,以达到优化匹配性能的目的。图像匹配实验证明:在保证匹配精度的条件下,基于竞选算法的灰度相关匹配算法匹配速度大幅提高。     

家政服务人员与雇主的双边匹配模型

针对如何依据家政服务人员和雇主的供需信息实现最优的双边匹配,从而提高匹配的效率和降低匹配的成本问题,对家政服务人员与雇主双边匹配问题进行了研究.首先,对家政服务人员与雇主的双边匹配问题进行描述;然后,依据家政服务人员与雇主提供的供需信息,分别计算家政服务人员和雇主的满意度;在此基础上,构建以家政服务人员和雇主的满意度最大为目标的多目标优化模型;通过求解模型,获得最优匹配结果.最后,通过一个算例说明了所提出方法的可行性与有效性.     

层次景象匹配区选取准则

提出了由粗到细的层次景象匹配区选取准则,定义了稳定强度和广义最高峰尖锐度,从匹配区选取的策略上分析了匹配区的选取问题.首先选出信息量足够多的匹配区,再从中筛选出信息量足够强的匹配区,最后利用唯一性的判断,排除匹配区相关面多峰值的情况,选出最佳匹配区.通过这样的逐层筛选,实现了匹配区选取的逻辑性和合理性,可以满足景象匹配的要求.     

非有理传递函数矩阵的模型匹配与4-块问题

针对一大类多变量无限维系统,给出了其模型匹配及4-块问题的构成方法,证明了非有理传递函数矩阵模型匹配问题和4-块问题最优解存在的一个充分条件,与已有方法相比,该方法不仅适合于稳定对象,而且适合于不稳定对象.     

基于概念匹配的本体映射算法

本体映射是解决本体异构的通用方法.根据边的类型、顶点深度、边的密度和强度以及边关联的两顶点的属性计算有向边的权重.选择最优路径构建对应本体有向层次图的无向生成树,分别定义其Laplace矩阵,并通过分析该矩阵的特征值及特征向量来构造匹配矩阵.最后根据匹配矩阵元素的大小和位置信息来实现顶点匹配,并由此生成本体映射.实验表明该方法是有效的.     

在加权完全偶图中求2边最优匹配的算法

给出不完全最优匹配的定义,并提出在加权完全偶图中求2边最优匹配的算法,最后举例说明其应用.     

换热器两侧性能的最佳匹配关系

基于换热器的传热方程和投资费用方程，在单位投资费用换热热流量最大的条件下导出换热器两侧的最佳性能匹配关系式，即最佳投资分配、最佳表面积分配及最佳热阻分配的平方根律．结果表明，由于投资费用的影响，换热器两侧的最佳换热性能匹配并不是等值匹配．因此，采用该规律能避免换热器设计过程中确定换热表面的盲目性