大规模一对多双边匹配问题的决策方法

针对具有偏好序信息的大规模一对多双边匹配问题,提出了一种考虑稳定性和满意性的双边匹配方法。首先,对具有偏好序信息的一对多双边匹配问题进行了描述;其次,阐述了一对多双边匹配的相关概念;进一步地,为了降低双边匹配问题的规模和提高求解效率,设计了一对多双边稳定匹配的偏好列表简化规则,在此基础上,构建了以每方主体序值之和最小为目标的双目标优化模型,并证明了模型中的线性约束条件能够保证得到一对多双边稳定匹配;然后,采用模糊线性优化方法将双目标模型转换为单目标模型进行求解。     

择期手术患者与手术医生的稳定双边匹配模型

针对择期手术患者与手术医生的一对多双边匹配问题,提出了一种新的匹配方法.首先,针对择期手术患者与手术医生的一对多双边匹配问题进行了描述,在考虑手术医生的手术限额和手术技能的基础上,给出了择期手术患者与手术医生的一对多双边匹配的定义;随后,根据手术医生对手术类型给出的偏好信息和患者对手术医生给出的偏好信息和期望水平,分别给出了医患个体理性匹配方案、满足期望水平的医患稳定阻塞对、满足期望水平的医患稳定匹配方案的定义;进一步地,分析并证明了不同期望水平下医患个体理性匹配和满足期望水平的医患稳定匹配的关系;构建了获得满足期望水平的医患稳定匹配方案的多目标优化模型,基于带精英策略的非支配排序的遗传算法(NSGA-Ⅱ)设计了求解该模型的启发式算法;最后,通过算例说明了本文提出方法的可行性与有效性.     

一种具有序值信息的双边匹配决策方法

针对具有序值信息的双边匹配决策问题,提出了一种新方法.首先,给出了具有序值信息的双边匹配决策问题的描述;其次,给出了稳定双边匹配和满意双边匹配的相关概念及判断方法,在此基础上,对双边匹配进行了分类;然后,以匹配主体对之间的序值总和最小及中介收益最大为目标,构建了多目标优化模型,使用线性加权方法将多目标优化模型转换为单目标线性规划模型进行求解来获得匹配方案,并进一步说明了该匹配方案的类型.最后,通过一个算例说明了该方法的可行性和有效性.     

考虑双方主体心理行为的稳定双边匹配方法

在双边匹配中, 双方主体的心理感知是不可忽视的重要因素, 如何依据行为决策理论描述双方主体的心理行为并将其引入到双边匹配模型中, 以往这方面的研究很少被关注. 在本文中, 针对双方主体给出偏好序值信息的双边匹配问题, 给出了一种考虑双方主体心理行为的稳定双边匹配方法. 首先将双方主体给出的偏好序值转化为偏好效用; 然后依据失望理论, 将主体的偏好效用转化为用以描述主体对与对方主体相匹配的满意程度的感知效用; 进而在稳定匹配约束条件下, 以每方主体感知效用之和最大为目标, 构建了双边匹配的多目标优化模型, 并使用基于隶属函数的加权和方法将多目标优化模型转换为单目标优化模型, 通过模型求解可得到最优双边匹配结果. 最后, 通过一个算例说明了提出方法的实用性和有效性.     

考虑主体心理行为的双边匹配决策方法

针对基于完全序值信息的双边匹配问题,提出了一种考虑主体心理行为的决策方法。首先给出了考虑主体心理行为的双边匹配问题的描述。其次,以期望序值作为参照点,计算了序值相对于参照点的收益或损失。考虑到主体对待收益和损失的不同风险态度,依据交互式多准则决策(tomada de deciso interativa e multicritério, TODIM)思想计算每个主体针对另一方主体的感知价值。在此基础上,构建了求解该双边匹配问题的双目标优化模型,使用线性加权法将双目标优化模型转化为单目标优化模型,通过求解该单目标优化模型获得匹配结果。实例分析说明了所提方法的有效性。     

基于语言偏好信息的满意公平稳定双边匹配方法

针对语言偏好信息下的双边匹配问题,提出一种考虑匹配满意性、公平性和稳定性的双边匹配方法.首先,通过构造匹配满意度计算规则,将双边主体的语言偏好信息转化为匹配满意度;然后,给出满意匹配、公平匹配和稳定匹配的定义,在此基础上,考虑稳定匹配约束条件,建立双边匹配多目标优化模型,采用理想点法将多目标优化模型转化为单目标规划模型进行求解;最后,通过一个算例验证了提出方法的可行性和有效性.     

具有序区间偏好信息的双边稳定匹配决策方法

针对具有序区间偏好信息的双边匹配决策问题,提出了一种新的决策方法.首先,给出了具有序区间偏好信息的双边匹配决策问题的描述,并给出了序区间偏好信息下的可接受对和个体理性匹配的定义;然后,给出了基于可能度的弱稳定匹配、α-稳定匹配、强稳定匹配和超稳定匹配的定义,并分析了各种稳定匹配之间的关系;在此基础上,分别构建了获得弱稳定匹配、α-稳定匹配、强稳定匹配和超稳定匹配的多目标优化模型,并给出了获得相应最优匹配方案的求解方法.最后,通过一个算例说明了该方法的有效性和可行性.     

基于累积前景理论的双边匹配决策方法

针对考虑主体期望值的双边匹配问题,提出了一种基于累积前景理论的决策方法.给出了考虑主体期望值的双边匹配问题的描述;将主体给出的期望值视为参照点,构建了两个相对参照点的益损矩阵;依据累积前景理论和规范化公式,构建了两个规范化前景矩阵;在此基础上,构建了求解该双边匹配问题的多目标优化模型,使用线性加权法将多目标优化模型转化为单目标优化模型,通过求解该单目标优化模型获得匹配结果;最后,通过毕业生与实习岗位的双边匹配实例分析说明了所提方法的可行性和有效性.     

考虑认可差异和认可容忍的多稳定双边匹配决策方法

针对考虑认可差异和认可容忍的多稳定双边匹配决策问题,提出了一种新的决策分析方法.首先,给出基于认可差异和认可容忍的稳定、弱稳定和强稳定匹配方案的数学定义,并给出三种稳定匹配方案的包含关系、欢迎性和帕累托有效性的理论分析.然后,依据双边匹配主体提出的序值向量,给出双边匹配主体的满意度度量方法.进一步地,基于双边匹配主体提出的认可差异值和认可容忍值,分别构建满意稳定性、满意弱稳定性和满意强稳定性等导向的优化模型.通过运用求解模型的变步长算法,可以获得相应的最优匹配方案.最后,给出一个算例证明所提方法的有效性和可行性.     

岗位存在占有者条件下人岗双边匹配I-ES算法

本文对岗位存在占有者条件下的人员与岗位一对多双边匹配问题进行了研究.首先,对岗位存在占有者条件下的人岗一对多双边匹配问题进行描述;然后,给出岗位存在占有者条件下的人岗双边匹配方案、岗位存在占有者条件下的个体理性匹配方案、岗位存在占有者条件下的稳定匹配方案和岗位存在占有者条件下的公平匹配方案的定义;进一步地,在考虑双方匹配主体σ-稳定性的基础上,设计了岗位存在占有者的改进的公平选择(I-ES)算法.最后,通过算例说明了本文提出方法的可行性与有效性.     

基于圆投影向量的景象匹配方法研究

景象匹配中经常会出现基准图和模板图之间存在任意角度旋转的情况,传统的结构化模板匹配算法通过逐个比较基准图和模板图对应像素灰度值之间的相关性进行匹配,所以只能工作在小角度旋转的情况下,对任意角度旋转的景象匹配是无能为力的。利用圆的各向同性和投影特征提出了圆投影匹配算法,并对其进行了改进。实验结果表明,两种算法都具有旋转不变性,但是改进后的圆投影匹配算法对灰度变化、噪声、光照以及对比度变化等具有更好的鲁棒性。     

Fast algorithm on string cross pattern matching

1.INTRODUCTION Therearemanycommonproblemsintextprocessing, suchasremovingduplicationofstrings,recognizing andremovingtheprefixandsuffixofstrings[1]and distinguishingoftheembeddedstrings[2].These problemscanberesolvedbymeansofstringcrosspat ternmatching.Thatistofindallmatchesbetween twostringsofU,whichisastringsetdefinedonal phabetΣ. Therearemanyclassicalalgorithmsforpattern matchingandcanbeclassifiedintotwocategories: single patternmatchingandmulti patternmatching. Thecurrentprevail…     

二手房组合交易匹配决策方法

针对二手房组合交易匹配决策问题,提出了一种新的决策分析方法.首先,给出二手房组合交易匹配、个体理性、不浪费、公平、帕累托占优和帕累托有效匹配方案的定义.然后,依据交易过程中卖方提供的评价信息以及买方提供的多属性期望水平和距离需求信息,给出买卖双方匹配满意度的计算方法.进一步地,在考虑匹配方案稳定性的基础上,设计了确定最优匹配方案的扩展H-R算法,并证明了其合理性.最后,给出了一个实例,说明扩展H-R算法的有效性和实用性.     

New multi-pattern matching algorithm

1 .INTRODUCTIONSearching user-specified patternsinatext fileis a com-mon requirement ininformation retrieval and text edi-ting applications . Deterministic finite state automata(DFSA) is the most common method in solving pat-tern match problem[1 ,2].Before searching process ,theDFSAalgorithm must preprocess the pattern set andconstruct anautomaton based ontree structure.Then,the occurrences of every pattern can be found by scan-ningthe text file just once.So,its ti me complexityisO(n)…     

无人机图像匹配制导系统方案

为实现无人战斗机精确制导实际需求,根据作战的实时性和精确性特点,提出了一种基于图像匹配技术的制导方案。该制导方案引入地标信息,研究匹配方法,分析匹配计算量,提出了基于高速数字信号处理芯片来实现匹配制导的方法。软件仿真结果表明,匹配单元的结构完全能够满足制导系统功能实现的需要。     

景象匹配辅助导航中多级实时匹配算法研究

由于选用部分Hausdorff距离进行图像匹配时不能满足较大尺寸图像匹配实时性要求,利用了多级分层匹配技术加速图像匹配,提出了多级实时图像匹配算法,该算法以部分Hausdorff距离为图像匹配相似性度量,结合小波变换多分辨率思想提取多尺度图像特征,实现了由粗到精多级分层实时匹配。图像匹配结果表明,光学卫星(IKONOS)图像和合成孔径雷达(SAR)图像二种情况下图像匹配结果准确,比仅采用基于部分Hausdorff距离图像匹配而言,采用三级图像匹配可大大缩短匹配时间。该算法实施景象匹配能在5 s以内完成,满足景象匹配辅助导航系统匹配修正的准确性和实时性的要求。     

基于快速鲁棒性特征的景象匹配

针对光电成像制导景象匹配中图像产生较大几何形变的问题,提出了一种基于快速鲁棒性特征(speeded up robust feature, SURF)的景象匹配算法。SURF提取的图像特征具有尺度和旋转不变性,对灰度不敏感,并能快速运算。算法首先利用仿射变换对基准图像进行3D视角补偿,模拟基准图像在不同视角下的成像,以减小基准图像和实时图像间的视角差异,分别提取两图像的SURF特征,然后根据最小欧氏距离准则提取两图像间匹配的SURF特征点对,根据该特征点对估计基础矩阵,得到两图像的投影关系。仿真结果表明,该算法能够适应光电成像制导中图像的几何形变,实现稳定的景象匹配。