期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 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
用KM算法增强测试集的频谱主分量 被引量:3
2
作者 邝继顺 周颖波 +1 位作者 蔡烁 皮霄林 《电子测量与仪器学报》 CSCD 北大核心 2017年第1期112-117,共6页
在集成电路测试领域常常需要对测试集和测试响应进行频谱分析,计算其频谱主分量,用于指导测试产生和进行测试数据压缩等。提出一种用KM(Kuhn-Munkras)算法增强测试集频谱主分量的方法,先根据测试集和其频谱主分量矩阵构建二分图模型和... 在集成电路测试领域常常需要对测试集和测试响应进行频谱分析,计算其频谱主分量,用于指导测试产生和进行测试数据压缩等。提出一种用KM(Kuhn-Munkras)算法增强测试集频谱主分量的方法,先根据测试集和其频谱主分量矩阵构建二分图模型和权值矩阵,把增强频谱主分量的问题转化为二分图的匹配问题,然后用KM算法求解。根据匹配关系调整测试集中测试向量的顺序后,频谱主分量和测试集的相关性增加,频谱主分量得到增强。在ISCAS-89基准电路测试集的实验表明,测试集排序后,其频谱主分量的相关性提高了19.05%,测试集残差FDR编码压缩率提高了4.59%。 展开更多
关键词 频谱分析 主分量 二分图匹配 km算法 相关性
在线阅读 下载PDF
基于KM算法的区间二型单点TSK模糊逻辑系统
3
作者 陈阳 王涛 《模糊系统与数学》 CSCD 北大核心 2014年第3期13-20,共8页
介绍了区间二型模糊集的定义及相关理论,提出一种多输入单输出区间二型单点TSK模糊逻辑系统。在KM算法的理论基础上,讨论了区间二型单点TSK模糊逻辑系统的模糊推理,类型简化,解模糊化等模块。用两个算例验证了设计该模糊逻辑系统的可行... 介绍了区间二型模糊集的定义及相关理论,提出一种多输入单输出区间二型单点TSK模糊逻辑系统。在KM算法的理论基础上,讨论了区间二型单点TSK模糊逻辑系统的模糊推理,类型简化,解模糊化等模块。用两个算例验证了设计该模糊逻辑系统的可行性。最后给出了本文的总结和进一步研究问题的展望。 展开更多
关键词 区间二型模糊集 km算法 模糊推理 类型简化
原文传递
QPSO-KM算法在葡萄酒品质分级中的应用
4
作者 邱靖 彭莞云 +1 位作者 吴瑞武 张海涛 《安徽农业科学》 CAS 2015年第11期285-286,288,共3页
由于影响葡萄酒质量的指标较多,利用主成分分析法,找到了影响葡萄酒质量的指标总计17个。并对两组评酒员的品评数据进行了差异性检验,研究表明,第2组评酒员的评分数据更可信。同时,利用QPSO算法优化KM算法,建立了葡萄酒分类模型。通过... 由于影响葡萄酒质量的指标较多,利用主成分分析法,找到了影响葡萄酒质量的指标总计17个。并对两组评酒员的品评数据进行了差异性检验,研究表明,第2组评酒员的评分数据更可信。同时,利用QPSO算法优化KM算法,建立了葡萄酒分类模型。通过试验分析,该算法相对其他两种算法更能搜索到全局最优解,并对葡萄酒样品进行了分级,该算法能处理聚类方面的类似问题。 展开更多
关键词 量子粒子群算法 km算法 葡萄酒酒样 分级模型
在线阅读 下载PDF
基于KM算法投切事件匹配的负荷辨识方法 被引量:2
5
作者 胡悦 胡文山 +1 位作者 王晓文 周东国 《电测与仪表》 北大核心 2023年第11期66-73,共8页
负荷投切事件是关联负荷分类、辨识的一个重要依据,为了能够准确地实现非侵入式负荷投切过程的辨识,提出一种基于KM算法投切事件匹配的非侵入式负荷辨识方法。该方法采用一种功率曲线拟合逼近的方式进行负荷事件检测,并利用投切稳态特... 负荷投切事件是关联负荷分类、辨识的一个重要依据,为了能够准确地实现非侵入式负荷投切过程的辨识,提出一种基于KM算法投切事件匹配的非侵入式负荷辨识方法。该方法采用一种功率曲线拟合逼近的方式进行负荷事件检测,并利用投切稳态特征建立用电设备投入和切除特征的概率分布模型。同时,考虑到负荷投入事件和切除事件数量不对等情况,将负荷事件与数据库负荷进行匹配,并采用加权优化的KM算法寻找最佳解,从而实现负荷投入和切除的正确匹配辨识。在真实的测试场景并结合REDD数据集进行实验,结果表明,文中方法可对负荷投切事件进行有效匹配辨识,为实现能耗细分奠定了基础。 展开更多
关键词 非侵入式 负荷匹配 km算法 图理论 负荷辨识
在线阅读 下载PDF
基于SVR-KM算法的一种立式加工中心Y轴运动直线度一致性研究 被引量:1
6
作者 申鹏程 贾书海 +3 位作者 杨红军 常艳 陈花玲 梅雪松 《现代制造工程》 CSCD 北大核心 2019年第11期79-84,78,共7页
针对某立式加工中心的制造一致性问题,采用非参数统计中的Kruskal-Wallis检验,分析了影响Y轴运动直线度的因素,提出了基于支持向量回归机(Support Vector Regression,SVR)的Y轴运动直线度精度区间预测算法,通过遗传算法对支持向量回归... 针对某立式加工中心的制造一致性问题,采用非参数统计中的Kruskal-Wallis检验,分析了影响Y轴运动直线度的因素,提出了基于支持向量回归机(Support Vector Regression,SVR)的Y轴运动直线度精度区间预测算法,通过遗传算法对支持向量回归机的惩罚函数参数C和高斯核函数参数gamma进行了优化,使算法具有了更高的预测精度和更好的适应性;在对精度区间准确预测的基础上,通过KM(Kuhn-Munkras)算法对机床底座和装配人员进行二分匹配,显著提高了Y轴运动直线度的一致性。结果表明:采用支持向量回归机预测算法在置信度为90%的情况下其预测的精度区间宽度为3μm,蒙特卡洛模拟显示一致性提升了47%,可为提高立式加工中心制造一致性提供新思路。 展开更多
关键词 Kruskal-Wallis检验 支持向量回归机 km算法 精度一致性
在线阅读 下载PDF
基于KM算法的毕业设计选题系统设计与实现 被引量:3
7
作者 首翠香 陈宫 《软件导刊》 2012年第8期75-77,共3页
针对传统的毕业设计选题方式所带来的效率低、容易出错以及管理不及时等问题,提出了基于KM算法的毕业设计选题系统。采用KM算法,根据学生志愿和教师期望值,智能地完成学生与课题的最优匹配,提高了选题效率,解决了教师手工分配课题工作... 针对传统的毕业设计选题方式所带来的效率低、容易出错以及管理不及时等问题,提出了基于KM算法的毕业设计选题系统。采用KM算法,根据学生志愿和教师期望值,智能地完成学生与课题的最优匹配,提高了选题效率,解决了教师手工分配课题工作量大、难度大以及师生满意度偏低等问题。 展开更多
关键词 毕业设计选题 学生志愿 教师期望值 最优匹配 km算法
在线阅读 下载PDF
结合多层感知器与KM算法的POI匹配方法 被引量:5
8
作者 田晨睿 姜良存 +2 位作者 张明达 上官博屹 乐鹏 《地理与地理信息科学》 CSCD 北大核心 2020年第2期16-21,共6页
融合多源POI数据可提供更加丰富、完整的位置信息,但不同来源的POI数据在几何和语义表达方面存在差异,如何将异构POI数据集中的同名实体进行匹配是POI融合的关键问题。该文提出了一种结合机器学习与图论的POI匹配方法(MLP-KM方法),该方... 融合多源POI数据可提供更加丰富、完整的位置信息,但不同来源的POI数据在几何和语义表达方面存在差异,如何将异构POI数据集中的同名实体进行匹配是POI融合的关键问题。该文提出了一种结合机器学习与图论的POI匹配方法(MLP-KM方法),该方法兼顾POI的空间和非空间属性,综合考虑了几何位置、类别结构和名称属性的5个相似度度量特征,输入到多层感知器中计算匹配概率,从而避免人为分配权重造成的主观性影响;进一步引入KM图论算法,增加了相应的筛选条件与判定过程,解决了相似点对的混淆匹配问题。实验结果表明,该方法能够对相似POI进行精确识别与匹配,并有效剔除混淆匹配,提高了POI匹配精度。 展开更多
关键词 POI匹配 多层感知器 km算法 相似度计算 实体对齐
在线阅读 下载PDF
基于KM算法的毕业论文(设计)选题系统的设计与实现
9
作者 桑晟君 《计算机光盘软件与应用》 2013年第12期249-249,251,共2页
本文通过对本校毕业论文选题的实际情况进行分析,比较国内相关选题系统算法的分析,通过采用KM算法,使学生预选多个题目,根据自己对题目的满意程度由高到底进行排列,使得学生整体满意度达到最高。
关键词 毕业论文 km算法 选题系统
在线阅读 下载PDF
空间众包中隔离敏感的任务匹配算法
10
作者 刘俊岭 高新宇 +1 位作者 孙焕良 许景科 《计算机工程与应用》 CSCD 北大核心 2024年第17期252-262,共11页
随着移动互联网接入普及和共享经济的增长,空间众包平台得到广泛普及。存在一类众包应用尽量使得众包任务在空间局部范围内完成,即在执行空间任务时减少人员在空间区域间的流动。基于此需求,提出了空间隔离敏感的任务匹配问题,给定具有... 随着移动互联网接入普及和共享经济的增长,空间众包平台得到广泛普及。存在一类众包应用尽量使得众包任务在空间局部范围内完成,即在执行空间任务时减少人员在空间区域间的流动。基于此需求,提出了空间隔离敏感的任务匹配问题,给定具有所属空间区域位置的工人集和任务集,在所有任务均可完成的前提下,使得所有匹配任务的工人移动所产生的跨区域代价之和最小。在线平台中高效的空间隔离敏感的任务匹配算法是研究目标。提出了基于空间层次合并分组的匹配算法,将分布在空间区域中的任务与工人转换到区域邻接图节点,提出了δ-clique概念用于将区域节点分组,对分组的节点进行整体匹配,较大程度上提高了匹配算法的效率。在真实数据集上进行充分对比实验,结果表明,与现有的算法相比提出的空间层次合并分组的匹配算法在跨区域代价方面平均减少近16%,在匹配效率方面平均提升近5倍,验证了所提出算法的有效性。 展开更多
关键词 空间众包 区域划分 跨区域代价 km算法
在线阅读 下载PDF
基于KM算法的分布式无线节点任务分配方法 被引量:8
11
作者 田兴鹏 朱晓荣 朱洪波 《北京邮电大学学报》 EI CAS CSCD 北大核心 2020年第6期96-102,共7页
单个节点无法满足各种新颖的应用程序对时延或能耗的要求,为此提出了一种分布式无线节点任务协同分配方法,通过利用周围节点的空闲资源,来降低所有节点处理任务的总时延或总能耗.首先根据层次分析法(AHP)综合任务的多维属性,如计算负载... 单个节点无法满足各种新颖的应用程序对时延或能耗的要求,为此提出了一种分布式无线节点任务协同分配方法,通过利用周围节点的空闲资源,来降低所有节点处理任务的总时延或总能耗.首先根据层次分析法(AHP)综合任务的多维属性,如计算负载、最晚完成时间等,确定任务执行的优先级;然后建立时延和能耗的优化模型,并将其转化为二分图最大权值的匹配问题,采用Kuhn Munkras(KM)算法求解得到任务分配的最优解,实现终端节点在网络边缘高效地协同执行任务.仿真结果表明,该算法能够有效地降低任务处理的时延和能耗. 展开更多
关键词 任务分配 异构网络 层次分析法 km算法
原文传递
一种基于二分查找的快速降型算法 被引量:4
12
作者 邢海花 胡丹 +1 位作者 贺辉 余先川 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第2期179-185,共7页
降型是二型模糊系统中的主要运算.在KM和EKM算法基础上提出一种新的降型算法,在有序的样本点集合中采用二分查找方法,能快速确定转换点并求出二型模糊集合的质心.在4种不同类型的区间二型模糊集合上,与KM、EKM、MEKM降型算法进行实验比... 降型是二型模糊系统中的主要运算.在KM和EKM算法基础上提出一种新的降型算法,在有序的样本点集合中采用二分查找方法,能快速确定转换点并求出二型模糊集合的质心.在4种不同类型的区间二型模糊集合上,与KM、EKM、MEKM降型算法进行实验比较,结果表明4种算法均能准确地找到左右切换点,求出二型模糊集的质心,但我们所提算法找到切换点所需的循环次数最少,算法效率较高. 展开更多
关键词 区间二型模糊集合 降型 km/Ekm算法 BEkm算法
在线阅读 下载PDF
基于线图Q-谱的点模式匹配算法 被引量:7
13
作者 朱明 梁栋 +2 位作者 唐俊 范益政 颜普 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第7期102-108,共7页
针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行... 针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹配概率;最后,通过KM算法来寻找点集之间的最优匹配.实验结果表明,文中算法具有较高的匹配精度,可以处理不同大小点集的匹配问题. 展开更多
关键词 模式匹配 线图 无符号Laplacian矩阵 Q-谱 km算法
在线阅读 下载PDF
基于蜂窝结构的改进混合无线传感器网络覆盖优化算法 被引量:8
14
作者 张清国 张勇 +1 位作者 张伟 席瑞洁 《计算机工程》 CAS CSCD 北大核心 2022年第12期172-179,共8页
基于蜂窝结构的混合无线传感器网络(HWSN)覆盖优化算法HWSNBCS存在移动节点平均移动距离较大的问题,为此,提出一种改进的HWSN覆盖优化算法IHWSNBCS。寻找移动传感器节点初始位置与通过HWSNBCS算法得出的候选目标位置之间的最优匹配,将... 基于蜂窝结构的混合无线传感器网络(HWSN)覆盖优化算法HWSNBCS存在移动节点平均移动距离较大的问题,为此,提出一种改进的HWSN覆盖优化算法IHWSNBCS。寻找移动传感器节点初始位置与通过HWSNBCS算法得出的候选目标位置之间的最优匹配,将移动节点移动距离之和最小化问题转化为二分图最优匹配问题,利用带权二分图匹配算法KM寻找该匹配问题的最优解,从而得到移动节点最终的目标位置,并实现对HWSNBCS算法移动节点平均移动距离的进一步优化。实验结果表明,IHWSNBCS算法在取得与HWSNBCS算法相同网络覆盖率的前提下,移动节点的平均移动距离减少幅度达到38.87%~43.28%,单个移动节点的最大移动距离减少幅度达到22.65%~66.58%,降低了系统因重新部署移动传感器节点所产生的能耗以及单个传感器节点因能量耗尽而失效的概率,从而延长了网络生命周期,同时,IHWSNBCS的ΔCov-Dist性能指标为HWSNBCS算法的1.64~1.76倍,表明移动节点移动相同距离时IHWSNBCS算法的网络覆盖率提升更大。 展开更多
关键词 混合无线传感器网络 蜂窝结构 网络覆盖率 km算法 移动节点
在线阅读 下载PDF
基于二分图最优匹配算法的毕业论文选题系统 被引量:10
15
作者 杨胜超 张瑞军 《计算机系统应用》 2008年第7期14-17,34,共5页
本文在介绍毕业论文选题系统的系统用例、功能模块和流程图的基础上,针对学生选题不均衡这一突出问题,引入了二分图最优匹配的经典算法—KM算法,该算法能够根据学生的题目预选、自命题、未定题等多种情况,完成题目与学生的智能匹配,使... 本文在介绍毕业论文选题系统的系统用例、功能模块和流程图的基础上,针对学生选题不均衡这一突出问题,引入了二分图最优匹配的经典算法—KM算法,该算法能够根据学生的题目预选、自命题、未定题等多种情况,完成题目与学生的智能匹配,使最终题目的整体满意度最高,从而提高学生的毕业论文选题质量。该系统在武汉科技大学管理学院04级毕业论文选题中实施效果良好。 展开更多
关键词 二分图 毕业论文选题 最优匹配 km算法
在线阅读 下载PDF
面向路网的空间众包隐私保护任务分配算法 被引量:1
16
作者 侯占伟 李鑫 +3 位作者 王辉 申自浩 刘琨 刘沛骞 《计算机工程与科学》 CSCD 北大核心 2023年第8期1424-1432,共9页
隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私,但忽略了底层的路网信息,由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私,同时产生较小的效用损失,提出了面向... 隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私,但忽略了底层的路网信息,由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私,同时产生较小的效用损失,提出了面向路网的隐私保护批处理任务分配算法。首先,提出了图指数机制优化问题,并设计了一种贪心算法寻找近似最优解,同时引入边缘服务器作为工人的隐私保护代理。然后,将任务分配问题转化为以工人旅行距离为权值的二分图最大流问题,采用KM算法得到最优解。最后,通过实验验证了所提算法在隐私保护程度和效用上均有明显提升。 展开更多
关键词 空间众包 路网 图指数机制 任务分配 km算法
在线阅读 下载PDF
一种新的区间二型模糊集合降阶算法 被引量:4
17
作者 施建中 李荣 杨勇 《计算机应用研究》 CSCD 北大核心 2017年第2期378-381,430,共5页
区间二型模糊集合的KM/EKM降阶算法,其效率较低,难以用于二型模糊逻辑的实时控制。而基于切换点计算公式的单调性关系的IASC和EIASC算法虽然其运算时间低于KM/EKM算法,但其初始值都是从两侧端点开始,其效率也有待提高。提出了一种新的... 区间二型模糊集合的KM/EKM降阶算法,其效率较低,难以用于二型模糊逻辑的实时控制。而基于切换点计算公式的单调性关系的IASC和EIASC算法虽然其运算时间低于KM/EKM算法,但其初始值都是从两侧端点开始,其效率也有待提高。提出了一种新的二型模糊集合降阶算法,利用切换点计算公式和论域中值的关系以及初始化左、右切换点的值来提高计算效率。两个仿真实例验证了本算法的有效性和实用性。 展开更多
关键词 二型模糊集合 降阶 二型模糊逻辑 km/Ekm算法 IASC/EIASC算法
在线阅读 下载PDF
基于相机与雷达信息融合的障碍物检测技术
18
作者 孙钦浩 姚贵生 +2 位作者 何帅 段学超 马梦娇 《电子机械工程》 2025年第1期46-51,共6页
文中针对六足轮腿式移动机器人设计了激光雷达和工业相机多传感器信息融合的障碍物检测方案。首先,基于体素下采样和欧氏聚类,实现激光雷达点云数据的障碍物目标识别;其次,进行移动机器人相机内参标定,针对复杂天气下目标识别不准确的问... 文中针对六足轮腿式移动机器人设计了激光雷达和工业相机多传感器信息融合的障碍物检测方案。首先,基于体素下采样和欧氏聚类,实现激光雷达点云数据的障碍物目标识别;其次,进行移动机器人相机内参标定,针对复杂天气下目标识别不准确的问题,利用带颜色恢复的多尺度图像增强算法对采集到的图像数据进行增强处理,并利用YOLOv5神经网络模型实现了基于图像的目标检测;然后,利用库恩–芒克勒斯(Kuhn-Munkres,KM)算法实现了两个传感器的融合检测,并通过仿真验证算法的有效性;最后,在六足轮腿式移动机器人平台进行实验验证。实验结果表明:该方案有效实现了对周围环境的实时准确感知,提升了机器人的环境适应性与感知能力,在移动机器人领域具有应用潜力。 展开更多
关键词 移动机器人 障碍物检测 图像增强 km算法 信息融合
在线阅读 下载PDF
基于α截集的改进二型模糊集合降阶算法研究
19
作者 施建中 李荣 杨勇 《模糊系统与数学》 CSCD 北大核心 2016年第4期50-60,共11页
针对普通二型模糊集合降阶计算量很大的问题,提出了一种基于α截集的改进降阶算法。利用α截集表示二型普通模糊集合,将普通二型模糊集合的降阶过程简化为α-区间二型模糊集合的降阶过程。对快速二型模糊集合降阶算法进行改进,利用插半... 针对普通二型模糊集合降阶计算量很大的问题,提出了一种基于α截集的改进降阶算法。利用α截集表示二型普通模糊集合,将普通二型模糊集合的降阶过程简化为α-区间二型模糊集合的降阶过程。对快速二型模糊集合降阶算法进行改进,利用插半法求取左、右切换点。2种不同形式的首隶属度函数和次隶属度函数的仿真实验表明,本文算法能够有效减少求取切换点的比较次数,提高运算效率,具有较强的实用性和适应性。 展开更多
关键词 降阶 α截集 二型模糊集合 km/Ekm算法
原文传递
面向全局优化的时空众包任务分配算法 被引量:13
20
作者 聂茜婵 张阳 +1 位作者 余敦辉 张兴盛 《计算机应用》 CSCD 北大核心 2020年第7期1950-1958,共9页
针对时空众包任务分配研究中未考虑多方参与对象的效益和连续任务分配的全局优化,导致分配效果不佳的问题,提出一种面向三方综合效益全局优化的在线任务分配算法。首先,基于在线随机森林和门控循环单元网络预测出下一时间戳内众包对象(... 针对时空众包任务分配研究中未考虑多方参与对象的效益和连续任务分配的全局优化,导致分配效果不佳的问题,提出一种面向三方综合效益全局优化的在线任务分配算法。首先,基于在线随机森林和门控循环单元网络预测出下一时间戳内众包对象(众包任务和工人)的分布情况,进而结合当前时间戳内众包对象的情况构造二分图模型,最后采用带权二分图最优匹配算法完成任务分配。实验结果证明了所提算法在连续任务分配过程中实现了综合效益的全局优化。与贪心算法对比,该算法在任务分配成功率方面提升25.7%,在平均综合效益方面提升32.2%,在工人平均机会成本方面提升37.8%;与随机阈值算法对比,该算法在任务分配成功率方面提升27.4%,在平均综合效益方面提升34.7%,在工人平均机会成本方面40.2%。 展开更多
关键词 时空众包 预测分析 在线随机森林 km算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部