期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
Constrained maximum weighted bipartite matching:a novel approach to radio broadcast scheduling
1
作者 Shaojiang WANG Tianyong WU +2 位作者 Yuan YAO Dongbo BU Shaowei CAI 《中国科学:信息科学(英文版)》 SCIE EI CSCD 2019年第7期156-169,共14页
Given a set of radio broadcast programs, the radio broadcast scheduling problem is to allocate a set of devices to transmit the programs to achieve the optimal sound quality. In this article, we propose a complete alg... Given a set of radio broadcast programs, the radio broadcast scheduling problem is to allocate a set of devices to transmit the programs to achieve the optimal sound quality. In this article, we propose a complete algorithm to solve the problem, which is based on a branch-and-bound(BnB) algorithm. We formulate the problem with a new model, called constrained maximum weighted bipartite matching(CMBM),i.e., the maximum matching problem on a weighted bipartite graph with constraints. For the reduced matching problem, we propose a novel BnB algorithm by introducing three new strategies, including the highest quality first, the least conflict first and the more edge first. We also establish an upper bound estimating function for pruning the search space of the algorithm. The experimental results show that our new algorithm can quickly find the optimal solution for the radio broadcast scheduling problem at small scales, and has higher scalability for the problems at large scales than the existing complete algorithm. 展开更多
关键词 RADIO broadcast scheduling BRANCH-AND-BOUND ALGORITHM CONSTRAINED MAXIMUM WEIGHTED bipartite matching Kuhn-Munkres ALGORITHM strategy combinations
Energy efficiency based joint cell selection and power allocation scheme for HetNets 预览
2
作者 Kwabena Kobia Mensah Rong Chai +1 位作者 Denis Bilibashi Feifei Gao 《数字通信与网络:英文版》 2016年第4期184-190,共7页
在线阅读 免费下载
全双工下基于最优匹配的D2D用户簇资源分配 预览
3
作者 李校林 朱彬欣 《计算机工程与设计》 北大核心 2019年第4期959-963,共5页
全双工模式下,D2D链路的吞吐量约为半双工D2D链路的2倍,但全双工通信在带来吞吐量增加的同时也造成了严重复杂的干扰。由于频谱资源的匮乏,考虑多个D2D用户复用一个蜂窝用户的场景,此时共享同一蜂窝资源的D2D用户对之间还将产生同频干... 全双工模式下,D2D链路的吞吐量约为半双工D2D链路的2倍,但全双工通信在带来吞吐量增加的同时也造成了严重复杂的干扰。由于频谱资源的匮乏,考虑多个D2D用户复用一个蜂窝用户的场景,此时共享同一蜂窝资源的D2D用户对之间还将产生同频干扰。该方案通过图着色对D2D对进行分簇,使蜂窝用户在保证通信质量的条件下能复用足够多的D2D用户对;使用最优匹配算法为每个D2D簇分配最优蜂窝信道资源,达到减少链路间干扰的同时增大系统吞吐量的效果。仿真结果表明,该方案能有效提高频谱资源的利用率,增加系统容量。 展开更多
关键词 全双工 分簇 图着色 最优匹配算法 资源分配
在线阅读 下载PDF
空间众包中基于位置预测的任务分配 预览
4
作者 张晨 郭玉超 +4 位作者 林培光 任威隆 张森 聂秀山 任可 《南京大学学报:自然科学版》 CSCD 北大核心 2018年第2期471-480,共10页
随着移动设备的普及和020(Online—To—Offline)商业模式的快速发展,越来越多的空间众包平台融人人们的日常生活中,例如滴滴出行、饿了么等等.空间众包中的一个核心问题是任务分配,主要研究如何将空间任务分配给合适的众包工人.... 随着移动设备的普及和020(Online—To—Offline)商业模式的快速发展,越来越多的空间众包平台融人人们的日常生活中,例如滴滴出行、饿了么等等.空间众包中的一个核心问题是任务分配,主要研究如何将空间任务分配给合适的众包工人.任务分配方式主要分为服务器分配模式(Server Assigned Task,SAT)和用户选择模式(Worker Selected Task,WST)两种模式,目前多数统一规范化的众包服务采用SAT模式,即系统主动将任务分配给任务请求位置附近的众包工人.在此任务分配模式下,众包工人和任务之间的旅行成本变得至关重要,较少的旅行成本意味着较少的响应时间和较高的任务接受率.因此提出了基于位置预测的任务分配方式,该方式不仅考虑任务和众包工人的当前位置,还考虑未来任务可能出现的位置,从而降低旅行成本和相应时间.首先设计了贪婪方法(Greedy Approach),然后在贪婪方法的基础上通过贝叶斯、支持向量机、决策树等方法预测未来任务的分布来辅助分配任务,最后在真实数据上进行的实验表明,该方法减小了在长时间内的总旅行成本,具有较好的性能. 展开更多
关键词 空间众包 任务分配 任务预测 旅行成本 Kuhn-Munkres算法
在线阅读 免费下载
图谱和Kuhn-Munkres算法在图匹配中的应用研究 预览
5
作者 李昌华 李智杰 高阳 《计算机工程与科学》 CSCD 北大核心 2017年第10期1896-1900,共5页
为了对图数据库中的结构化数据进行有效的匹配分析,提出了基于全局结构相似度以及节点位置相似度的Kuhn-Munkres算法。首先对图数据构建全局以及节点位置矩阵,全局相似度矩阵用邻接矩阵的拉普拉斯谱特征构造,位置相似度矩阵首先使用高... 为了对图数据库中的结构化数据进行有效的匹配分析,提出了基于全局结构相似度以及节点位置相似度的Kuhn-Munkres算法。首先对图数据构建全局以及节点位置矩阵,全局相似度矩阵用邻接矩阵的拉普拉斯谱特征构造,位置相似度矩阵首先使用高斯核函数进行节点相对位置的归一化计算,再利用其谱特征构造。节点位置相似度主要描述图所有节点之间的相对位置,弥补了全局结构相似度只刻画图整体结构的不足。最后使用Kuhn-Munkres算法进行图匹配,得到二分图的最大权匹配。实验表明,改进的Kuhn-Munkres算法有效提高了节点之间的匹配正确率。 展开更多
关键词 Kuhn-Munkres算法 相似度矩阵 二分图 最大权匹配
在线阅读 下载PDF
基于E-CARGO的在线社区多对多好友推荐机制研究 预览
6
作者 张巍 张思勤 +2 位作者 宋静静 滕少华 刘艳 《广东工业大学学报》 CAS 2017年第3期36-42,共7页
好友推荐机制是繁荣在线社区的有效手段,然而单纯为增加用户数及绑定用户关系的过于频繁的推荐方式会引起用户厌烦.为提升用户体验,本文以大型教学与科研协作平台学者网为研究背景,引入基于角色的协同模型ECARGO对推荐机制进行建模,将... 好友推荐机制是繁荣在线社区的有效手段,然而单纯为增加用户数及绑定用户关系的过于频繁的推荐方式会引起用户厌烦.为提升用户体验,本文以大型教学与科研协作平台学者网为研究背景,引入基于角色的协同模型ECARGO对推荐机制进行建模,将好友推荐转化为多对多指派问题,使用带回溯的Kuhn-Munkres算法(KMB)对好友推荐数与接纳数受限情况下最优推荐指派进行了研究与解决.仿真实验表明,该推荐机制友好、高效、精准,能完善在线社区推荐机制,对在线社会健康发展形成助力. 展开更多
关键词 在线社区 好友推荐 E-CARGO模型 多对多指派 KMB算法
在线阅读 下载PDF
一种TD-LTE系统上行资源分配新算法 预览
7
作者 刘相志 王代强 戴晨亮 《电子科技》 2017年第12期79-82,共4页
在 TD - LTE上行系统中,有效地资源分配对系统性能有着决定性作用,仅通过信道质量进行资源分配的 分配算法没有考虑UE的数据业务,会造成实际资源利用率不高.采用Kuhn- Munkres算法与R M E算法相结合,提出一种TD - LTE系统上行资源分配... 在 TD - LTE上行系统中,有效地资源分配对系统性能有着决定性作用,仅通过信道质量进行资源分配的 分配算法没有考虑UE的数据业务,会造成实际资源利用率不高.采用Kuhn- Munkres算法与R M E算法相结合,提出一种TD - LTE系统上行资源分配新算法,有效解决了 R ME算法中存在的深衰落问题.该算法根据信道质量与实际的UE 业务量共同决定PRB资源,并进行TD - L TE上行系统资源分配.实验结果表明,所提出算法不仅可以保证在-定的数 据传输速率上提高实际的资源利用率,而且还可以提高系统的平均呑吐量. 展开更多
关键词 资源分配 TD-LTE&Kuhn-Munkres算法 系统平均呑吐量
在线阅读 免费下载
基于自适应加权二部图的多特征目标匹配 预览
8
作者 杨彪 邹凌 +1 位作者 李文杰 周天彤 《常州大学学报:自然科学版》 CAS 2015年第3期66-69,共4页
目标匹配是在大范围多摄像机监控网络中进行连续目标跟踪的基础,对无重叠视野多摄像机网络中的目标匹配进行研究,提出了一种基于自适应加权二部图的多特征目标匹配算法。考虑到不同摄像机视野下成像角度、光照的差异,采用多特征融合技... 目标匹配是在大范围多摄像机监控网络中进行连续目标跟踪的基础,对无重叠视野多摄像机网络中的目标匹配进行研究,提出了一种基于自适应加权二部图的多特征目标匹配算法。考虑到不同摄像机视野下成像角度、光照的差异,采用多特征融合技术构造目标的观测模型,并利用贝叶斯准则将目标匹配问题表示成最大后验概率(MAP)问题。同时,提出一种自适应加权二部图替代MAP问题,并利用Kuhn-Munkres算法解出二部图的最大权匹配。通过对监控数据进行试验,表明本文算法可在接受的时间范围内改善目标匹配的准确度。 展开更多
关键词 多特征 目标匹配 自适应加权二部图 Kuhn-Munkres算法 MAP问题
在线阅读 免费下载
Optimized Parallel Cooperative Spectrum Sensing Strategy Based on Iterative Kuhn-Munkres Algorithm 预览
9
作者 FU Shuang LI Yi-bing +1 位作者 YE Fang SUN Zhi-guo 《东华大学学报:英文版》 EI CAS 2014年第1期33-38,共6页
Spectrum sensing is the key and premise of cognitive radio( CR). Current parallel cooperative spectrum sensing strategies have some problems,such as large number of cooperative secondary users and lack of consideratio... Spectrum sensing is the key and premise of cognitive radio( CR). Current parallel cooperative spectrum sensing strategies have some problems,such as large number of cooperative secondary users and lack of consideration for the sensing overhead and the transmission gain. To solve those problems,an optimized parallel cooperative spectrum sensing strategy based on iterative KuhnMunkres( KM) algorithm was proposed. To maximize the total system profit,it considers the tradeoff between the sensing overhead and the transmission gain. Iterative KM algorithm was applied to obtaining the optimal assignment,which indicated when and which channels secondary users should sense. Furthermore,the required detection probability was introduced to avoid unnecessary waste when the accuracy met the system requirement. Monte Carlo simulations show that the proposed strategy can obtain higher total system profit with fewer cooperative secondary users. 展开更多
关键词 COGNITIVE radio(CR) PARALLEL spectrum SENSING KuhnMunkres(KM) ALGORITHM
在线阅读 下载PDF
基于Kuhn-Munkres算法保证认知用户QoS的动态频谱分配 预览 被引量:3
10
作者 叶培青 李莉 +1 位作者 周小平 陈小丹 《上海师范大学学报:自然科学版》 2013年第2期137-142,共6页
本算法采用图论方法解决认知无线网络动态频谱分配(DSA)问题.首先,根据认知用户的服务质量(QoS)以及空闲信道的状态,分别为认知用户和信道划分优先权.然后。提出一种新的计算方式预计认知用户使用信道可获得的带宽效益.最后,... 本算法采用图论方法解决认知无线网络动态频谱分配(DSA)问题.首先,根据认知用户的服务质量(QoS)以及空闲信道的状态,分别为认知用户和信道划分优先权.然后。提出一种新的计算方式预计认知用户使用信道可获得的带宽效益.最后,将划分优先权后的认知用户、信道建立二分图,将带宽效益作为图的权重.在兼顾考虑认知用户的带宽效益和频谱利用率的前提下,使用Kuhn—Munkres算法将信道分配给认知用户.实验仿真结果表明,本算法可以同时优化带宽效益和频谱利用率,在认知用户等待分配信道时间方面也能取得较好服务质量要求. 展开更多
关键词 动态频谱分配 KuhnMunkres算法 优先权
在线阅读 下载PDF
基于修正Riccati方程与Kuhn-Munkres算法的多传感器跟踪资源分配 被引量:5
11
作者 童俊 单甘霖 《控制与决策》 EI CSCD 北大核心 2012年第5期 747-751,共5页
多传感器管理是对一组传感器或测量设备进行自动或半自动控制的一种处理过程,它实现了整体性能的优化和资源的有效利用.在建立多传感器管理中传感器资源分配一般数学模型的基础上,研究基于修正Riccati方程与Kuhn-Munkres算法相结合的多... 多传感器管理是对一组传感器或测量设备进行自动或半自动控制的一种处理过程,它实现了整体性能的优化和资源的有效利用.在建立多传感器管理中传感器资源分配一般数学模型的基础上,研究基于修正Riccati方程与Kuhn-Munkres算法相结合的多传感器跟踪资源分配,同时给出了目标-传感器最优分配解的求解步骤.仿真结果表明了该方法的可行性. 展开更多
关键词 多传感器管理 多传感器跟踪资源分配 修正Riccati方程 价值函数 Kuhn-Munkres算法
基于双向选择的匹配问题 预览 被引量:1
12
作者 段春生 《西南师范大学学报:自然科学版》 CAS CSCD 北大核心 2012年第8期共4页
研究现实生活中双向选择的匹配问题,定义了双向选择的相互满意等效指数概念,运用优先匹配数字算法及Kuhn-Munkres可行顶点标号法得到了基于总体最优的双向选择的一种新的匹配算法.
关键词 双向选择 相互满意等效指数 优先匹配数字算法 Kuhn-Munkres可行顶点标号法
在线阅读 免费下载
图论在会议议程安排中的一个应用 预览 被引量:1
13
作者 陈仁荣 《江苏广播电视大学学报》 2006年第3期 46-48,共3页
图论在社会科学领域有着广泛的应用,但论述不多。利用图论方法讨论会议议程安排的数学模型、可行条件、确定准则以及解决方法,进一步细化了图论应用。
关键词 会议议程安排 2分图 库恩-曼克莱斯算法 匈牙利方法
在线阅读 下载PDF
一种基于二分图最优匹配的镜头检索方法 预览 被引量:13
14
作者 彭宇新 Ngo Chong-Wah 肖建国 《电子学报》 EI CAS CSCD 北大核心 2004年第7期 1135-1139,共5页
镜头检索是基于内容的视频检索的重要内容.本文首次尝试将二分图的最优匹配用于镜头检索.与现有方法相比,本文提出的方法强调在一一对应的前提下,全面客观地度量两个镜头的相似度.把两个镜头的相似度度量建模为一个带权的二分图:镜头中... 镜头检索是基于内容的视频检索的重要内容.本文首次尝试将二分图的最优匹配用于镜头检索.与现有方法相比,本文提出的方法强调在一一对应的前提下,全面客观地度量两个镜头的相似度.把两个镜头的相似度度量建模为一个带权的二分图:镜头中的每一帧看成二分图的一个结点,两个镜头之间任意帧的相似值作为边的权值.在一一对应的前提下,利用最优匹配的Kuhn-Munkres算法求出该二分图的最大权,以此作为两个镜头的相似度.考虑到检索速度问题,提出了两个改进算法.实验对比结果证实了本文所提方法在镜头检索中的优异表现. 展开更多
关键词 基于内容的镜头检索 二分图的最优匹配 Kuhn-Munkres算法 改进算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈