期刊文献+
共找到64篇文章
< 1 2 4 >
每页显示 20 50 100
Competition assignment problem algorithm based on Hungarian method 被引量:1
1
作者 KONG Chao REN Yongtai +1 位作者 GE Huiling DENG Hualing 《Journal of Northeast Agricultural University(English Edition)》 CAS 2007年第1期67-71,共5页
Traditional Hungarian method can only solve standard assignment problems, while can not solve competition assignment problems. This article emphatically discussed the difference between standard assignment problems an... Traditional Hungarian method can only solve standard assignment problems, while can not solve competition assignment problems. This article emphatically discussed the difference between standard assignment problems and competition assignment problems. The kinds of competition assignment problem algorithms based on Hungarian method and the solutions of them were studied. 展开更多
关键词 optimal assignment problem competition assignment problem hungarian method
在线阅读 下载PDF
Adaptive subcarrier allocation for MIMO-OFDMA wireless systems using Hungarian method
2
作者 管张均 李昊 +2 位作者 徐昌庆 周希朗 张唯炯 《Journal of Shanghai University(English Edition)》 CAS 2009年第2期146-149,共4页
MIMO-OFDMA is a promising technique for future broadband wireless communication systems. In this paper, the problem of allocating subcarriers among different users to maximize the total capacity is addressed. The opti... MIMO-OFDMA is a promising technique for future broadband wireless communication systems. In this paper, the problem of allocating subcarriers among different users to maximize the total capacity is addressed. The optimal solution can be obtained by Hungarian method is proved, using two utility matrices, i.e. the Frobenius-norm matrix and the determinant matrix. Simulation results show that the proposed algorithm can achieve higher capacity than the existing algorithms, and it is globally optimal and easy to be implemented. 展开更多
关键词 MIMO-OFDMA subcarrier allocation hungarian method
在线阅读 下载PDF
A NOVEL COOPERATIVE SPECTRUM SENSING METHOD BASED ON COOPERATIVE GAME THEORY 被引量:3
3
作者 Cao Kaitian Yang Zhen 《Journal of Electronics(China)》 2010年第2期183-189,共7页
A novel cooperative sensing method is proposed in this paper. The proposed scheme adopts sensing creditability degree to characterize the impact of the distance and the channel parameters on the sensing result,and con... A novel cooperative sensing method is proposed in this paper. The proposed scheme adopts sensing creditability degree to characterize the impact of the distance and the channel parameters on the sensing result,and considers that each user has different average SNR and different decision threshold,by using General Nash Bargaining Solution (GNBS) strategy in Cooperative Game Theory (CGT),the detection performance for two-user case are derived. For multi-user case,the sensing performance is obtained with Hungarian method. Compared with the traditional schemes such as Nash Bargaining Solution (NBS) and AND,the proposed scheme covers all the factors mentioned above,and enhances the sensing rationality and reliability. Simulation results show that the proposed scheme can further improve the sensing performance and creditability. 展开更多
关键词 Cognitive Radio (CR) Cooperative Sensing creditability degree hungarian method spectrum sensing Cooperative Game Theory (CGT)
在线阅读 下载PDF
异构蜂窝网络中一种基于匈牙利算法的用户关联方法 被引量:9
4
作者 苏恭超 陈彬 +2 位作者 林晓辉 王晖 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期346-351,共6页
在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量(Qo S)的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为... 在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量(Qo S)的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为双目标优化问题并且线性化为系数可调的效用函数最大化问题,以实现基站负载均衡和用户Qo S之间的折中。通过设计权值系数,将该效用函数最大化问题转化为基于二部图的最大匹配,并用匈牙利算法求得最优解。仿真结果表明,该方法实现了异构蜂窝网络中宏基站与小基站之间的负载均衡,并且通过系数调节,达到了基站负载均衡和用户Qo S之间的折中。 展开更多
关键词 二部图匹配 用户关联 异构网络 匈牙利算法 负载均衡
在线阅读 下载PDF
防空火控系统火力分配的多目标优化研究 被引量:7
5
作者 陈晨 陈杰 张娟 《火力与指挥控制》 CSCD 北大核心 2009年第2期43-47,共5页
在防空火控系统的研究中,如何充分发挥火力单元的作战效能,使来袭目标遭受最大的毁伤,是火力分配研究的一个关键问题。通过对防空火控系统的分析,给出了防空火控系统火力分配的问题描述,并建立了基于指派问题的火力分配数学模型。提出... 在防空火控系统的研究中,如何充分发挥火力单元的作战效能,使来袭目标遭受最大的毁伤,是火力分配研究的一个关键问题。通过对防空火控系统的分析,给出了防空火控系统火力分配的问题描述,并建立了基于指派问题的火力分配数学模型。提出了威胁度计算的改进方法。在使防空高炮群对威胁度大的目标造成大的毁伤分配准则下,研究了利用匈牙利法求解指派问题时的具体方法。经仿真验证,此火力分配方法合理、有效。 展开更多
关键词 火力分配 威胁判断 指派问题 匈牙利法
在线阅读 下载PDF
多目标指派问题在潜艇兵力配置中的应用 被引量:7
6
作者 程钦文 沈云春 《运筹与管理》 CSCD 2004年第2期131-134,共4页
运用模糊数学的思想,首先将各目标下的属性值矩阵转化为模糊关系矩阵,再将模糊关系合成矩阵与解决传统指派问题的匈牙利法相结合,提出一种求解多目标指派问题的综合方法:模糊匈牙利法,并结合优化潜艇兵力配置问题进行了应用分析。
关键词 多目标 指派问题 潜艇 兵力配置 模糊数学 模糊关系矩阵 匈牙利法
在线阅读 下载PDF
基于匈牙利算法求解的火力分配问题 被引量:30
7
作者 黄力伟 许品刚 王勤 《火力与指挥控制》 CSCD 北大核心 2007年第6期25-28,共4页
匈牙利算法是求解指派问题的一个很好的算法,但一般情况下,火力分配问题的数学模型不具备指派问题的模型形式。针对目标函数是线性或非线性的一类火力分配问题,提出了虚拟火力单位或目标的方法,将问题转化为能够用匈牙利算法求解的指派... 匈牙利算法是求解指派问题的一个很好的算法,但一般情况下,火力分配问题的数学模型不具备指派问题的模型形式。针对目标函数是线性或非线性的一类火力分配问题,提出了虚拟火力单位或目标的方法,将问题转化为能够用匈牙利算法求解的指派问题,该方法简单、易于计算,有很高的应用价值。 展开更多
关键词 整数规划 指派 匈牙利算法 火力分配
在线阅读 下载PDF
竞争型指派问题的匈牙利方法 被引量:2
8
作者 任永泰 孟翔燕 +1 位作者 刘慧 邓华玲 《东北农业大学学报》 CAS CSCD 2006年第4期521-524,共4页
标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制... 标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制后的企业、部门及社会的要求。针对以上弊端,张琳先生曾提出了竞争型指派问题,摒弃了前两个假设,从根本上拓广了标准指派问题的应用范畴。文章将重点提出竞争型指派问题的详细的算法—竞争型指派问题的匈牙利方法。 展开更多
关键词 最佳指派问题 竞争型指派问题 匈牙利方法
在线阅读 下载PDF
基于匈牙利算法的LDPC编码优化实现 被引量:4
9
作者 张谨 苏广川 《计算机工程》 CAS CSCD 北大核心 2007年第6期19-21,共3页
LDPC编码优化包括下三角和准下三角两种类型,目前主要采用各种贪婪算法。针对这一问题,基于组合论中的匈牙利法提出了一种新的迭代算法。该算法不仅可以进一步提高优化性能,还可以通过修改目标函数在下三角和准下三角之间合理均衡以便确... LDPC编码优化包括下三角和准下三角两种类型,目前主要采用各种贪婪算法。针对这一问题,基于组合论中的匈牙利法提出了一种新的迭代算法。该算法不仅可以进一步提高优化性能,还可以通过修改目标函数在下三角和准下三角之间合理均衡以便确定LDPC编码优化的最佳性能参数。 展开更多
关键词 LDPC码 编码优化 匈牙利算法
在线阅读 下载PDF
基于Listwise的新型排序算法 被引量:3
10
作者 程凡 李龙澍 《计算机工程》 CAS CSCD 北大核心 2011年第23期165-167,共3页
基于Pairwise的排序算法得到的判别式模型准确率较低。为此,提出一种基于Listwise的新型排序算法。采用判别式模型,将基于1-slack的支持向量机作为算法框架,定义算法的优化目标。由于该目标的约束条件太多,难以直接优化,因此使用割平面... 基于Pairwise的排序算法得到的判别式模型准确率较低。为此,提出一种基于Listwise的新型排序算法。采用判别式模型,将基于1-slack的支持向量机作为算法框架,定义算法的优化目标。由于该目标的约束条件太多,难以直接优化,因此使用割平面法求解。对于算法内部寻找最违背排列的子问题,将其看作一个线性指派问题,采用匈牙利法求解。在基准数据集上的实验结果验证该算法的有效性和稳定性。 展开更多
关键词 排序算法 结构化学习 Listwise法 支持向量机 匈牙利法
在线阅读 下载PDF
一种混合智能的Interbay系统调度方法 被引量:1
11
作者 吴立辉 颜丙生 张洁 《计算机工程》 CAS CSCD 2012年第22期228-231,共4页
为提高晶圆制造Interbay物料运输系统的多目标调度性能,提出一种混合智能的Interbay系统调度方法。采用Takagi-Sugeno模糊逻辑方法对晶圆卡运输成本模型的参数权重进行自适应调节,用匈牙利方法对Interbay系统的运输小车和晶圆工件进行... 为提高晶圆制造Interbay物料运输系统的多目标调度性能,提出一种混合智能的Interbay系统调度方法。采用Takagi-Sugeno模糊逻辑方法对晶圆卡运输成本模型的参数权重进行自适应调节,用匈牙利方法对Interbay系统的运输小车和晶圆工件进行优化指派。实验结果表明,该方法在Interbay系统和晶圆加工系统的多目标综合性能方面优于传统方法。 展开更多
关键词 晶圆制造 Interbay系统 调度 多目标 匈牙利方法 模糊逻辑
在线阅读 下载PDF
基于匈牙利融合遗传算法的多无人机不平衡目标分配 被引量:5
12
作者 姜燕 王道波 +2 位作者 林飞 柏婷婷 姜丹丹 《电光与控制》 CSCD 北大核心 2023年第5期6-10,22,共6页
基于无人机和目标之间的态势,研究不平衡目标任务分配建模和求解问题。首先,分析空战战场下无人机和目标之间的态势,提出一种某时刻的态势评估方法,建立多无人机不平衡目标分配模型;然后,用匈牙利遗传算法的目标分配算法求解该模型;最后... 基于无人机和目标之间的态势,研究不平衡目标任务分配建模和求解问题。首先,分析空战战场下无人机和目标之间的态势,提出一种某时刻的态势评估方法,建立多无人机不平衡目标分配模型;然后,用匈牙利遗传算法的目标分配算法求解该模型;最后,构建仿真算例进行仿真实验。仿真结果验证了所提算法的有效性,同时也表明了匈牙利遗传算法能够提升模型的求解效率。 展开更多
关键词 空战 无人机 目标分配 态势评估方法 匈牙利算法 遗传算法
在线阅读 下载PDF
基于匈牙利算法的自动化立体仓库出入库优化调度 被引量:7
13
作者 栾飞 杨玮 《陕西科技大学学报(自然科学版)》 2011年第3期122-125,共4页
建立了三巷道的立体仓库模型,首先运用AHP层次分析法对出入库指标进行权重分析,得到每个巷道的任务代价;其次基于匈牙利算法对立体仓库的巷道优化和货位优化进行指派问题的研究;最后利用Petri网对自动化立体仓库出入库的调度优化过程进... 建立了三巷道的立体仓库模型,首先运用AHP层次分析法对出入库指标进行权重分析,得到每个巷道的任务代价;其次基于匈牙利算法对立体仓库的巷道优化和货位优化进行指派问题的研究;最后利用Petri网对自动化立体仓库出入库的调度优化过程进行了模拟仿真,使立体仓库的调度优化有据可循.本文着重研究基于匈牙利算法的自动化立体仓库出入库调度优化问题. 展开更多
关键词 出入库调度优化 匈牙利算法 PETRI网
在线阅读 下载PDF
独立零元素的选取问题 被引量:1
14
作者 管志忠 刘永明 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第5期100-106,共7页
匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广.但后者选取独立零元素有多个可能性时,不当的选取会使得矩阵方法失效.本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实... 匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广.但后者选取独立零元素有多个可能性时,不当的选取会使得矩阵方法失效.本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实现此方法的指派问题的MATLAB程序. 展开更多
关键词 指派问题 匈牙利算法 MATLAB程序
在线阅读 下载PDF
匈牙利算法在检查搜潜兵力指派问题中的应用 被引量:3
15
作者 任磊 贾跃 黄力伟 《指挥控制与仿真》 2009年第5期107-109,112,共4页
为了在对潜检查搜索中取得最佳的搜潜效果,需要根据检查搜潜方式的特点、各兵力搜索能力的不同、以及目标在各个搜索区域存在概率的大小,给不同的搜索区域指派不同的搜索兵力。在简要介绍匈牙利算法的基础上,分析了检查搜潜方式的特点,... 为了在对潜检查搜索中取得最佳的搜潜效果,需要根据检查搜潜方式的特点、各兵力搜索能力的不同、以及目标在各个搜索区域存在概率的大小,给不同的搜索区域指派不同的搜索兵力。在简要介绍匈牙利算法的基础上,分析了检查搜潜方式的特点,建立了该问题的整数规划模型,并举例分析说明,在VC++环境下编程实现了该算法。结果证明,运用匈牙利算法能够快速解决该问题,为实际指派搜潜兵力提供了方案决策的理论依据。 展开更多
关键词 匈牙利算法 检查搜潜 指派问题
在线阅读 下载PDF
公务员招聘的数学模型 被引量:2
16
作者 刘春扬 《大学数学》 北大核心 2005年第6期18-22,共5页
利用组合图论的方法将公务员招聘问题转化为求赋权平衡二部图的最大权完美匹配问题,再利用Kuhn-Munkras算法得到它的解,在此过程中利用迭加因子方法充分考虑了用人单位的希望要求及应聘人员的个人意愿,因而是一套最大限度地同时满足应... 利用组合图论的方法将公务员招聘问题转化为求赋权平衡二部图的最大权完美匹配问题,再利用Kuhn-Munkras算法得到它的解,在此过程中利用迭加因子方法充分考虑了用人单位的希望要求及应聘人员的个人意愿,因而是一套最大限度地同时满足应聘者意愿和用人单位要求的解决方案. 展开更多
关键词 二部图 匹配 匈牙利算法
在线阅读 下载PDF
关于指派问题的数学建模及求解方法 被引量:3
17
作者 冯超玲 《广西职业技术学院学报》 2013年第4期25-28,共4页
文章介绍如何对指派问题建立数学模型,并利用Lingo软件编程进行求解的方法。
关键词 指派问题 匈牙利法 Lingo软件
在线阅读 下载PDF
匈牙利法在集体比赛项目中的应用 被引量:1
18
作者 刘雁灵 《佳木斯大学学报(自然科学版)》 CAS 2009年第5期775-776,共2页
借助求解工作指派问题的匈牙利法,解决了集体比赛项目中参赛队员的出场次序问题,从而为教练员提供了一个科学的决策方法,该法比表上作业法更简便,而且也更直观地得到了所有不同的最优指派方案.
关键词 工作指派问题 集体比赛 匈牙利法 0元素
在线阅读 下载PDF
面向高分辨率遥感影像敏感目标识别的局部特征描述算法
19
作者 田昊 李国辉 +1 位作者 贾立 徐树奎 《系统工程与电子技术》 EI CSCD 北大核心 2011年第10期2311-2316,共6页
提出了一种用于高分辨率遥感影像中敏感目标识别的局部描述算法——归一化像素分布直方图局部描述子。首先提取目标边缘,将目标边缘上每一像素点依次作为坐标原点构建"对数-极坐标"坐标系,规格化所有像素点的像素值,利用当前... 提出了一种用于高分辨率遥感影像中敏感目标识别的局部描述算法——归一化像素分布直方图局部描述子。首先提取目标边缘,将目标边缘上每一像素点依次作为坐标原点构建"对数-极坐标"坐标系,规格化所有像素点的像素值,利用当前坐标原点以外的目标边缘像素点的分布来构建局部描述子。用提出的局部描述算法对敏感目标提取局部特征,构建敏感目标局部特征数据库。同时对待识别目标提取局部特征后与敏感目标局部特征数据库中的特征使用一种"分步匹配"的策略进行匹配,完成目标识别。 展开更多
关键词 图像匹配 目标识别 局部描述子 匈牙利法
在线阅读 下载PDF
对国内求解指派问题的匈牙利法改进的评述 被引量:5
20
作者 熊燕华 《中国制造业信息化(学术版)》 2009年第11期63-66,70,共5页
研究了求解指派问题的匈牙利法及改进问题。总结了匈牙利法的特点,并对现有的改进研究进行探讨。对匈牙利法提出一些处理技巧,并以实例辅以证明。经验证,所提方法是有效的。
关键词 指派问题 匈牙利法 效率矩阵
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部