Beta在线匹配

来源 :电子学报 | 被引量 : 0次 | 上传用户：yaoyaoqi

【摘要】

：

二部图的在线匹配问题最早由Karp等人在1990年提出,该问题在近年得到了广泛的关注,在日常生活中有大量的应用.本文引入了Beta分布作为二部图节点间的邻接关系的统计先验,提出

【作者】

：

黄晓宇曾青松杨磊

【机构】

：

华南理工大学经济与贸易学院,广州番禺职业技术学院信息工程学院

【出处】

：

电子学报

【发表日期】

：

2017年5期

【关键词】

：

二部图在线匹配 BETA分布随机优化 bipartite graph online matching Beta distribution stoc

【基金项目】

：

国家自然科学基金（No.71572058）,广东省公益研究与能力建设专项资金（No.2015A030402003）,广东省哲学社科基金（No.GD15CGL05）,广东省自然科学基金（No.2015A030313807）,中央高校基本科研业务费（No.2015QNXM20,No.2015ZZ057）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

二部图的在线匹配问题最早由Karp等人在1990年提出,该问题在近年得到了广泛的关注,在日常生活中有大量的应用.本文引入了Beta分布作为二部图节点间的邻接关系的统计先验,提出了最大化节点的预留匹配能力准则作为在线匹配策略的评价度量,设计了在线匹配算法BetaOM,并证明了该算法的正确性.本文把BetaOM分别应用于基于人造数据和真实数据的在线匹配问题,实验的结果显示该算法优于经典的Greedy算法和Ranking算法.

其他文献

基于条纹匹配的InSAR/INS组合导航方法

现存的组合导航系统存在诸多问题：地形辅助导航系统分辨率较低;GPS/INS导航系统中GPS信号易受干扰;SAR/INS导航系统无法实现三维定位且无法获得平台的姿态信息.针对以上问题本

期刊

InSAR/INS组合导航条纹匹配观测量反演组合滤波InSAR/INS integrated navigation fringe matching

10 kV配电网防雷保护的研究

通过对长顺供电局10kv配电网防雷保护情况的了解，分析了影响配电网防雷保护的主要原因，提出了改进措施，从思想上、设备上、管理上重视配电网防雷保护，进一步提高供电可靠性。由于

期刊

配电网防雷保护保护措施

补偿装置回路故障的分析及处理

放电线圈用于电力系统中与高压电容器并联连接，使电容器组从电力系统中切除后的剩余电荷迅速泄放。因此安装放电线圈是变电站内电容器的必要技术安全措施。如果变电站内10kV高

期刊

电容器放电线圈温度异常分析处理

强化电子档案管理的有益探索

摘要信息技术的快速发展应用，影响到了我们工作生活的方方面面。在现代自动化的办公工作中已经广泛地应用起了电子文件，由此也就产生了电子档案管理问题。本文先是讲解了目前电子档案管理方面出现的问题，然后从以下几个方面讲解了强化电子档案管理工作的方法措施。　　关键词电子档案；管理；强化方法　　中图分类号 G276 文献标识码 A 文章编号 1673-9671-（2013）012-0233-01　　电子档

期刊

电子档案管理强化方法

庐山植被特点与垂直分布

摘要本文通过在庐山内实习观察观察庐山植被和收集到的一些资料，分析了庐山植被垂直分布特点，主要包括植被的类型、分布情况、和受气候和土壤垂直分布条件下形成的植被垂直带谱，具体将庐山自下而上分为：1）600 m以下为常绿阔叶林；2）400 m-900 m为常绿阔叶林和落叶林；3）800 m-1200 m为常绿阔叶、落叶混交林和灌木丛；4）1100 m以上为落叶阔叶林、针叶林、次生灌木丛和次生草丛。　

期刊

庐山植被垂直带谱植被类型垂直气候带土壤垂直带谱

干工况风机盘管＋新风空调系统设计分析

针对在民用建筑当中使用颇广的“干盘管”加新风空调系统，将房间负荷划分为瞬时负荷和渐变负荷，分别由风机盘管和新风机承担。利用干燥地区的气候条件，摈弃了传统的新风机组，选用

期刊

干工况风机盘管蒸发冷却新风机组空调设计

禽流感-新城疫重组二联活疫苗（rL-H5株）免疫效果分析

世界动物卫生组织（OIE）规定的A类传染病中，禽类烈性传染病只有两种，分别是高致病性禽流感和新城疫。而禽流感一新城疫重组二联活疫苗可使高致病性禽流感和新城疫的免疫一次完成，收

期刊

高致病性禽流感二联活疫苗免疫效果新城疫效果分析重组世界动物卫生组织烈性传染病

基于SRAM型FPGA单粒子效应的故障传播模型

SRAM型FPGA在辐射环境中易受到单粒子翻转的影响,造成电路功能失效.本文基于图论和元胞自动机模型,提出了一种针对SRAM型FPGA单粒子效应的电路故障传播模型.本文将单粒子翻转

期刊

现场可编程门阵列单粒子翻转单位翻转多位翻转电路故障传播模型field programmable gate array（FPGA）single eve

热工测量中常见的问题与解决途径

摘要对于热工测量中常见问题与解决途径的分析研究，有利于避免热工测量工作问题的发生，提高热工机组装置设备运行的安全性与经济性，对于热工机组装置设备的安全稳定运行有着很大的保障作用。本文主要结合火电厂热工机组设备运行过程中比较常见的热工测量问题，并结合这些热工测量常见问题的导致原因，就其解决途径进行分析论述，以避免和控制热工测量问题的发生与出现，提高热工机组设备运行的安全性与经济性，保证热工机组装

期刊

火电厂机组设备热工测量常见问题解决途径分析

铁路线路标志埋设探讨

铁路线路、信号标志是沿铁路线路设置的固定标桩，其作用是向行车人员和线路维修养护人员显示铁路建筑物、线路设备寻的位置或状态。是线路的组成部分对线路的运营及日常维护起

期刊

线路标志埋设

Beta在线匹配

与本文相关的学术论文