杨洋^1,2，赵晓冬¹

1. 燕山大学经济管理学院,秦皇岛 066004; 2. 燕山大学里仁学院, 秦皇岛 066004

出版日期:2020-08-25发布日期:2020-09-24

A Three-sided Unidirectional Acyclic Stable Matching with Thresholds of Preference Order

YANG Yang ^1,2 ,ZHAO Xiaodong¹

1. College of Economics and Management, Yanshan University, Qinhuangdao 066004; 2. Liren College, Yanshan University, Qinhuangdao 066004

Online:2020-08-25Published:2020-09-24







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

文章针对单向非循环偏好下的三边匹配问题, 提出了一种基于偏好序阈值 约束条件下的匹配算法. 首先, 基于单向非循环偏好结构, 给出了三边单向非循环匹 配及其稳定性的有关定义, 并建立了一对一情形下满足系统稳定性需求的数学模型; 然后, 通过设置偏好序阈值对模型进行约束限制, 提出了偏好序阈值约束下的两阶段逐 边优选算法, 并分别对该算法的时间复杂度及输出匹配的稳定性进行了计算和证明. 最 后, 通过一个算例验证文章所提算法的可行性和有效性.

分享此文:

()

[1]	练红海，覃事刚，肖伸平，肖会芹. 基于采样区间分割的线性系统稳定准则[J]. 系统科学与数学, 2021, 41(2): 310-324.
[2]	张德金, 向淑文, 邓喜才, 杨彦龙. 约束图像拓扑下的向量值拟变分不等式解集的通有稳定性[J]. 系统科学与数学, 2021, 41(1): 115-125.
[3]	傅金波, 陈兰荪. 具有免疫应答和吸收效应的病毒感染模型分析[J]. 系统科学与数学, 2021, 41(1): 280-290.
[4]	吴红星，程国飞，王胜华. 细菌种群增生中Rotenberg模型解的渐近稳定性研究[J]. 系统科学与数学, 2020, 40(9): 1539-1549.
[5]	刘芳，李明涛. 一类具有自发行为的SIRI谣言传播模型研究[J]. 系统科学与数学, 2020, 40(7): 1257-1269.
[6]	练红海，肖伸平，邓鹏. 采样控制系统的稳定性分析新方法[J]. 系统科学与数学, 2020, 40(5): 783-796.
[7]	胡鑫，黄迟. 具有随机脉冲的布尔控制网络的集合稳定性研究[J]. 系统科学与数学, 2020, 40(4): 587-598.
[8]	肖汉强，赵扬. 考虑主体心理行为的一对多双边匹配决策方法[J]. 系统科学与数学, 2020, 40(11): 2071-2081.
[9]	吴军，郝伟怡，张天星，袁文燕，徐广姝. 基于演化博弈的企业合作创新策略研究[J]. 系统科学与数学, 2020, 40(10): 1766-1776.
[10]	邓鹏，练红海，肖伸平，刘万太，李谟发. 考虑时滞的采样控制系统稳定性分析[J]. 系统科学与数学, 2019, 39(9): 1347-1360.
[11]	高志方，刘亚楠，彭定洪. 云制造稳定性控制的区间犹豫模糊控制图方法[J]. 系统科学与数学, 2019, 39(7): 1017-1030.
[12]	常路，单梁，徐思远，李军. T型行人流通道建模及滑模控制方法[J]. 系统科学与数学, 2019, 39(5): 691-702.
[13]	杨阳，田野，刘智，陈国陆. 真三维显示系统的Roesser模型及其性能分析[J]. 系统科学与数学, 2019, 39(4): 534-544.
[14]	张发明，华文举，李玉茹. 几种综合评价方法的稳定性分析[J]. 系统科学与数学, 2019, 39(4): 595-610.
[15]	彭树霞，许跟起. 带有时滞控制的一维热传导方程的参数化控制器设计与稳定性研究[J]. 系统科学与数学, 2019, 39(1): 1-14.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13932