具有成功率约束的最优匹配问题

doi:10.3778/j.issn.1002-8331.2011.04.009

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (4): 33-35.DOI: 10.3778/j.issn.1002-8331.2011.04.009

具有成功率约束的最优匹配问题

李巍¹，郭强¹，曹华²

1.西北工业大学理学院应用数学系，西安 710129
2.西北工业大学发展计划处，西安 710072

收稿日期:2009-07-14 修回日期:2009-09-21 出版日期:2011-02-01 发布日期:2011-02-01
通讯作者: 李巍

Optimal matching problem with constraint of success ratio

LI Wei¹，GUO Qiang¹，CAO Hua²

1.Department of Applied Mathematics，School of Science，Northwestern Polytechnical University，Xi’an 710129，China
2.Office of Development and Planning，Northwestern Polytechnical University，Xi’an 710072，China

Received:2009-07-14 Revised:2009-09-21 Online:2011-02-01 Published:2011-02-01
Contact: LI Wei

摘要/Abstract

摘要： 通过引入匹配成功率，揭示了现行的稳定匹配有时只能保证一些元素之间配对后成功率很高，而另一些元素之间配对后成功率却很低。为此，提出了一种在保证每一配对都能达到一定成功率前提下，所有配对总成功率最高的最优匹配问题，并且给出了一种基于Floyd算法规则进行求解的迭代算法。

关键词: 稳定匹配问题, 匹配成功率, 最优匹配, Floyd算法

Abstract: It turns out that only some individuals of the available stable matching can be matched with high success ratio，but others are matched with low success ratio when the success ratio of matching is involved.For this reason，the optimal matching problem with the maximal success ratio is proposed on condition that each matching pair can be matched depending on some success ratio.Also，an iterative algorithm based on Floyd algorithm is given to solve this problem.

Key words: stable matching problem, success ratio of matching, optimal matching, Floyd algorithm

中图分类号:

O221

李巍¹，郭强¹，曹华². 具有成功率约束的最优匹配问题[J]. 计算机工程与应用, 2011, 47(4): 33-35.

LI Wei¹，GUO Qiang¹，CAO Hua². Optimal matching problem with constraint of success ratio[J]. Computer Engineering and Applications, 2011, 47(4): 33-35.

[1]	李建勋，王婉琳，张永进，佟瑞. 多边匹配决策模型及其帕累托有效解[J]. 计算机工程与应用, 2017, 53(19): 157-163.
[2]	李超燕1，裴林滔2. 基于宏与全局变量Floyd并行算法的性能对比[J]. 计算机工程与应用, 2014, 50(16): 45-47.
[3]	申洪,何小海,吴炜,冯启航,曾志超. 结合多方向特征与最优匹配的幻觉脸技术[J]. 计算机工程与应用, 2009, 45(8): 168-171.
[4]	范昌胜¹，郭强¹，岳爱峰². 节点间有转向限制的网络最优路径算法[J]. 计算机工程与应用, 2009, 45(23): 59-62.
[5]	李岩,郭强. 非确定型指派问题的求解算法[J]. 计算机工程与应用, 2009, 45(15): 61-63.
[6]	李敏郭强刘红丽. 多车场多配送中心的物流配送问题研究[J]. 计算机工程与应用, 2007, 43(8期): 202-204.
[7]	郭强. 人数少于任务数的全指派问题的迭代算法[J]. 计算机工程与应用, 2007, 43(24): 91-93.

具有成功率约束的最优匹配问题

Optimal matching problem with constraint of success ratio

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics