期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
基于KM算法的D2D通信信道分配最优化数学模型
1
作者 胡俊华 《吉林大学学报(信息科学版)》 2024年第6期1004-1010,共7页
针对现阶段D2D(Device-to-Device)通信信道分配效果不佳等问题,提出基于匈牙利(KM:Kuhn Munkras)算法的D2D通信信道分配最优化数学模型。在D2D通信系统模型构建的基础上,计算D2D通信信道传输速率,将系统中的各个变量表示在一个二维坐标... 针对现阶段D2D(Device-to-Device)通信信道分配效果不佳等问题,提出基于匈牙利(KM:Kuhn Munkras)算法的D2D通信信道分配最优化数学模型。在D2D通信系统模型构建的基础上,计算D2D通信信道传输速率,将系统中的各个变量表示在一个二维坐标系中,构建线性规划图,根据该图求解D2D用户的最佳发射功率;基于KM算法建立D2D通信信道分配最优化数学模型,实现D2D通信信道分配。实验结果表明,所提方法D2D通信信道分配最优化数学模型的实际应用效果更好,通信系统的吞吐量更大。 展开更多
关键词 km算法 通信系统模型 线性规划图 D2D通信信道分配 分配模型
在线阅读 下载PDF
Optimized Parallel Cooperative Spectrum Sensing Strategy Based on Iterative KuhnMunkres Algorithm 被引量:2
2
作者 富爽 李一兵 +1 位作者 叶方 孙志国 《Journal of Donghua University(English Edition)》 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
Small Cell Sleeping Strategy with Traffic-Aware and High-Low Frequency Resource Allocation
3
作者 Qu Yinxiang Quan Shuo +3 位作者 Wang Jingya Xie Shiyun Ma Tengteng Wang Xuliang 《China Communications》 2025年第5期92-107,共16页
With the increase of wireless devices and new applications,highly dense small cell base stations(SBS)have become the main means to overcome the speed bottleneck of the radio access network(RAN).However,the highly-dens... With the increase of wireless devices and new applications,highly dense small cell base stations(SBS)have become the main means to overcome the speed bottleneck of the radio access network(RAN).However,the highly-dense deployment of SBSs greatly increases the cost of network operation and maintenance.In this paper,a base station sleep strategy combining traffic aware and high-low frequency resource allocation is proposed.To reduce the service level agreement(SLA)default caused by base station sleep,Long Short-Term Memory(LSTM)algorithm is introduced to predict the traffic flow,based on the predict result,the SBSs sleep and frequency resource allocation are introduced to increase the energy efficiency of the network.Moreover,this paper improves the decision-making efficiency by introducing Kuhn Munkres algorithm(KM)and genetic algorithm(GA).Simulation results show that the proposed strategy can greatly reduce the energy consumption of small cells and the occurrence of SLA default rate. 展开更多
关键词 genetic algorithm(GA) kuhn munkres(km) long short-term memory(LSTM) resource allocation sleeping strategy small cell traffic-aware
在线阅读 下载PDF
微纳卫星星座的Kuhn-Munkres匹配部署优化方法 被引量:2
4
作者 刘思阳 蒙涛 +1 位作者 雷家坤 金仲和 《宇航学报》 CSCD 北大核心 2021年第7期895-906,共12页
针对将半长轴、升交点赤经、纬度辐角均不同的低轨微纳卫星群部署到同一轨道面不同目标相位的星座部署问题,提出一种基于Kuhn-Munkres(KM)匹配的星座部署优化方法。通过KM算法实现卫星和目标纬度辐角的优化匹配,充分利用J 2摄动,使升交... 针对将半长轴、升交点赤经、纬度辐角均不同的低轨微纳卫星群部署到同一轨道面不同目标相位的星座部署问题,提出一种基于Kuhn-Munkres(KM)匹配的星座部署优化方法。通过KM算法实现卫星和目标纬度辐角的优化匹配,充分利用J 2摄动,使升交点赤经借助半长轴和纬度辐角的部署而得到同步修正,从而节约燃料。仿真结果表明,相比于传统部署方法,在相同约束下,优化后的部署方法使各星平均燃耗减少,各星燃耗量均衡性提高。弥补了传统同轨星座部署中将各星初始位置简化为空间一点且忽略部署过程中的升交点赤经漂移的不足。采用有限常值推力实现轨道机动,适用于携带微推力推进系统的微纳卫星。 展开更多
关键词 微纳卫星星座 星座部署 相位分离 J_(2)摄动 kuhn-Munkres(km)算法 燃料优化
在线阅读 下载PDF
空间众包中隔离敏感的任务匹配算法 被引量:2
5
作者 刘俊岭 高新宇 +1 位作者 孙焕良 许景科 《计算机工程与应用》 CSCD 北大核心 2024年第17期252-262,共11页
随着移动互联网接入普及和共享经济的增长,空间众包平台得到广泛普及。存在一类众包应用尽量使得众包任务在空间局部范围内完成,即在执行空间任务时减少人员在空间区域间的流动。基于此需求,提出了空间隔离敏感的任务匹配问题,给定具有... 随着移动互联网接入普及和共享经济的增长,空间众包平台得到广泛普及。存在一类众包应用尽量使得众包任务在空间局部范围内完成,即在执行空间任务时减少人员在空间区域间的流动。基于此需求,提出了空间隔离敏感的任务匹配问题,给定具有所属空间区域位置的工人集和任务集,在所有任务均可完成的前提下,使得所有匹配任务的工人移动所产生的跨区域代价之和最小。在线平台中高效的空间隔离敏感的任务匹配算法是研究目标。提出了基于空间层次合并分组的匹配算法,将分布在空间区域中的任务与工人转换到区域邻接图节点,提出了δ-clique概念用于将区域节点分组,对分组的节点进行整体匹配,较大程度上提高了匹配算法的效率。在真实数据集上进行充分对比实验,结果表明,与现有的算法相比提出的空间层次合并分组的匹配算法在跨区域代价方面平均减少近16%,在匹配效率方面平均提升近5倍,验证了所提出算法的有效性。 展开更多
关键词 空间众包 区域划分 跨区域代价 km算法
在线阅读 下载PDF
基于排队论的一种高吞吐量信道分配协议设计
6
作者 陶志勇 张鑫诺 +1 位作者 王诗 高党召 《计算机应用研究》 CSCD 北大核心 2024年第9期2815-2822,共8页
针对复杂多变的认知无线电系统中难以为次用户高效分配信道的问题,提出了一种高吞吐量信道分配协议——TKMA协议。该协议根据主用户(PU)活动、次用户(SU)实时业务需求、信道条件等信息构建用户信道的效用矩阵,在保障PU通信质量的前提下... 针对复杂多变的认知无线电系统中难以为次用户高效分配信道的问题,提出了一种高吞吐量信道分配协议——TKMA协议。该协议根据主用户(PU)活动、次用户(SU)实时业务需求、信道条件等信息构建用户信道的效用矩阵,在保障PU通信质量的前提下以SU系统总效用值最大化为目标进行信道分配,并利用改进Kuhn-Munkras算法结合轮询调度进行求解。为了评估该协议性能,建立了通用的多用户多信道认知无线电系统模型,利用排队理论描述数据包传输过程,并通过马尔可夫稳态求解推导出SU的性能指标。实验结果表明,与以往提出的化简方法和传统的公平随机分配协议相比,使用TKMA协议在SU系统总的吞吐量、平均时延、平均队长、拒绝率等指标上都取得了更优的结果,证明了所提协议和系统模型的有效性。 展开更多
关键词 排队分析 信道分配协议 认知无线电网络模型 kuhn-munkras算法 轮询调度
在线阅读 下载PDF
面向路网的空间众包隐私保护任务分配算法 被引量:1
7
作者 侯占伟 李鑫 +3 位作者 王辉 申自浩 刘琨 刘沛骞 《计算机工程与科学》 CSCD 北大核心 2023年第8期1424-1432,共9页
隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私,但忽略了底层的路网信息,由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私,同时产生较小的效用损失,提出了面向... 隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私,但忽略了底层的路网信息,由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私,同时产生较小的效用损失,提出了面向路网的隐私保护批处理任务分配算法。首先,提出了图指数机制优化问题,并设计了一种贪心算法寻找近似最优解,同时引入边缘服务器作为工人的隐私保护代理。然后,将任务分配问题转化为以工人旅行距离为权值的二分图最大流问题,采用KM算法得到最优解。最后,通过实验验证了所提算法在隐私保护程度和效用上均有明显提升。 展开更多
关键词 空间众包 路网 图指数机制 任务分配 km算法
在线阅读 下载PDF
基于权重学习的图像最大权对集匹配模型 被引量:1
8
作者 李玉鑑 尹创业 阳勇 《计算机工程》 CAS CSCD 2014年第6期247-251,共5页
在图匹配模型中权重的设置对匹配性能有很大影响,但直接计算的权重往往不符合匹配图像的实际情况。为此,参照二次分配问题的图匹配学习思想,给出一阶和二阶最大权对集模型的权重学习计算方法。一阶最大权对集模型直接采用图像特征点作... 在图匹配模型中权重的设置对匹配性能有很大影响,但直接计算的权重往往不符合匹配图像的实际情况。为此,参照二次分配问题的图匹配学习思想,给出一阶和二阶最大权对集模型的权重学习计算方法。一阶最大权对集模型直接采用图像特征点作为图的顶点,而二阶最大权对集模型则采用某些特征点之间的连接边作为顶点,2个模型都可以通过Kuhn-Munkras算法求解。一阶最大权对集模型在本质上等价于二次分配问题的线性情况。在CMU House数据库上的图像匹配实验结果表明,二阶最大权对集模型优于一阶最大权对集模型,且两者在学习计算时的性能也优于直接计算的情况。 展开更多
关键词 图像匹配 权重学习 最大权对集 kuhnmunkras算法 DELAUNAY三角化 二次分配
在线阅读 下载PDF
基于施工效能最大化的多设备多任务匹配研究 被引量:1
9
作者 晋良海 周律豪 +2 位作者 韩兰珍 谢慧云 陈雁高 《水电能源科学》 北大核心 2015年第1期150-153,共4页
在工程施工组织中,多设备多任务调度方案对作业效率和施工效能影响很大。考虑多设备多任务施工系统特性,假设施工调度是发生在某一特定时段的无后效过程,确定不同调度方案下设备—任务匹配的权重,生成赋权二部图匹配模型,利用Kuhn-Munk... 在工程施工组织中,多设备多任务调度方案对作业效率和施工效能影响很大。考虑多设备多任务施工系统特性,假设施工调度是发生在某一特定时段的无后效过程,确定不同调度方案下设备—任务匹配的权重,生成赋权二部图匹配模型,利用Kuhn-Munkras算法求解某个时段内的最大权匹配,实现施工效能最大化。实例应用结果表明,该模型能有效提高作业效率及作业面利用率、减少窝工损失、提升效能,可供同类工程辅助决策参考。 展开更多
关键词 施工效能 施工调度 权重 二部图匹配 kuhn-munkras算法
原文传递
毫米波大规模MIMO-NOMA系统中基于动态子连接混合结构的预编码设计 被引量:4
10
作者 景小荣 张思思 《系统工程与电子技术》 EI CSCD 北大核心 2021年第12期3716-3724,共9页
针对毫米波大规模多输入多输出-非正交多址接入(massive multiple input multiple output non-orthogonal multiple access,mMIMO-NOMA)系统硬件成本和功耗过大问题,基于动态子连接混合结构(dynamically sub-connected hybrid architect... 针对毫米波大规模多输入多输出-非正交多址接入(massive multiple input multiple output non-orthogonal multiple access,mMIMO-NOMA)系统硬件成本和功耗过大问题,基于动态子连接混合结构(dynamically sub-connected hybrid architecture,DSC-HA),提出一种高效预编码方案。首先,在用户分组的基础上,基于等效信道增益最大化原则,利用Kuhn-Munkras算法匹配各NOMA簇用户的信道状态信息,以实现动态天线分组,进而完成模拟预编码设计。接着,利用NOMA簇内强用户的等效信道来实现数字预编码设计,以减小簇间干扰。最后,通过优化簇内用户间功率分配来减小簇内用户间干扰。仿真结果表明,基于DSC-HA的预编码方案不但系统和速率优于基于子连接混合结构的预编码方案,而且能效明显优于基于全连接混合结构和基于全数字结构的预编码方案。 展开更多
关键词 大规模多输入多输出 毫米波 非正交多址接入 混合预编码 kuhn-munkras算法
在线阅读 下载PDF
可重构智能表面辅助无线通信的用户分配 被引量:5
11
作者 王丹 陈小梦 王勇芳 《电子与信息学报》 EI CSCD 北大核心 2022年第7期2425-2430,共6页
可重构智能表面(RIS)是一种成本效益高的解决方案,可通过大量低成本的无源反射元件,提高无线通信系统的能源效益。在远场情况时,许多工作都是假设以RIS的中心作为反射点为前提展开研究。对于多用户的远场情况而言,用户位置不同会增加基... 可重构智能表面(RIS)是一种成本效益高的解决方案,可通过大量低成本的无源反射元件,提高无线通信系统的能源效益。在远场情况时,许多工作都是假设以RIS的中心作为反射点为前提展开研究。对于多用户的远场情况而言,用户位置不同会增加基站(BS)的功耗。该文以BS发射功率为代价矩阵,利用Kuhn-Munkres(KM)算法将用户与RIS单元进行匹配。该用户匹配方法在接收信噪比约束下,可以减少BS的发射功率。仿真结果表明,该文所采用的用户与RIS单元匹配方法与随机RIS单元相比,最多可以减少1%的BS功耗。 展开更多
关键词 可重构智能表面 km算法 最优匹配
在线阅读 下载PDF
图像多阶特征对集的最优匹配模型
12
作者 李玉鑑 阳勇 尹创业 《北京工业大学学报》 CAS CSCD 北大核心 2013年第11期1680-1687,共8页
针对图像匹配问题,提出了一种图像多阶特征对集的最优匹配模型.图像的多阶特征主要是指一阶、二阶和三阶特征,分别由单个特征点、特征点之间的边或者连接特征点的三角形来定义.最优匹配模型是一个以图像多阶特征为顶点集的加权二分图,... 针对图像匹配问题,提出了一种图像多阶特征对集的最优匹配模型.图像的多阶特征主要是指一阶、二阶和三阶特征,分别由单个特征点、特征点之间的边或者连接特征点的三角形来定义.最优匹配模型是一个以图像多阶特征为顶点集的加权二分图,其优点是权重参数可以直接计算,并能采用Kuhn-Munkras算法求解最大权对集.实验结果表明,该模型具有很好的鲁棒性,对于视频序列图像和涂鸦图像,即使在存在较大缩放、旋转和仿射变换的情况下,也能获得比较精确的匹配结果,其准确度通常优于OpenCV中著名的Flann和BruteForce匹配算法. 展开更多
关键词 图像匹配 多阶特征 加权二分图 最大权对集 kuhnmunkras算法
在线阅读 下载PDF
高速多车多驾驶行为的冲突协同决策方法
13
作者 张新锋 吴琳 +1 位作者 李致远 柳欢 《汽车安全与节能学报》 CAS CSCD 北大核心 2023年第5期609-617,共9页
为解决高速公路场景下多车多驾驶行为车辆空间位置冲突的问题,提出了一种基于二分图最优匹配的驾驶行为冲突协同决策方法。根据静态交通信息,创建车辆可行候选驾驶行为集,依据车道平均车速、车辆密度、行进空间、即碰时间(TTC)、行驶负... 为解决高速公路场景下多车多驾驶行为车辆空间位置冲突的问题,提出了一种基于二分图最优匹配的驾驶行为冲突协同决策方法。根据静态交通信息,创建车辆可行候选驾驶行为集,依据车道平均车速、车辆密度、行进空间、即碰时间(TTC)、行驶负担等5种评价指标构建效用函数,对候选驾驶行为定量评价;以车辆实施驾驶行为结束时刻的潜在空间位置为目标集合,驾驶行为评价效用为权值,构建基于车辆集合与目标集合的二分图;以全局总效用值最大为决策目标,采用Kuhn-Munkres(KM)算法求解最优匹配;搭建仿真场景,来验证该方法的有效性。结果表明:该协同决策方法可有效解决多车多驾驶行为冲突,保证车辆行车安全,提高道路上初末时刻车辆2%的效用值和8%的平均车速,增加了通行效率,且驾驶行为决策的准确性相比于遗传算法(GA)、粒子群算法(PSO)分别提高了11%和9%,同时KM算法的实时性远高于GA算法和PSO算法。 展开更多
关键词 自动驾驶 协同决策 二分图 kuhn-Munkres(km)算法 效用函数
在线阅读 下载PDF
考虑多时点满意度的碳交易匹配模型 被引量:2
14
作者 杨靛青 毛艳萍 +1 位作者 陈仲珍 俞裕兰 《武汉理工大学学报(信息与管理工程版)》 2022年第4期621-627,共7页
由于大量电力行业碳排放企业加入碳交易市场,传统的碳交易匹配体系面临新一轮的机遇和挑战。碳交易的匹配成功率在很大程度上依赖匹配双方的多时点指标信息以及信息的透明度,基于区块链技术和考虑多时点信息的碳交易方案是当今复杂且高... 由于大量电力行业碳排放企业加入碳交易市场,传统的碳交易匹配体系面临新一轮的机遇和挑战。碳交易的匹配成功率在很大程度上依赖匹配双方的多时点指标信息以及信息的透明度,基于区块链技术和考虑多时点信息的碳交易方案是当今复杂且高需求的市场环境下的关键技术。因此,利用联盟链和私有链实现碳交易匹配的透明性、安全性,通过证据推理方法融合多时点指标值提高减排努力值的合理性、全面性;同时,运用Kuhn-Munkras算法达到最优匹配,从而促使各个企业积极参与,实现减排效益最大化。最后,通过相关算例分析碳交易匹配方案的实际效果。 展开更多
关键词 多时点 联盟链 碳配额 碳交易匹配 kuhn-munkras算法
在线阅读 下载PDF
一种认知无线电网络频谱分配策略
15
作者 司帅 胡首都 《通信技术》 2011年第4期53-54,58,共3页
频谱分配技术是认知无线电的关键技术之一,为适应认知无线电系统的时变特性,频谱分配算法必须有较快的收敛速度。在干扰温度模型下,提出一种基于Kuhn-Munkras算法的认知无线电频谱分配策略。该策略利用Kuhn-Munkras算法可以实现最佳匹... 频谱分配技术是认知无线电的关键技术之一,为适应认知无线电系统的时变特性,频谱分配算法必须有较快的收敛速度。在干扰温度模型下,提出一种基于Kuhn-Munkras算法的认知无线电频谱分配策略。该策略利用Kuhn-Munkras算法可以实现最佳匹配并且收敛速度快的特性,根据不同的用户在不同信道上所产生的效益的差异性,实现认知用户和信道的最佳匹配。仿真表明,基于Kuhn-Munkras算法的频谱分配在性能上优于传统的配对算法和greedy算法。 展开更多
关键词 认知无线电 kuhn-munkras算法 频谱分配
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部