期刊文献+
共找到66篇文章
< 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 spectrum sensing Cooperative Game Theory (CGT) Sensing creditability degree hungarian method
下载PDF
基于匈牙利融合遗传算法的多无人机不平衡目标分配 被引量:4
4
作者 姜燕 王道波 +2 位作者 林飞 柏婷婷 姜丹丹 《电光与控制》 CSCD 北大核心 2023年第5期6-10,22,共6页
基于无人机和目标之间的态势,研究不平衡目标任务分配建模和求解问题。首先,分析空战战场下无人机和目标之间的态势,提出一种某时刻的态势评估方法,建立多无人机不平衡目标分配模型;然后,用匈牙利遗传算法的目标分配算法求解该模型;最后... 基于无人机和目标之间的态势,研究不平衡目标任务分配建模和求解问题。首先,分析空战战场下无人机和目标之间的态势,提出一种某时刻的态势评估方法,建立多无人机不平衡目标分配模型;然后,用匈牙利遗传算法的目标分配算法求解该模型;最后,构建仿真算例进行仿真实验。仿真结果验证了所提算法的有效性,同时也表明了匈牙利遗传算法能够提升模型的求解效率。 展开更多
关键词 空战 无人机 目标分配 态势评估方法 匈牙利算法 遗传算法
下载PDF
基于指派问题的公安情报决策方法
5
作者 成果 《西部学刊》 2023年第22期26-29,共4页
指派问题是线性规划、整数规划、图论和组合最优化的典型问题。公安情报决策工作应用定量分析作为决策辅助工具。指派问题引入公安情报决策,旨在完善定量方法群,为决策者提供科学依据。利用指派问题标准解法——匈牙利解法,运算公安情... 指派问题是线性规划、整数规划、图论和组合最优化的典型问题。公安情报决策工作应用定量分析作为决策辅助工具。指派问题引入公安情报决策,旨在完善定量方法群,为决策者提供科学依据。利用指派问题标准解法——匈牙利解法,运算公安情报决策中指派问题的数学模型时,并未考虑人员完成任务的水平优劣,引入效果系数λ可改善这一情况。 展开更多
关键词 指派问题 数学模型 公安情报决策 匈牙利算法 效果系数
下载PDF
多无人艇协同围捕智能逃跑目标方法研究 被引量:2
6
作者 宋利飞 徐凯凯 +3 位作者 史晓骞 孙昊 柴威 郭荣 《中国舰船研究》 CSCD 北大核心 2023年第1期52-59,共8页
[目的]针对无人艇协同围捕过程中逃跑目标具备智能性,现有无人艇策略难以围捕成功的问题,提出一种基于双层切换策略的多无人艇协同围捕算法。[方法]第1层围捕策略采用改进势点法,以无人艇与势点的总直线距离最小为优化目标,采用匈牙利... [目的]针对无人艇协同围捕过程中逃跑目标具备智能性,现有无人艇策略难以围捕成功的问题,提出一种基于双层切换策略的多无人艇协同围捕算法。[方法]第1层围捕策略采用改进势点法,以无人艇与势点的总直线距离最小为优化目标,采用匈牙利算法为无人艇动态分配势点,并采用人工势场法实现无人艇的协同避碰;第2层围捕策略利用了阿波罗尼奥斯圆的性质,在两艘无人艇前往逃跑目标的目标点进行拦截,剩余无人艇运动方向保持与逃跑目标相同,以不断缩紧包围区域;为应对逃跑目标不同的逃跑方式,第1层围捕策略和第2层围捕策略可互相转化。[结果]仿真实验表明,该算法相较于顺序分配势点算法和极角分配势点算法,围捕时间更少或持平,证明了该算法的有效性和先进性。[结论]该多无人艇协同双层围捕算法,对具备典型智能性的逃跑目标具有围捕效果。 展开更多
关键词 无人艇 协同围捕算法 势点法 匈牙利算法 阿波罗尼奥斯圆
下载PDF
异构蜂窝网络中一种基于匈牙利算法的用户关联方法 被引量:8
7
作者 苏恭超 陈彬 +2 位作者 林晓辉 王晖 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期346-351,共6页
在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量(Qo S)的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为... 在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量(Qo S)的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为双目标优化问题并且线性化为系数可调的效用函数最大化问题,以实现基站负载均衡和用户Qo S之间的折中。通过设计权值系数,将该效用函数最大化问题转化为基于二部图的最大匹配,并用匈牙利算法求得最优解。仿真结果表明,该方法实现了异构蜂窝网络中宏基站与小基站之间的负载均衡,并且通过系数调节,达到了基站负载均衡和用户Qo S之间的折中。 展开更多
关键词 二部图匹配 用户关联 异构网络 匈牙利算法 负载均衡
下载PDF
防空火控系统火力分配的多目标优化研究 被引量:7
8
作者 陈晨 陈杰 张娟 《火力与指挥控制》 CSCD 北大核心 2009年第2期43-47,共5页
在防空火控系统的研究中,如何充分发挥火力单元的作战效能,使来袭目标遭受最大的毁伤,是火力分配研究的一个关键问题。通过对防空火控系统的分析,给出了防空火控系统火力分配的问题描述,并建立了基于指派问题的火力分配数学模型。提出... 在防空火控系统的研究中,如何充分发挥火力单元的作战效能,使来袭目标遭受最大的毁伤,是火力分配研究的一个关键问题。通过对防空火控系统的分析,给出了防空火控系统火力分配的问题描述,并建立了基于指派问题的火力分配数学模型。提出了威胁度计算的改进方法。在使防空高炮群对威胁度大的目标造成大的毁伤分配准则下,研究了利用匈牙利法求解指派问题时的具体方法。经仿真验证,此火力分配方法合理、有效。 展开更多
关键词 火力分配 威胁判断 指派问题 匈牙利法
下载PDF
多目标指派问题在潜艇兵力配置中的应用 被引量:7
9
作者 程钦文 沈云春 《运筹与管理》 CSCD 2004年第2期131-134,共4页
运用模糊数学的思想,首先将各目标下的属性值矩阵转化为模糊关系矩阵,再将模糊关系合成矩阵与解决传统指派问题的匈牙利法相结合,提出一种求解多目标指派问题的综合方法:模糊匈牙利法,并结合优化潜艇兵力配置问题进行了应用分析。
关键词 多目标 指派问题 潜艇 兵力配置 模糊数学 模糊关系矩阵 匈牙利法
下载PDF
基于匈牙利算法求解的火力分配问题 被引量:30
10
作者 黄力伟 许品刚 王勤 《火力与指挥控制》 CSCD 北大核心 2007年第6期25-28,共4页
匈牙利算法是求解指派问题的一个很好的算法,但一般情况下,火力分配问题的数学模型不具备指派问题的模型形式。针对目标函数是线性或非线性的一类火力分配问题,提出了虚拟火力单位或目标的方法,将问题转化为能够用匈牙利算法求解的指派... 匈牙利算法是求解指派问题的一个很好的算法,但一般情况下,火力分配问题的数学模型不具备指派问题的模型形式。针对目标函数是线性或非线性的一类火力分配问题,提出了虚拟火力单位或目标的方法,将问题转化为能够用匈牙利算法求解的指派问题,该方法简单、易于计算,有很高的应用价值。 展开更多
关键词 整数规划 指派 匈牙利算法 火力分配
下载PDF
竞争型指派问题的匈牙利方法 被引量:2
11
作者 任永泰 孟翔燕 +1 位作者 刘慧 邓华玲 《东北农业大学学报》 CAS CSCD 2006年第4期521-524,共4页
标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制... 标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制后的企业、部门及社会的要求。针对以上弊端,张琳先生曾提出了竞争型指派问题,摒弃了前两个假设,从根本上拓广了标准指派问题的应用范畴。文章将重点提出竞争型指派问题的详细的算法—竞争型指派问题的匈牙利方法。 展开更多
关键词 最佳指派问题 竞争型指派问题 匈牙利方法
下载PDF
基于匈牙利算法的LDPC编码优化实现 被引量:4
12
作者 张谨 苏广川 《计算机工程》 CAS CSCD 北大核心 2007年第6期19-21,共3页
LDPC编码优化包括下三角和准下三角两种类型,目前主要采用各种贪婪算法。针对这一问题,基于组合论中的匈牙利法提出了一种新的迭代算法。该算法不仅可以进一步提高优化性能,还可以通过修改目标函数在下三角和准下三角之间合理均衡以便确... LDPC编码优化包括下三角和准下三角两种类型,目前主要采用各种贪婪算法。针对这一问题,基于组合论中的匈牙利法提出了一种新的迭代算法。该算法不仅可以进一步提高优化性能,还可以通过修改目标函数在下三角和准下三角之间合理均衡以便确定LDPC编码优化的最佳性能参数。 展开更多
关键词 LDPC码 编码优化 匈牙利算法
下载PDF
基于Listwise的新型排序算法 被引量:3
13
作者 程凡 李龙澍 《计算机工程》 CAS CSCD 北大核心 2011年第23期165-167,共3页
基于Pairwise的排序算法得到的判别式模型准确率较低。为此,提出一种基于Listwise的新型排序算法。采用判别式模型,将基于1-slack的支持向量机作为算法框架,定义算法的优化目标。由于该目标的约束条件太多,难以直接优化,因此使用割平面... 基于Pairwise的排序算法得到的判别式模型准确率较低。为此,提出一种基于Listwise的新型排序算法。采用判别式模型,将基于1-slack的支持向量机作为算法框架,定义算法的优化目标。由于该目标的约束条件太多,难以直接优化,因此使用割平面法求解。对于算法内部寻找最违背排列的子问题,将其看作一个线性指派问题,采用匈牙利法求解。在基准数据集上的实验结果验证该算法的有效性和稳定性。 展开更多
关键词 排序算法 结构化学习 Listwise法 支持向量机 匈牙利法
下载PDF
一种混合智能的Interbay系统调度方法 被引量:1
14
作者 吴立辉 颜丙生 张洁 《计算机工程》 CAS CSCD 2012年第22期228-231,共4页
为提高晶圆制造Interbay物料运输系统的多目标调度性能,提出一种混合智能的Interbay系统调度方法。采用Takagi-Sugeno模糊逻辑方法对晶圆卡运输成本模型的参数权重进行自适应调节,用匈牙利方法对Interbay系统的运输小车和晶圆工件进行... 为提高晶圆制造Interbay物料运输系统的多目标调度性能,提出一种混合智能的Interbay系统调度方法。采用Takagi-Sugeno模糊逻辑方法对晶圆卡运输成本模型的参数权重进行自适应调节,用匈牙利方法对Interbay系统的运输小车和晶圆工件进行优化指派。实验结果表明,该方法在Interbay系统和晶圆加工系统的多目标综合性能方面优于传统方法。 展开更多
关键词 晶圆制造 Interbay系统 调度 多目标 匈牙利方法 模糊逻辑
下载PDF
独立零元素的选取问题 被引量:1
15
作者 管志忠 刘永明 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第5期100-106,共7页
匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广.但后者选取独立零元素有多个可能性时,不当的选取会使得矩阵方法失效.本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实... 匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广.但后者选取独立零元素有多个可能性时,不当的选取会使得矩阵方法失效.本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实现此方法的指派问题的MATLAB程序. 展开更多
关键词 指派问题 匈牙利算法 MATLAB程序
下载PDF
基于匈牙利算法的自动化立体仓库出入库优化调度 被引量:6
16
作者 栾飞 杨玮 《陕西科技大学学报(自然科学版)》 2011年第3期122-125,共4页
建立了三巷道的立体仓库模型,首先运用AHP层次分析法对出入库指标进行权重分析,得到每个巷道的任务代价;其次基于匈牙利算法对立体仓库的巷道优化和货位优化进行指派问题的研究;最后利用Petri网对自动化立体仓库出入库的调度优化过程进... 建立了三巷道的立体仓库模型,首先运用AHP层次分析法对出入库指标进行权重分析,得到每个巷道的任务代价;其次基于匈牙利算法对立体仓库的巷道优化和货位优化进行指派问题的研究;最后利用Petri网对自动化立体仓库出入库的调度优化过程进行了模拟仿真,使立体仓库的调度优化有据可循.本文着重研究基于匈牙利算法的自动化立体仓库出入库调度优化问题. 展开更多
关键词 出入库调度优化 匈牙利算法 PETRI网
下载PDF
匈牙利算法在检查搜潜兵力指派问题中的应用 被引量:3
17
作者 任磊 贾跃 黄力伟 《指挥控制与仿真》 2009年第5期107-109,112,共4页
为了在对潜检查搜索中取得最佳的搜潜效果,需要根据检查搜潜方式的特点、各兵力搜索能力的不同、以及目标在各个搜索区域存在概率的大小,给不同的搜索区域指派不同的搜索兵力。在简要介绍匈牙利算法的基础上,分析了检查搜潜方式的特点,... 为了在对潜检查搜索中取得最佳的搜潜效果,需要根据检查搜潜方式的特点、各兵力搜索能力的不同、以及目标在各个搜索区域存在概率的大小,给不同的搜索区域指派不同的搜索兵力。在简要介绍匈牙利算法的基础上,分析了检查搜潜方式的特点,建立了该问题的整数规划模型,并举例分析说明,在VC++环境下编程实现了该算法。结果证明,运用匈牙利算法能够快速解决该问题,为实际指派搜潜兵力提供了方案决策的理论依据。 展开更多
关键词 匈牙利算法 检查搜潜 指派问题
下载PDF
“管理运筹学”指派问题解法探析 被引量:2
18
作者 黄毅 邓志英 《湖南工程学院学报(社会科学版)》 2016年第4期80-82,共3页
指派问题是管理运筹学教学过程中重要章节,匈牙利法是解决此类问题的基本方法,在教学过程中有学生提出了自己的看法和解题思路,严格按照匈牙利法基本步骤和调整之后的步骤进行了对比,结果显示学生的解法有一定的优势但也有缺陷;严格按... 指派问题是管理运筹学教学过程中重要章节,匈牙利法是解决此类问题的基本方法,在教学过程中有学生提出了自己的看法和解题思路,严格按照匈牙利法基本步骤和调整之后的步骤进行了对比,结果显示学生的解法有一定的优势但也有缺陷;严格按照匈牙利法则过程复杂但不会面临选择困难,结果准确但明显速度慢于学生的方法。 展开更多
关键词 管理运筹学 指派问题 匈牙利法 最优解
下载PDF
公务员招聘的数学模型 被引量:2
19
作者 刘春扬 《大学数学》 北大核心 2005年第6期18-22,共5页
利用组合图论的方法将公务员招聘问题转化为求赋权平衡二部图的最大权完美匹配问题,再利用Kuhn-Munkras算法得到它的解,在此过程中利用迭加因子方法充分考虑了用人单位的希望要求及应聘人员的个人意愿,因而是一套最大限度地同时满足应... 利用组合图论的方法将公务员招聘问题转化为求赋权平衡二部图的最大权完美匹配问题,再利用Kuhn-Munkras算法得到它的解,在此过程中利用迭加因子方法充分考虑了用人单位的希望要求及应聘人员的个人意愿,因而是一套最大限度地同时满足应聘者意愿和用人单位要求的解决方案. 展开更多
关键词 二部图 匹配 匈牙利算法
下载PDF
匈牙利法在集体比赛项目中的应用 被引量:1
20
作者 刘雁灵 《佳木斯大学学报(自然科学版)》 CAS 2009年第5期775-776,共2页
借助求解工作指派问题的匈牙利法,解决了集体比赛项目中参赛队员的出场次序问题,从而为教练员提供了一个科学的决策方法,该法比表上作业法更简便,而且也更直观地得到了所有不同的最优指派方案.
关键词 工作指派问题 集体比赛 匈牙利法 0元素
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部