期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
二分图匹配模型下的武器目标分配问题
1
作者 吕娜 王茂桓 +2 位作者 钟元芾 张英朝 孙蕾 《系统工程与电子技术》 EI CSCD 北大核心 2024年第2期549-560,共12页
武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,... 武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明,提出的模型与算法求解精度高、求解速度快,可以满足武器目标分配问题快速做出最优决策的要求。 展开更多
关键词 武器目标分配问题 加权二分 贪心策略 Kuhn-Munkres算法
下载PDF
专利布局相关性及专利权人关系辨识研究——以云计算行业为例 被引量:4
2
作者 段楠楠 徐福缘 +1 位作者 倪明 乐承毅 《情报杂志》 CSSCI 北大核心 2016年第4期80-86,共7页
[目的/意义]如何利用专利数据定量地分析专利权人之间的专利布局相关性借以发现彼此之间的关系已经成为研究热点之一。尽管众多学者从不同角度对这一问题展开了相关研究,但尚存在一些不足之处。如何在兼顾专利权人自身技术资源和行业各... [目的/意义]如何利用专利数据定量地分析专利权人之间的专利布局相关性借以发现彼此之间的关系已经成为研究热点之一。尽管众多学者从不同角度对这一问题展开了相关研究,但尚存在一些不足之处。如何在兼顾专利权人自身技术资源和行业各技术领域资源配比的前提下度量专利布局相关性成为亟待解决的问题。[方法/过程]选择USPTO专利数据库中在云计算领域拥有7项以上发明专利的专利权人作为研究对象,利用加权二分图投影算法计算专利权人的专利资源分配相似性,然后站在整个云计算行业视角,利用Pearson相关性分析方法计算专利权人的专利布局相关系数。[结果/结论]通过专利布局相关性分析,专利权人可以更准确地识别其与同行之间的关系,进而挖掘出潜在竞争对手、未来合作伙伴等有价值信息,更为专利权人未来的技术创新布局提供指导建议。 展开更多
关键词 加权二分 Pearson相关系数 专利布局 云计算
下载PDF
NOMA下行链路中用户匹配和功率分配算法 被引量:3
3
作者 杨路 吴芳炜 +1 位作者 龙恳 陈德建 《计算机工程与设计》 北大核心 2019年第11期3061-3066,3157,共7页
针对非正交多址接入(NOMA)技术的单输入单输出(SISO)下行链路,为降低用户配对的复杂度,提出一种利用加权二分图最优匹配中Kuhu-Munkres算法进行用户匹配;为保障边缘小区用户的数据速率,在配对用户间进一步采用比例公平算法进行用户间的... 针对非正交多址接入(NOMA)技术的单输入单输出(SISO)下行链路,为降低用户配对的复杂度,提出一种利用加权二分图最优匹配中Kuhu-Munkres算法进行用户匹配;为保障边缘小区用户的数据速率,在配对用户间进一步采用比例公平算法进行用户间的功率分配。仿真结果表明,应用所设计的算法思路,在保证较优系统和速率的基础上,新用户配对的运算复杂度得到有效降低,边缘用户的数据速率得到保障。 展开更多
关键词 非正交多址 加权二分 用户匹配 比例公平 功率分配
下载PDF
异构网络融合环境下基于加权二分图的网络选择算法 被引量:2
4
作者 鲍楠 夏玮玮 鲍煦 《电信科学》 北大核心 2015年第9期44-50,共7页
在异构网络融合场景中,为了合理利用异构网络资源,提出了一种基于加权二分图的网络选择算法。将网络选择过程映射为寻找最优加权二分图的过程,用户和网络双方的需求经数学建模后进行供需最优匹配,供需匹配有二次选择机会以平衡网络负载... 在异构网络融合场景中,为了合理利用异构网络资源,提出了一种基于加权二分图的网络选择算法。将网络选择过程映射为寻找最优加权二分图的过程,用户和网络双方的需求经数学建模后进行供需最优匹配,供需匹配有二次选择机会以平衡网络负载。与其他算法相比,提出的算法可以为不同Qo S业务提供满足需求的匹配结果,并且能够动态调整网络负载,实现异构网络融合场景中用户需求和网络资源的合理匹配。 展开更多
关键词 异构网络 网络选择 加权二分 QOS保障 负载均衡
下载PDF
彩票分析的数学模型 被引量:1
5
作者 余泉 周方元 张云水 《黔南民族师范学院学报》 2002年第6期14-21,共8页
首先用层次分析法得出各种奖项出现的可能性、奖项和奖金额的设置、对彩民的吸引力四种因素对方案合理性的影响的权重排序总值分别为 0 .1 72 3 ,0 .1 682 ,0 .0 679,0 .5 91 6。然后建立四因素评价的矩阵运算模型。并用四因素所占合理... 首先用层次分析法得出各种奖项出现的可能性、奖项和奖金额的设置、对彩民的吸引力四种因素对方案合理性的影响的权重排序总值分别为 0 .1 72 3 ,0 .1 682 ,0 .0 679,0 .5 91 6。然后建立四因素评价的矩阵运算模型。并用四因素所占合理性的权重作为权向量与它们对 2 9种方案中的一种方案影响矩阵相乘得四种因素对该方案中各奖项的影响权为一个一行七列向量 ,并用各分量乘以各奖项产生的概率求和比较大小得出题目给出的表三中“传统型”中序号为 2、3、4;“乐透型”中序号为 6、7、8、9的方案比较好。在进行模型的改进设计时 ,用“奖金函数权”作为奖项和奖金额的加权二元图的边权 ,得出了对于给定的一个方案中奖项的设置与相应总奖金额比重的最大完美匹配 ,并针对此方案向彩票管理部门提出了可行性建义。然后对模型进行了推广和总结 ,并用决策论和对策论中的相关知识向彩民提供了买彩票时对策。 展开更多
关键词 层次分析法 权重向量 影响矩阵 奖金函数权 加权二分 最完善匹配 权概率期望值
下载PDF
图像多阶特征对集的最优匹配模型
6
作者 李玉鑑 阳勇 尹创业 《北京工业大学学报》 CAS CSCD 北大核心 2013年第11期1680-1687,共8页
针对图像匹配问题,提出了一种图像多阶特征对集的最优匹配模型.图像的多阶特征主要是指一阶、二阶和三阶特征,分别由单个特征点、特征点之间的边或者连接特征点的三角形来定义.最优匹配模型是一个以图像多阶特征为顶点集的加权二分图,... 针对图像匹配问题,提出了一种图像多阶特征对集的最优匹配模型.图像的多阶特征主要是指一阶、二阶和三阶特征,分别由单个特征点、特征点之间的边或者连接特征点的三角形来定义.最优匹配模型是一个以图像多阶特征为顶点集的加权二分图,其优点是权重参数可以直接计算,并能采用Kuhn-Munkras算法求解最大权对集.实验结果表明,该模型具有很好的鲁棒性,对于视频序列图像和涂鸦图像,即使在存在较大缩放、旋转和仿射变换的情况下,也能获得比较精确的匹配结果,其准确度通常优于OpenCV中著名的Flann和BruteForce匹配算法. 展开更多
关键词 像匹配 多阶特征 加权二分 最大权对集 Kuhn—Munkras算法
下载PDF
基于点对局部拓扑和加权二分图的地面目标关联
7
作者 夏涛 吉琳娜 +1 位作者 刘哲 杨风暴 《探测与控制学报》 CSCD 北大核心 2021年第6期106-112,共7页
针对地面目标探测场景中,目标点集中点的位置包含较多噪声时,传统基于位置信息的目标关联算法的关联准确率下降问题,提出基于点对局部拓扑(PPLT)和加权二分图匹配(WBGM)的地面目标关联方法。该方法采用点对局部拓扑特征刻画目标群中各... 针对地面目标探测场景中,目标点集中点的位置包含较多噪声时,传统基于位置信息的目标关联算法的关联准确率下降问题,提出基于点对局部拓扑(PPLT)和加权二分图匹配(WBGM)的地面目标关联方法。该方法采用点对局部拓扑特征刻画目标群中各个成员目标之间的相对位置关系,提高了形状描述算子的抗噪能力。根据全局相似度最大的要求,基于点模式匹配的目标关联问题可以转化为加权二分图匹配问题。最后构建了加权二分图,并通过Kuhn-Munkres算法实现最佳匹配。仿真实验表明,在位置信息存在偏差和目标漏检的情况下,该算法与传统方法相比具有较高的关联正确率和较强的鲁棒性。 展开更多
关键词 点对局部拓扑特征 加权二分 Kuhn-Munkres算法 最佳匹配
下载PDF
用于空间众包任务匹配的未知工人效用估计方法 被引量:1
8
作者 王亦敬 陈荣 +2 位作者 郭世凯 于茜 张程伟 《郑州大学学报(理学版)》 北大核心 2021年第3期65-71,共7页
为了解决在未知工人效用情况下提高任务完成质量的问题,提出带有效用的最高分数匹配模型。该模型包含两个阶段:阶段一利用多臂老虎机模型计算工人效用值;阶段二利用更改了加分规则后的带有效用的基本方法(U-Basic)、带有效用的最小位置... 为了解决在未知工人效用情况下提高任务完成质量的问题,提出带有效用的最高分数匹配模型。该模型包含两个阶段:阶段一利用多臂老虎机模型计算工人效用值;阶段二利用更改了加分规则后的带有效用的基本方法(U-Basic)、带有效用的最小位置熵方法(U-LLEP)、带有效用的近距离优先方法(U-CDP)进行分配。在MovieLens和Gowalla真实世界数据集上的实验结果表明,所提方法与未使用效用的CDP和LLEP方法相比,一些评价指标有较大提升。 展开更多
关键词 空间众包 任务匹配 多臂老虎机模型 加权二分匹配
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部