期刊文献+
共找到66篇文章
< 1 2 4 >
每页显示 20 50 100
Optimized Parallel Cooperative Spectrum Sensing Strategy Based on Iterative KuhnMunkres Algorithm 被引量:2
1
作者 富爽 李一兵 +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
求解SEM极点的Kuhn法 被引量:4
2
作者 龙云亮 文希理 彭仲秋 《电子科技大学学报》 EI CAS CSCD 北大核心 1992年第4期381-385,共5页
在研究瞬变电磁场的奇点展开法中,散射物体的自然频率(极点)是一个非常重要的参数。以往人们都用迭代法或围线和分法计算物体的自然频率。本文采用Kuhn法,在不需任何初值假设的情况下,用不多的计算时间求出了精度很好的细线导体的极点。
关键词 电磁场 奇点展开法 kuhn算法
下载PDF
图谱和Kuhn-Munkres算法在图匹配中的应用研究 被引量:8
3
作者 李昌华 李智杰 高阳 《计算机工程与科学》 CSCD 北大核心 2017年第10期1896-1900,共5页
为了对图数据库中的结构化数据进行有效的匹配分析,提出了基于全局结构相似度以及节点位置相似度的Kuhn-Munkres算法。首先对图数据构建全局以及节点位置矩阵,全局相似度矩阵用邻接矩阵的拉普拉斯谱特征构造,位置相似度矩阵首先使用高... 为了对图数据库中的结构化数据进行有效的匹配分析,提出了基于全局结构相似度以及节点位置相似度的Kuhn-Munkres算法。首先对图数据构建全局以及节点位置矩阵,全局相似度矩阵用邻接矩阵的拉普拉斯谱特征构造,位置相似度矩阵首先使用高斯核函数进行节点相对位置的归一化计算,再利用其谱特征构造。节点位置相似度主要描述图所有节点之间的相对位置,弥补了全局结构相似度只刻画图整体结构的不足。最后使用Kuhn-Munkres算法进行图匹配,得到二分图的最大权匹配。实验表明,改进的Kuhn-Munkres算法有效提高了节点之间的匹配正确率。 展开更多
关键词 kuhn-Munkres算法 相似度矩阵 二分图 最大权匹配
下载PDF
基于动态贝叶斯网络的多无人机集群对抗策略
4
作者 贾永楠 焦宇航 +2 位作者 陈萱 李擎 鲁小雅 《工程科学学报》 EI CSCD 北大核心 2024年第7期1216-1226,共11页
红蓝双方集群攻防对抗博弈问题是近年来复杂系统研究领域的热点和难点,在军事领域、网络安全领域和人工智能领域均具有重要的应用价值.在实际对抗中,环境的不确定性和智能体行为的多样性导致问题难以建模,而实战环境又要求智能体能够对... 红蓝双方集群攻防对抗博弈问题是近年来复杂系统研究领域的热点和难点,在军事领域、网络安全领域和人工智能领域均具有重要的应用价值.在实际对抗中,环境的不确定性和智能体行为的多样性导致问题难以建模,而实战环境又要求智能体能够对态势的变化给出实时、高效的响应.为解决上述问题,本文提出了一种面向红蓝双方集群攻防对抗博弈问题的研究框架.首先,提出了一种基于改进后的兰彻斯特方程的对抗博弈模型,并在此基础上探讨了如何适应性改进Kuhn–Munkres(KM)算法以解决对抗博弈过程中的多目标任务分配问题.其次,为了提升无人机个体的环境适应性,提出了一种集群攻防对抗策略,利用动态贝叶斯网络对集群攻防对抗过程中产生的一系列不确定性因素进行实时、高效的推理和预测.该策略可有效降低对抗模型的复杂度和计算量,广泛提高决策的精确性和快速性.最后,基于上述对抗博弈模型搭建了仿真平台,实时展示红蓝双方无人机集群对抗过程,并对上述算法的有效性进行验证.仿真结果表明,所提出的上述理论框架可以实现红蓝双方对抗模拟演示过程,可有效解决红蓝双方打击对抗过程中的多目标任务分配问题,并对对抗过程中所产生的不确定性因素进行合理的预测和评估. 展开更多
关键词 集群对抗 分布式协同 兰彻斯特方程 KM算法 动态贝叶斯网络
下载PDF
二分图匹配模型下的武器目标分配问题
5
作者 吕娜 王茂桓 +2 位作者 钟元芾 张英朝 孙蕾 《系统工程与电子技术》 EI CSCD 北大核心 2024年第2期549-560,共12页
武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,... 武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明,提出的模型与算法求解精度高、求解速度快,可以满足武器目标分配问题快速做出最优决策的要求。 展开更多
关键词 武器目标分配问题 加权二分图 贪心策略 kuhn-Munkres算法
下载PDF
求复多项式全部重零点的Kuhn-球形组合迭代法
6
作者 彭宏 陈晓红 《杭州大学学报(自然科学版)》 CSCD 1995年第3期232-238,共7页
本文结合应用球形迭代法的几何估计技巧与Kuhn-算法的整体收敛特性,提出了求复多项式全部重零点的一种组合迭代法.大量数值实验说明,该组合算法较之于Kuhn-算法有更高的计算效率和更少的计算复杂性.
关键词 多项式 kuhn算法 球形迭代法 重零点
下载PDF
基于Kuhn-Munkres算法保证认知用户QoS的动态频谱分配 被引量:4
7
作者 叶培青 李莉 +1 位作者 周小平 陈小丹 《上海师范大学学报(自然科学版)》 2013年第2期137-142,共6页
本算法采用图论方法解决认知无线网络动态频谱分配(DSA)问题.首先,根据认知用户的服务质量(QoS)以及空闲信道的状态,分别为认知用户和信道划分优先权.然后,提出一种新的计算方式预计认知用户使用信道可获得的带宽效益.最后,将划分优先... 本算法采用图论方法解决认知无线网络动态频谱分配(DSA)问题.首先,根据认知用户的服务质量(QoS)以及空闲信道的状态,分别为认知用户和信道划分优先权.然后,提出一种新的计算方式预计认知用户使用信道可获得的带宽效益.最后,将划分优先权后的认知用户、信道建立二分图,将带宽效益作为图的权重.在兼顾考虑认知用户的带宽效益和频谱利用率的前提下,使用Kuhn-Munkres算法将信道分配给认知用户.实验仿真结果表明,本算法可以同时优化带宽效益和频谱利用率,在认知用户等待分配信道时间方面也能取得较好服务质量要求. 展开更多
关键词 动态频谱分配 kuhn—Munkres算法 优先权
下载PDF
针对带约束匹配搜索的扩展Kuhn-Munkres算法 被引量:4
8
作者 王方洋 刘玉铭 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第2期167-172,共6页
提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜... 提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数. 展开更多
关键词 二分图 最优匹配 kuhn-Munkres算法
下载PDF
微纳卫星星座的Kuhn-Munkres匹配部署优化方法 被引量:2
9
作者 刘思阳 蒙涛 +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
Orthogonal genetic algorithm for solving quadratic bilevel programming problems 被引量:4
10
作者 Hong Li Yongchang Jiao Li Zhang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2010年第5期763-770,共8页
A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker(KKT) conditions.To cope with the complementarity constraints,a binary encod... A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker(KKT) conditions.To cope with the complementarity constraints,a binary encoding scheme is adopted for KKT multipliers,and then the complementarity slackness problem is simplified to successive quadratic programming problems,which can be solved by many algorithms available.Based on 0-1 binary encoding,an orthogonal genetic algorithm,in which the orthogonal experimental design with both two-level orthogonal array and factor analysis is used as crossover operator,is proposed.Numerical experiments on 10 benchmark examples show that the orthogonal genetic algorithm can find global optimal solutions of quadratic bilevel programming problems with high accuracy in a small number of iterations. 展开更多
关键词 orthogonal genetic algorithm quadratic bilevel programming problem Karush-kuhn-Tucker conditions orthogonal experimental design global optimal solution.
下载PDF
面向路网的空间众包隐私保护任务分配算法
11
作者 侯占伟 李鑫 +3 位作者 王辉 申自浩 刘琨 刘沛骞 《计算机工程与科学》 CSCD 北大核心 2023年第8期1424-1432,共9页
隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私,但忽略了底层的路网信息,由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私,同时产生较小的效用损失,提出了面向... 隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私,但忽略了底层的路网信息,由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私,同时产生较小的效用损失,提出了面向路网的隐私保护批处理任务分配算法。首先,提出了图指数机制优化问题,并设计了一种贪心算法寻找近似最优解,同时引入边缘服务器作为工人的隐私保护代理。然后,将任务分配问题转化为以工人旅行距离为权值的二分图最大流问题,采用KM算法得到最优解。最后,通过实验验证了所提算法在隐私保护程度和效用上均有明显提升。 展开更多
关键词 空间众包 路网 图指数机制 任务分配 KM算法
下载PDF
基于二维信息集的CAD模型相似度评价方法研究
12
作者 丁淑辉 周鑫 +1 位作者 曾庆良 夏群 《机械设计与制造》 北大核心 2023年第7期251-256,共6页
为实现CAD模型的重用,提出了一种基于二维信息集的CAD模型相似度评价方法。首先通过提取模型的拓扑结构与几何信息,建立了基于属性邻接矩阵(Attributed Adjacency Matrix,AAM)的二维信息集;然后以信息集作为数据基础,分别以源模型和目... 为实现CAD模型的重用,提出了一种基于二维信息集的CAD模型相似度评价方法。首先通过提取模型的拓扑结构与几何信息,建立了基于属性邻接矩阵(Attributed Adjacency Matrix,AAM)的二维信息集;然后以信息集作为数据基础,分别以源模型和目标模型的表面作为顶点独立集、以两独立集之间每对表面的相似度作为权重,建立赋值偶图;使用Kuhn-Munkres算法求解偶图中两独立集之间的最优匹配,作为源模型和目标模型间表面间的最相似匹配;最后求解两模型的整体相似度。实验结果表明,该方法能够较准确的求解模型间表面的相似性匹配关系,并做出合理的相似度评价。 展开更多
关键词 二维信息集 模型相似度评价 属性邻接矩阵 赋权完全偶图 kuhn-Munkres算法
下载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
联合多种资源协同干扰组网雷达系统的自适应调度方法
14
作者 陆德江 王星 +1 位作者 陈游 胡星 《系统工程与电子技术》 EI CSCD 北大核心 2023年第9期2744-2754,共11页
针对飞机编队协同干扰组网雷达系统的资源分配问题,提出了一种联合目标选择与功率分配的自适应调度(adaptive scheduling method of joint target selection and power allocation,JTAPM)方法,其核心是通过实时调度干扰机的波束和功率资... 针对飞机编队协同干扰组网雷达系统的资源分配问题,提出了一种联合目标选择与功率分配的自适应调度(adaptive scheduling method of joint target selection and power allocation,JTAPM)方法,其核心是通过实时调度干扰机的波束和功率资源,使得飞机编队对组网雷达系统的协同干扰效能始终保持最优。首先,根据雷达网不同的工作状态和信息融合规则,构建基于检测概率和瞄准概率的双因子干扰效能评估函数,然后考虑干扰资源约束建立关于目标选择和功率分配的双变量非凸优化模型,并基于此提出了一种结合改进布谷鸟搜索(improved cuckoo search,ICS)算法与KKT(Karush-Kuhn-Tucker,KKT)优化条件的求解方法。最后,仿真结果证明了所提联合资源自适应调度策略的有效性。 展开更多
关键词 改进布谷鸟搜索算法 KKT条件 雷达对抗 资源分配 组网雷达系统
下载PDF
一种基于二分图最优匹配的镜头检索方法 被引量:13
15
作者 彭宇新 Ngo Chong-Wah 肖建国 《电子学报》 EI CAS CSCD 北大核心 2004年第7期1135-1139,共5页
镜头检索是基于内容的视频检索的重要内容 .本文首次尝试将二分图的最优匹配用于镜头检索 .与现有方法相比 ,本文提出的方法强调在一一对应的前提下 ,全面客观地度量两个镜头的相似度 .把两个镜头的相似度度量建模为一个带权的二分图 :... 镜头检索是基于内容的视频检索的重要内容 .本文首次尝试将二分图的最优匹配用于镜头检索 .与现有方法相比 ,本文提出的方法强调在一一对应的前提下 ,全面客观地度量两个镜头的相似度 .把两个镜头的相似度度量建模为一个带权的二分图 :镜头中的每一帧看成二分图的一个结点 ,两个镜头之间任意帧的相似值作为边的权值 .在一一对应的前提下 ,利用最优匹配的Kuhn Munkres算法求出该二分图的最大权 ,以此作为两个镜头的相似度 .考虑到检索速度问题 ,提出了两个改进算法 . 展开更多
关键词 基于内容的镜头检索 二分图的最优匹配 kuhn-Munkres算法 改进算法
下载PDF
有耗介质平面上表面波特征方程的数值解 被引量:3
16
作者 龙云亮 蒋鸿雁 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 1997年第4期27-30,共4页
推导了有耗介质平面上表面波的电磁场表达式及其特征方程,用Kuhn法求解该复超越方程。
关键词 有耗介质 表面波 微带天线 kuhn 电磁场
下载PDF
附线性不等式约束平差模型的一种求解算法 被引量:6
17
作者 宋迎春 刘杰 惠沈盈 《大地测量与地球动力学》 CSCD 北大核心 2009年第2期92-95,共4页
利用Lemke算法求解带有不等式约束平差模型。采用的方法是先将参数带有不等式约束的最小二乘问题转换成凸二次规划问题,然后利用二次规划的Kuhn-Tucker条件把二次规划问题转换成LCP问题,最后通过Lemke算法求出其最优解,从而求得参数最... 利用Lemke算法求解带有不等式约束平差模型。采用的方法是先将参数带有不等式约束的最小二乘问题转换成凸二次规划问题,然后利用二次规划的Kuhn-Tucker条件把二次规划问题转换成LCP问题,最后通过Lemke算法求出其最优解,从而求得参数最小二乘估计的一般形式,便于在实际测量中应用。 展开更多
关键词 不等式约束 最小二乘估计 平差模型 kuhn-TUCKER条件 Lemke算法
下载PDF
基于施工效能最大化的多设备多任务匹配研究 被引量:1
18
作者 晋良海 周律豪 +2 位作者 韩兰珍 谢慧云 陈雁高 《水电能源科学》 北大核心 2015年第1期150-153,共4页
在工程施工组织中,多设备多任务调度方案对作业效率和施工效能影响很大。考虑多设备多任务施工系统特性,假设施工调度是发生在某一特定时段的无后效过程,确定不同调度方案下设备—任务匹配的权重,生成赋权二部图匹配模型,利用Kuhn-Munk... 在工程施工组织中,多设备多任务调度方案对作业效率和施工效能影响很大。考虑多设备多任务施工系统特性,假设施工调度是发生在某一特定时段的无后效过程,确定不同调度方案下设备—任务匹配的权重,生成赋权二部图匹配模型,利用Kuhn-Munkras算法求解某个时段内的最大权匹配,实现施工效能最大化。实例应用结果表明,该模型能有效提高作业效率及作业面利用率、减少窝工损失、提升效能,可供同类工程辅助决策参考。 展开更多
关键词 施工效能 施工调度 权重 二部图匹配 kuhn-Munkras算法
下载PDF
基于权重学习的图像最大权对集匹配模型 被引量:1
19
作者 李玉鑑 尹创业 阳勇 《计算机工程》 CAS CSCD 2014年第6期247-251,共5页
在图匹配模型中权重的设置对匹配性能有很大影响,但直接计算的权重往往不符合匹配图像的实际情况。为此,参照二次分配问题的图匹配学习思想,给出一阶和二阶最大权对集模型的权重学习计算方法。一阶最大权对集模型直接采用图像特征点作... 在图匹配模型中权重的设置对匹配性能有很大影响,但直接计算的权重往往不符合匹配图像的实际情况。为此,参照二次分配问题的图匹配学习思想,给出一阶和二阶最大权对集模型的权重学习计算方法。一阶最大权对集模型直接采用图像特征点作为图的顶点,而二阶最大权对集模型则采用某些特征点之间的连接边作为顶点,2个模型都可以通过Kuhn-Munkras算法求解。一阶最大权对集模型在本质上等价于二次分配问题的线性情况。在CMU House数据库上的图像匹配实验结果表明,二阶最大权对集模型优于一阶最大权对集模型,且两者在学习计算时的性能也优于直接计算的情况。 展开更多
关键词 图像匹配 权重学习 最大权对集 kuhn—Munkras算法 DELAUNAY三角化 二次分配
下载PDF
弹载图像探测器广域协同探测算法 被引量:1
20
作者 娄文忠 苏子龙 +2 位作者 汪金奎 刘伟桐 赵飞 《兵工学报》 EI CAS CSCD 北大核心 2021年第11期2388-2395,共8页
针对弹载图像探测器协同探测的分配方式影响目标信息增益的问题,开展此类探测器广域协同探测算法研究。以获取最多有效毁伤信息为目标,研究了弹载图像探测器散布修正与目标分配问题;建立完整的图像探测器动力学模型和目标等效模型,模拟... 针对弹载图像探测器协同探测的分配方式影响目标信息增益的问题,开展此类探测器广域协同探测算法研究。以获取最多有效毁伤信息为目标,研究了弹载图像探测器散布修正与目标分配问题;建立完整的图像探测器动力学模型和目标等效模型,模拟多探测器的协同探测环境;通过有效信息熵描述图像探测器系统获取毁伤信息的能力,推导毁伤信息熵与系统和目标的相关方程,得到协同探测能力的评价准则;基于Kuhn-Munkres算法和Runge-Kutta算法,提出求解图像探测器最佳修正时机与最优观测目标分配的优化求解方法,并给出算法流程,解决弹载图像探测器协同探测的最优分配问题。结果证明:与图像探测器随机分配方式进行对比,该算法具有更高的信息增益;当图像探测器越过检测目标时,目标信息熵增益同比增长24%。 展开更多
关键词 毁伤评估 图像探测器 协同探测 kuhn-Munkres算法
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部