• 论文 • 上一篇    下一篇

偏好序阈值约束下的三边单向非循环稳定匹配

杨洋1,2,赵晓冬1   

  1. 1. 燕山大学经济管理学院,秦皇岛  066004; 2. 燕山大学里仁学院, 秦皇岛 066004
  • 出版日期:2020-08-25 发布日期:2020-09-24

杨洋,赵晓冬. 偏好序阈值约束下的三边单向非循环稳定匹配[J]. 系统科学与数学, 2020, 40(8): 1420-1431.

YANG Yang, ZHAO Xiaodong. A Three-sided Unidirectional Acyclic Stable Matching with Thresholds of Preference Order[J]. Journal of Systems Science and Mathematical Sciences, 2020, 40(8): 1420-1431.

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

YANG Yang 1,2 ,ZHAO Xiaodong1   

  1. 1. College of Economics and Management, Yanshan University, Qinhuangdao 066004; 2. Liren College, Yanshan University, Qinhuangdao 066004
  • Online:2020-08-25 Published:2020-09-24

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

Aiming at three-sided matching problems with unidirectional acyclic preferences, a matching algorithm based on thresholds of preference order is proposed in this paper. First, based on the unidirectional acyclic structure, the definition of three-sided unidirectional acyclic matching and its stability are given, and the mathematical model to meet the stability requirements of the system is established. Second, thresholds of preference order are set to constrain the model, an edge-by-edge optimization algorithm in two stages with thresholds of preference order is proposed, and the time complexity of the algorithm and the stability of the output scheme are calculated and proved respectively. Finally, an example is given to verify the feasibility and effectiveness of the proposed algorithm.

()
[1] 祁雪萍, 阿不都克热木·阿吉. 具有小修和一般型更换策略的多状态退化系统的定性分析[J]. 系统科学与数学, 2021, 41(9): 2571-2594.
[2] 杨坤一, 董云宁. 时滞反馈控制下五维能源供需系统的稳定性分析及Hopf分支性质[J]. 系统科学与数学, 2021, 41(8): 2113-2136.
[3] 余凯. 矩形区域热-板耦合系统的稳定性分析[J]. 系统科学与数学, 2021, 41(6): 1481-1492.
[4] 罗小丽, 戴璐, 练红海, 李谟发, 邓鹏. 具有时滞概率分布的电力系统负荷频率稳定性分析[J]. 系统科学与数学, 2021, 41(5): 1245-1255.
[5] 练红海,覃事刚,肖伸平,肖会芹. 基于采样区间分割的线性系统稳定准则[J]. 系统科学与数学, 2021, 41(2): 310-324.
[6] 张德金, 向淑文, 邓喜才, 杨彦龙. 约束图像拓扑下的向量值拟变分不等式解集的通有稳定性[J]. 系统科学与数学, 2021, 41(1): 115-125.
[7] 傅金波, 陈兰荪. 具有免疫应答和吸收效应的病毒感染模型分析[J]. 系统科学与数学, 2021, 41(1): 280-290.
[8] 吴红星,程国飞,王胜华. 细菌种群增生中Rotenberg模型解的渐近稳定性研究[J]. 系统科学与数学, 2020, 40(9): 1539-1549.
[9] 刘芳,李明涛. 一类具有自发行为的SIRI谣言传播模型研究[J]. 系统科学与数学, 2020, 40(7): 1257-1269.
[10] 练红海,肖伸平,邓鹏. 采样控制系统的稳定性分析新方法[J]. 系统科学与数学, 2020, 40(5): 783-796.
[11] 胡鑫,黄迟. 具有随机脉冲的布尔控制网络的集合稳定性研究[J]. 系统科学与数学, 2020, 40(4): 587-598.
[12] 肖汉强,赵扬. 考虑主体心理行为的一对多双边匹配决策方法[J]. 系统科学与数学, 2020, 40(11): 2071-2081.
[13] 吴军,郝伟怡,张天星,袁文燕,徐广姝. 基于演化博弈的企业合作创新策略研究[J]. 系统科学与数学, 2020, 40(10): 1766-1776.
[14] 邓鹏,练红海,肖伸平,刘万太,李谟发.  考虑时滞的采样控制系统稳定性分析[J]. 系统科学与数学, 2019, 39(9): 1347-1360.
[15] 高志方,刘亚楠,彭定洪. 云制造稳定性控制的区间犹豫模糊控制图方法[J]. 系统科学与数学, 2019, 39(7): 1017-1030.
阅读次数
全文


摘要