一种基于偏好序信息的双边匹配方法

发布时间：2018-08-28 06:33

【摘要】：针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题。为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果。在本文最后,通过一个算例说明了提出方法的实用性和有效性。
[Abstract]:A decision analysis method is proposed to solve the bilateral matching problem in which the parties give the matching preference order information. Firstly, by constructing the bilateral matching satisfaction function, the matching preference order information is transformed into the matching satisfaction degree, and then the matching satisfaction degree is synthesized by assembling the matching satisfaction degree between the two parties. The comprehensive matching satisfaction is regarded as the weight of the matching between the two parties, and then the bilateral matching problem based on preference order information is transformed into the weight matching problem in the complete bipartite graph. In order to solve the bilateral matching problem, the optimization model of the maximum weight matching problem is constructed, and the optimal bilateral matching result is determined by solving the model. Finally, an example is given to illustrate the practicability and effectiveness of the proposed method.
【作者单位】： 东北大学工商管理学院;沈阳化工大学数理系;
【基金】：国家创新研究群体科学基金资助项目(71021061) 国家自然科学基金资助项目(71001020,71071029) 中央高校基本科研业务费专项资金资助项目(N100606003,N100406012,N110706001)
【分类号】：C934

【相似文献】

相关期刊论文 前10条

1 李琳;刘雅奇;李双刚;;一种群决策专家客观权重确定的改进方法[J];运筹与管理;2011年04期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前10条

1 李静;;群体决策的随机α较多规则[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

2 周文坤;;基于最小偏差指标赋权的多属性决策方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

3 李磊;金菊良;张礼兵;;改进的主成分分析法及其在不确定型决策中的应用[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

4 韩中庚;;非线性连续型效用函数的构造方法及其应用[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

5 许叶军;;权重信息完全未知的不确定型多属性决策的一种新方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

6 戴敦敬;李德清;;一个基于状态效用的加权综合决策模型[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

7 廖子奇;;信息技术项目的多目标行为决策(英文)[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

8 蒋晓杰;夏蓓;钱存华;;贝叶斯决策分析中有噪声信息的比较[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

9 王中兴;乐琦;史丽华;;基于正互反判断矩阵一致性的区间数优先权重确定方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

10 王中兴;张绍林;王根杰;;一种基于投影的多属性决策方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

相关硕士学位论文 前2条

1 张承平;灰色逼近理想解排序法在多目标决策中的应用[D];成都理工大学;2005年

2 刘鹏;群体决策中若干理论和方法的研究[D];温州大学;2011年

，

本文编号：2208574