Two-Sided Stable Matching Decision-Making Method Considering Matching Intention under a Hesitant Fuzzy Environment

In this paper,a stable two-sided matching(TSM)method considering the matching intention of agents under a hesitant fuzzy environment is proposed.The method uses a hesitant fuzzy element(HFE)as its basis.First,the HFE preference matrix is transformed into the normalized HFE preference matrix.On this basis,the distance and the projection of the normalized HFEs on positive and negative ideal solutions are calculated.Then,the normalized HFEs are transformed into agent satisfactions.Considering the stable matching constraints,a multiobjective programming model with the objective of maximizing the satisfactions of two-sided agents is constructed.Based on the agent satisfaction matrix,the matching intention matrix of two-sided agents is built.According to the agent satisfaction matrix and matching intention matrix,the comprehensive satisfaction matrix is set up.Furthermore,the multiobjective programming model based on satisfactions is transformed into a multiobjective programming model based on comprehensive satisfactions.Using the G-S algorithm,the multiobjective programming model based on comprehensive satisfactions is solved,and then the best TSM scheme is obtained.Finally,a terminal distribution example is used to verify the feasibility and effectiveness of the proposed method.

Two-Sided Matching Decision Making with Multi-Attribute Probabilistic Hesitant Fuzzy Sets

In previous research on two-sided matching(TSM)decision,agents’preferences were often given in the form of exact values of ordinal numbers and linguistic phrase term sets.Nowdays,the matching agent cannot perform the exact evaluation in the TSM situations due to the great fuzziness of human thought and the complexity of reality.Probability hesitant fuzzy sets,however,have grown in popularity due to their advantages in communicating complex information.Therefore,this paper develops a TSM decision-making approach with multi-attribute probability hesitant fuzzy sets and unknown attribute weight information.The agent attribute weight vector should be obtained by using the maximum deviation method and Hamming distance.The probabilistic hesitancy fuzzy information matrix of each agent is then arranged to determine the comprehensive evaluation of two matching agent sets.The agent satisfaction degree is calculated using the technique for order preference by similarity to ideal solution(TOPSIS).Additionally,the multi-object programming technique is used to establish a TSM method with the objective of maximizing the agent satisfaction of two-sided agents,and the matching schemes are then established by solving the built model.The study concludes by providing a real-world supply-demand scenario to illustrate the effectiveness of the proposed method.The proposed method is more flexible than prior research since it expresses evaluation information using probability hesitating fuzzy sets and can be used in scenarios when attribute weight information is unclear.

TiN/Fe_(2)N/C composite with stable and broadband high-temperature microwave absorption

Facing the complex variable high-temperature environment,electromagnetic wave(EMW)absorbing materials maintaining high stability and satisfying absorbing properties is essential.This study focused on the synthesis and EMW absorbing performance evaluation of TiN/Fe_(2)N/C composite materials,which were prepared using electrostatic spinning followed by a high-temperature nitridation process.The TiN/Fe_(2)N/C fibers constructed a well-developed conductive network that generates considerable conduction loss.The heterogeneous interfaces between different components generated a significant level of interfacial polarization.Thanks to the synergistic effect of stable dielectric loss and optimized impedance matching,the TiN/Fe_(2)N/C composite materials demonstrated excellent and stable absorption performance across a wide temperature range(293-453 K).Moreover,TiN/Fe_(2)N/C-15 achieved a minimum reflection loss(RL)of−48.01 dB and an effective absorption bandwidth(EAB)of 3.64 GHz at 2.1 mm and 373 K.This work provides new insights into the development of high-efficiency and stabile EMW absorbing materials under complex variable high-temperature conditions.

Wide-baseline stereo matching based on multiple views

To solve the problem of wide-baseline stereo image matching based on multiple cameras,the paper puts forward an image matching method of combining maximally stable extremal regions (MSER) with Scale Invariant Feature Transform (SIFT) . It uses MSER to detect feature regions instead of difference of Gaussian. After fitted into elliptical regions,those regions will be normalized into unity circles and represented with SIFT descriptors. The method estimates fundamental matrix and removes outliers by auto-maximum a posteriori sample consensus after initial matching feature points. The experimental results indicate that the method is robust to viewpoint changes,can reduce computational complexity effectively and improve matching accuracy.

Game-Theory Analysis for High Satisfaction Matchingon Strategic Decision

In any group,the project’s members want to create the highest value for the common goal,and how to choose project’s members could be a game.This study investigated the cooperating with education institutions.Analysis of the players’strategic choices and relative outcomes was conducted.The researchers would organize a simple tree model and sort to payoff matrix.The results revealed that the strategy of each player is different finally.There were two strategies for selecting a member-'Choosing Good Friendship player'and'Choosing Good Ability player'.Furthermore,this study also analyzed the influencing factors and stable matching possibility among the factors.

Restabilization Process in Matching Markets with Workers Proposing

This paper is focused on the analysis, in the framework of lattice theory, of the matchings obtained from restabilization (after disruption) of stable matchings. When the disruption is due to entry workers or closure of firms the unemployed workers make offers to firms. The stable matching obtained is the firms-worst stable matching of the set of stable matchings that the firms weakly prefer to the initial stable matching (i.e., before being disrupted by changes in the population). More precisely, their position within the lattice of stable matchings is shown.

基于三边匹配理论的应急救援分配决策

为解决大型地质灾害背景下应急救援初期救援人员、应急救援装备与受灾地点的分配问题,提高应急救援的效率和质量,首先,将应急救援三方主体之间的选择过程描述为三边匹配问题;然后,标准化处理匹配三方主体的多属性偏好评价信息,构造多属性综合偏好得分矩阵,并以系统稳定性和总偏好效用最大化为目标,建立应急救援初期背景下的三边匹配满意稳定模型;最后,通过算例验证模型的可行性和有效性。结果表明:该模型考虑各主体偏好对于资源分配的影响,能实现应急救援背景下救援人员、应急救援装备与受灾地点三方主体的合理匹配,有助于缩短应急救援部署时间,提高应急救援的效率和质量。

基于ADI-FDTD法的探地雷达正演数值模拟及验证

探地雷达(GPR)是一种应用前景广泛、用于探测和定位地下物体的浅层地球物理方法。通过开展探地雷达正演模拟研究,可以获得复杂地下结构的探地雷达图像回波特征。时域有限差分(FDTD)法受到稳定性和收敛性条件的限制,导致效率和精度低。交替方向隐式-时域有限差分(ADI-FDTD)法克服FDTD法的稳定性限制,可以选择更大的时间步长来提高计算效率。从原理出发,对ADI-FDTD法进行公式推导,在基于ADI-FDTD法的基础上进行卷积完全匹配层(CPML)的结合。通过进行ADI-FDTD法的时间稳定性仿真和不同材质、不同填充介质的双管,沙槽正演模拟实验,结果表明,ADI-FDTD法可以保证时间无条件稳定性,相同情况下可采用更大的时间步长进行正演模拟,提高正演效率。对不同管线、不同材质情况下的正演剖面曲线特征进行解译分析,最后与沙槽实测进行对比,证明得到的探测解译结果与实际状况达到较好的吻合。

面向复杂多任务的异构无人机集群分组调配

针对复杂多任务下的异构无人机(unmanned aerial vehicle,UAV)集群分组调配问题,提出一种基于改进K均值和延迟接受(deferred-acceptance,DA)算法的先聚类后匹配方法。在任务聚类分组环节,通过离群点检测和固定初始聚类中心的方法来提高K-means聚类的精度,并设计余量裕度下的分组均衡性调整策略,在最优性的前提下提高分组的均衡性。在集群匹配分组环节,改进了DA算法,通过任务倾向的偏好列表快速生成预中选方案,并设计两阶段冲突消除来保证匹配的稳定性和收敛性。仿真实验表明,所提方法能够快速有效地解决复杂多任务下的UAV集群分组调配问题,具备良好的最优性和时效性。

The Aviation Technology Two-Sided Matching with the Expected Time Based on the Probabilistic Linguistic Preference Relations

The two-sided matching has been widely applied to the decision-making problems in the field of management.With the limited working experience,the two-sided agents usually cannot provide the preference order directly for the opposite agent,but rather to provide the preference relations in the form of linguistic information.The preference relations based on probabilistic linguistic term sets(PLTSs)not only allowagents to provide the evaluation with multiple linguistic terms,but also present the different preference degrees for linguistic terms.Considering the diversities of the agents,they may provide their preference relations in the form of the probabilistic linguistic preference relation(PLPR)or the probabilistic linguistic multiplicative preference relation(PLMPR).For two-sided matching with the expected time,we first provide the concept of the time satisfaction degree(TSD).Then,we transform the preference relations in different forms into the unified preference relations(u-PRs).The consistency index to measure the consistency of u-PRs is introduced.Besides,the acceptable consistent u-PRs are constructed,and an algorithm is proposed to modify the unacceptable consistent u-PRs.Furthermore,we present the whole two-sided matching decisionmaking process with the acceptable consistent u-PRs.Finally,a case about aviation technology suppliers and demanders matching is presented to exhibit the rationality and practicality of the proposed method.Some analyses and discussions are provided to further demonstrate the feasibility and effectiveness of the proposed method.

基于改进延迟接受算法的电动汽车-快充桩匹配策略

针对电动汽车用户在选择充电目标站点上的差异性,提出了一种考虑充电选择冲突的电动汽车-快充桩快速匹配策略。提出以数字地图接口为底层数据支撑的电动汽车充电预约服务构架;根据充电偏好将用户划分为距离敏感型用户、时间敏感型用户、价格敏感型用户,并建立考虑不同充电偏好的快速充电匹配模型;借鉴“婚姻市场”中一对一匹配的延迟接受算法,提出基于改进延迟接受算法的电动汽车-快充桩匹配策略,通过多轮次算法解决充电服务市场中的多对一匹配问题。以上海市某测试区域为算例,验证所提策略的有效性、适用性和稳定性,算例结果表明所提策略在考虑了充电站容量利用率均衡的同时,可通过服务资源合理分配提升充电站的盈利。

基于倾向性评分匹配法探讨血流动力学稳定的非静脉曲张性上消化道出血患者红细胞输注阈值

目的基于倾向性评分匹配法评价血流动力学稳定的非静脉曲张性上消化道出血患者(non-variceal upper gastrointestinal bleeding,NVUGIB)采用60g/L输血阈值的安全性和可行性。方法选取2019年1月~2022年6月在本院诊断为NVUGIB并输注红细胞患者为研究对象,根据输血前血红蛋白浓度分为观察组(60g/L输血阈值组)和对照组(70g/L阈值组),采用1∶2最邻近匹配法进行匹配后,比较两组患者预后之间的差异。结果倾向性评分匹配后观察组成功匹配患者77例,对照组成功匹配121例,观察组与对照组在主要临床结局30天死亡率(6.5%vs.4.1%,RR=1.234,95%CI0.657~2.317,P=0.684)和30天再出血率(7.8%vs.11.6%,RR=0.859,95%CI0.629~1.172,P=0.390)之间的差异无统计学意义,两组患者在肺部感染率、红细胞用量、输血前后Hb差值、住院日长之间的差异无统计学意义(P>0.05),观察组与对照组在输血后血红蛋白浓度之间的差异有统计学意义(差值为-6.01,95%CI-7.91~-4.12,P<0.001)。结论血流动力学稳定的NVUGIB患者采用60 g/L阈值输血的预后与70 g/L阈值相近,在临床实践中具有可行性。

基于局部方差和后验概率分类的快速模板匹配算法

具有旋转不变性的模板匹配算法在工业制造上具有广泛的应用。为解决传统的模板匹配方法在目标旋转、匹配速度上的问题,提出一种基于局部方差和后验概率分类的模板匹配方法。为减少计算量,在匹配中通过局部方差过滤掉部分候选窗口,并在后验概率分类模块中通过对比不同区域稳定特征点对的灰度来计算窗口相关性。使用后验概率分类计算窗口相关度能在预处理过程实现旋转不变性,并保证准确率在95%以上。实验结果表明,该算法在80万像素级的任意角度匹配图像上选择合适的窗口移动步长后,可将匹配时间减少到10 ms以内,相较于现有算法速度更快。

基于稳定匹配的网约车合乘优化

乘客和司机的选择偏好是影响网约车合乘匹配率的关键影响因素之一。基于乘客对合乘乘客和司机的选择偏好以及司机对乘客的选择偏好,构建嵌入合乘乘客相互影响效应的多对一稳定匹配模型。基于DA(deferred acceptance)算法的思想,设计了考虑同方参与人内部偏好的多对一稳定匹配算法,并通过算例对模型和算法进行验证和分析。结果表明:松弛时间窗下的乘客匹配率平均提高18%,乘客合乘比例平均提升21%。同时,在高需求下,司机匹配率增加,乘客合乘的比例有了大幅提升,司机的收入也有所提高。

基于稳定匹配的电子中介匹配研究

介绍了稳定性双边匹配的概念,概括了Gale-Sharply和H-R算法求解1-1和1-k的计算过程.考虑商品的多属性,给出了交易者按综合满意程度对满足自己约束对方的排序计算方法.将Gale-Sharply和H-R算法从理论上扩展到"p-k"情况,用来解决电子中介处理稳定的多对多双边匹配问题.最后证明了扩展算法所得结果的稳定性,并给出了算例.

考虑双边主体公平性的稳定匹配决策方法

针对一对一双边匹配决策问题,依据双边主体给出的多指标评价信息提出了一种新的双边匹配决策方法。给出了稳定匹配和公平匹配的相关概念,并给出了双边主体满意度的计算方法;建立了考虑稳定性、公平性和满意性的多目标优化模型,并设计了一个多目标遗传算法用于求解模型。最后,通过教育服务机构中学生与老师的双边匹配实例验证了方法的实用性和有效性。

考虑稳定匹配条件的一对多双边匹配决策方法

针对基于序值偏好信息的一对多双边匹配问题,提出了一种决策方法.首先对一对多双边匹配问题进行了描述,其次阐述了一对多双边匹配中稳定匹配的相关概念;进一步地,为了获得匹配结果,将一对多双边匹配问题转化为一对一双边匹配问题,进而在稳定匹配条件下,以每方主体序值之和最小为目标,构建了多目标优化模型;然后使用基于隶属函数的加权和方法将多目标优化模型转换为单目标优化模型,通过模型求解获得最优匹配结果.最后,通过一个算例说明了提出方法的实用性和有效性.

层次景象匹配区选取准则

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

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

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

CIOQ交换方案中稳定匹配的并行实现

典型的 ATM输出缓冲交换结构有着理想的性能 ,但需要 N倍端口速率的高速传送而难以实现 .在输入端、输出端同时设立缓冲队列 (CIOQ)的交换结构可以完全模拟典型输出缓冲交换结构 ,而且仅需 2倍端口速率的传送 .然而模拟典型输出缓冲时的稳定匹配计算量巨大 ,难以实时完成 ,成为实际应用的一大障碍 .该文为稳定匹配设计了并行算法 ,大大节省了处理时间 ,使这种 ATM交换方案不仅停留在理论阶段 ,而且成为一种很有应用前景的 ATM交换方案 .