期刊文献+
共找到81篇文章
< 1 2 5 >
每页显示 20 50 100
车联网中基于进化策略算法与匈牙利算法的资源分配策略 被引量:1
1
作者 朱国晖 漆娜 郭子萱 《西安邮电大学学报》 2024年第4期21-29,共9页
为了提高车联网中高清地图下载业务的吞吐量和降低车队行驶业务的传输时延,提出一种基于进化策略算法和匈牙利算法(Evolutionary Strategy Algorithm and Hungarian Algorithm,ES-HA)的网络切片资源分配策略。构建增强型移动带宽(Enhanc... 为了提高车联网中高清地图下载业务的吞吐量和降低车队行驶业务的传输时延,提出一种基于进化策略算法和匈牙利算法(Evolutionary Strategy Algorithm and Hungarian Algorithm,ES-HA)的网络切片资源分配策略。构建增强型移动带宽(Enhanced Mobile Broadband,eMBB)切片和高可靠低时延(Ultra Reliable&Low Latency Communication,uRLLC)切片,根据eMBB用户和uRLLC用户功率之间的函数关系求得最佳功率,采用ES算法获得两种用户的最佳带宽,并使用HA实现最佳信道匹配。仿真结果表明,与基于集群的资源块共享和功率分配(Cluster-based Resource Block Sharing and Power Allocation,CROWN)算法、基于基准算法的资源分配策略在总吞吐量、传输任务时延、链路容量及最小吞吐量方面进行对比,该策略在满足车到基础设施(Vehicle to Infrastructure,V2I)链路用户高容量需求的同时,能够提高下载业务的吞吐量和降低车队行驶业务的传输时延。 展开更多
关键词 车联网 网络切片 进化策略算法 匈牙利算法 吞吐量 增强型移动带宽
在线阅读 下载PDF
基于红外图像处理的移动目标识别跟踪算法
2
作者 耿宇飞 周宽 +1 位作者 刘纪洲 李红 《激光与红外》 CAS CSCD 北大核心 2024年第9期1477-1484,共8页
为解决红外热像仪在战场环境多变、背景复杂、目标运动速度过快等情况下难以对目标进行识别与跟踪的问题,本文提出了一种基于红外图像处理的移动目标识别跟踪算法。该算法主要分为移动目标的检测和跟踪两部分。首先采用高斯背景建模方... 为解决红外热像仪在战场环境多变、背景复杂、目标运动速度过快等情况下难以对目标进行识别与跟踪的问题,本文提出了一种基于红外图像处理的移动目标识别跟踪算法。该算法主要分为移动目标的检测和跟踪两部分。首先采用高斯背景建模方法来提取运动目标,其次应用Kalman滤波来进行运动目标的定位与跟踪,最后通过匈牙利算法来判定目标点的归属。实验结果表明,在MOT基准挑战中的评价指标上,本文算法相比于Sort跟踪器将MOTA提升了1.4%,MT提升了11.9%,ML降低了6.5%,IDs降低了33.3%,FN降低了13.6%,提高了跟踪准确性,成功实现了对多个移动目标的跟踪。本文算法在军事领域具有广泛的应用前景。 展开更多
关键词 红外图像 目标检测 识别跟踪 KALMAN滤波 匈牙利算法
在线阅读 下载PDF
改进关联策略的三维多目标跟踪算法
3
作者 易可夫 文昭程 胡荣东 《现代电子技术》 北大核心 2024年第16期85-89,共5页
为提高基于激光雷达的三维多目标跟踪准确度,提出一种基于检测的3D多目标跟踪算法。使用深度神经网络从激光点云中获取目标的位置信息后,对目标跟踪算法中的关联策略进行了优化。首先,估计出目标的速度信息,与位置信息一同纳入观测值,在... 为提高基于激光雷达的三维多目标跟踪准确度,提出一种基于检测的3D多目标跟踪算法。使用深度神经网络从激光点云中获取目标的位置信息后,对目标跟踪算法中的关联策略进行了优化。首先,估计出目标的速度信息,与位置信息一同纳入观测值,在BEV视角下使用卡尔曼滤波器对目标的状态进行预测与更新;然后,基于目标与激光雷达的距离来评估目标位置的不确定度,用于修正观测模型中的协方差矩阵;最后,在马氏距离中添加对目标测量的不确定性加权项,使用匈牙利算法进行数据关联。在大规模自动驾驶数据集Nuscenes上对所提算法进行了测试,得出其跟踪精度超过了现有的基线方法。消融实验结果表明,所提出的改进措施能有效提高三维多目标跟踪的性能。 展开更多
关键词 三维多目标跟踪 关联策略 激光雷达点云 不确定度评估 卡尔曼滤波器 协方差矩阵 马氏距离 匈牙利算法
在线阅读 下载PDF
单机流式货架系统中双命令操作的生成方法
4
作者 李莉 张晖 吴邹昊 《长江信息通信》 2024年第3期108-110,共3页
单机流式货架系统作为经典流式货架系统的一种,具有高存储密度、高空间利用率等特点。其存储单元被设计成狭窄的U型,使得入库端和出库端位于同一个工作面彼此相邻的位置。存取机可以采用单命令模式和双命令模式执行入库作业和出库作业... 单机流式货架系统作为经典流式货架系统的一种,具有高存储密度、高空间利用率等特点。其存储单元被设计成狭窄的U型,使得入库端和出库端位于同一个工作面彼此相邻的位置。存取机可以采用单命令模式和双命令模式执行入库作业和出库作业。文章根据匈牙利算法,为单机流式货架系统生成双命令操作序列,并通过仿真实验验证匈牙利算法生成双命令操作的有效性。 展开更多
关键词 单机流式货架 匈牙利算法 双命令模式
在线阅读 下载PDF
匈牙利算法在多目标分配中的应用 被引量:44
5
作者 柳毅 佟明安 《火力与指挥控制》 CSCD 北大核心 2002年第4期34-37,共4页
在多目标攻击决策中 ,根据 Harold提出的目标优势函数 ,分析了使所有目标机的总优势函数为指派问题 ,运用匈牙利算法对 n对 n的最优目标分配指派问题进行求解 ,并把它推广至 n对 m的多目标分配中。仿真结果表明匈牙利算法对于此类多目... 在多目标攻击决策中 ,根据 Harold提出的目标优势函数 ,分析了使所有目标机的总优势函数为指派问题 ,运用匈牙利算法对 n对 n的最优目标分配指派问题进行求解 ,并把它推广至 n对 m的多目标分配中。仿真结果表明匈牙利算法对于此类多目标分配指派问题的求解是十分有效的。 展开更多
关键词 匈牙利算法 多目标分配 多目标攻击决策 指派问题 空袭
在线阅读 下载PDF
图像分割的谱聚类集成算法 被引量:7
6
作者 贾建华 焦李成 柳炳祥 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第6期93-98,共6页
针对谱聚类算法对尺度参数敏感的问题,利用集成学习算法良好的鲁棒性和泛化能力,提出了一种无监督集成学习算法——谱聚类集成算法.该算法先利用谱聚类的内在特性产生集成学习所需的多个聚类个体,再采用Hungarian算法对生成的聚类个体... 针对谱聚类算法对尺度参数敏感的问题,利用集成学习算法良好的鲁棒性和泛化能力,提出了一种无监督集成学习算法——谱聚类集成算法.该算法先利用谱聚类的内在特性产生集成学习所需的多个聚类个体,再采用Hungarian算法对生成的聚类个体进行重新标记,计算每个样本点关于每一个类别所占的比例,得到一个成分向量,然后运用对数比变换将所得的成分向量映射到另一个空间,去除成分数据的不适定性,最后对映射后的数据进行聚类,从而得到最终的集成结果.通过对UCI数据集和纹理图像的仿真实验表明,所提算法的聚类准确率与常用的共识函数具有一定的可比性,且运算代价较小,所需时间大约为MCLA算法的一半,同时避免了精确选择谱聚类算法的尺度参数. 展开更多
关键词 谱聚类 集成学习 hungarian算法 成分数据
在线阅读 下载PDF
基于改进匈牙利算法和模糊逻辑控制的Interbay物料运输系统调度方法 被引量:3
7
作者 张洁 潘聪 +2 位作者 孙寅斌 吴立辉 秦威 《上海交通大学学报》 EI CAS CSCD 北大核心 2016年第5期647-653,659,共8页
为了满足晶圆制造Interbay物料运输调度的多目标和实时性要求,提出了一种基于改进匈牙利算法和模糊逻辑控制的智能调度方法.首先对晶圆工件的运输时间、等待时间、交货期以及加工特性这4个参数进行加权求和,建立晶圆工件的多目标运输成... 为了满足晶圆制造Interbay物料运输调度的多目标和实时性要求,提出了一种基于改进匈牙利算法和模糊逻辑控制的智能调度方法.首先对晶圆工件的运输时间、等待时间、交货期以及加工特性这4个参数进行加权求和,建立晶圆工件的多目标运输成本模型;然后基于模糊逻辑控制的权重参数调节模型对各个权重参数进行动态调整,进而实时地计算晶圆工件的运输成本;最后以最小化运输成本为目标,采用改进匈牙利算法求取晶圆工件和运输小车的最优匹配方案.仿真实验结果表明,与传统的几种单一启发式规则比较,提出的调度方法能够有效减少晶圆工件的平均搬运时间和平均加工周期,具有较好的综合调度性能. 展开更多
关键词 Interbay物料运输系统 调度 多目标 模糊逻辑 匈牙利算法
在线阅读 下载PDF
一类模糊多目标指派问题的解法及应用 被引量:6
8
作者 郭倩倩 吴开信 郝光 《西华大学学报(自然科学版)》 CAS 2006年第2期70-71,87,共3页
讨论了任务数大于人数,且每两人分配的任务数相差不超过1的模糊多目标指派问题。首先建立数学模型,然后结合模糊数学的理论基础,将各目标的属性矩阵转化为模糊关系矩阵,再将问题转化成为平衡指派问题,用匈牙利法很容易求出最优解,最后... 讨论了任务数大于人数,且每两人分配的任务数相差不超过1的模糊多目标指派问题。首先建立数学模型,然后结合模糊数学的理论基础,将各目标的属性矩阵转化为模糊关系矩阵,再将问题转化成为平衡指派问题,用匈牙利法很容易求出最优解,最后给出一个物资供应的实例。 展开更多
关键词 模糊隶属度 多目标 指派问题 匈牙利法
在线阅读 下载PDF
黑龙江国土资源数据高效利用云计算模型构建 被引量:3
9
作者 李刚 雷国平 +1 位作者 唐彦 刘宝玲 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第12期1573-1579,共7页
黑龙江省国土资源数据利用过程中,普遍出现操作过于复杂,数据过于详细,应用平台单一,物理层资源分布不平衡等问题.为应对和克服实际问题,提高国土资源数据的利用效率,根据黑龙江金土工程现有服务器及网络结构现状,设定节点策略模型,整... 黑龙江省国土资源数据利用过程中,普遍出现操作过于复杂,数据过于详细,应用平台单一,物理层资源分布不平衡等问题.为应对和克服实际问题,提高国土资源数据的利用效率,根据黑龙江金土工程现有服务器及网络结构现状,设定节点策略模型,整体分配用户请求;构建基于匈牙利算法的负载均衡模型,解决资源调度问题;建立基于云计算、物联网和GIS的业务平台构建模型,使之构成完整的云计算模型体系.利用虚拟技术和云仿真技术模拟基础条件,测试和验证整体云计算模型的性能,并与现有金土工程进行比较,访问速度、稳定性等指标都有显著提高. 展开更多
关键词 国土资源数据 高效利用 云计算 匈牙利算法 ArcGIS二次开发 黑龙江省
在线阅读 下载PDF
基于双边匹配的多属性共享停车匹配研究 被引量:5
10
作者 贾富强 李引珍 +1 位作者 马昌喜 代存杰 《兰州交通大学学报》 CAS 2021年第4期26-36,共11页
共享停车作为缓解停车难问题的有效措施被广泛使用.为了研究出行者和停车位共享者在车位共享匹配过程中考虑多种属性时对停车位匹配结果的影响,在对所有属性规范化处理的基础上,基于熵权法确定不同出行者对不同属性的权重并将多属性决... 共享停车作为缓解停车难问题的有效措施被广泛使用.为了研究出行者和停车位共享者在车位共享匹配过程中考虑多种属性时对停车位匹配结果的影响,在对所有属性规范化处理的基础上,基于熵权法确定不同出行者对不同属性的权重并将多属性决策转换为综合属性决策,建立考虑出行者和停车位共享者双方收益最大的多目标双边匹配决策模型,然后利用公平性和综合性算子将多目标模型转换为单目标模型,最后采用匈牙利算法求解.算例结果表明:仅考虑出行者或共享者收益的匹配结果与综合考虑双方收益的匹配结果差异明显,综合考虑双方收益的匹配结果稳定性较好,稳定匹配数目与综合收益值增加. 展开更多
关键词 共享停车 停车位匹配 多属性决策 双边匹配 匈牙利算法
在线阅读 下载PDF
基于Cramér-Rao下限的多传感器跟踪资源协同分配 被引量:9
11
作者 童俊 单甘霖 《宇航学报》 EI CAS CSCD 北大核心 2012年第9期1314-1321,共8页
针对防空指挥控制系统中多传感器管理问题,提出了一种基于目标跟踪精度Cramér-Rao下限的多传感器跟踪资源协同分配方法。该方法首先利用目标战术重要性函数求解目标优先级;然后在目标优先级函数和目标—传感器配对效能函数的基础上... 针对防空指挥控制系统中多传感器管理问题,提出了一种基于目标跟踪精度Cramér-Rao下限的多传感器跟踪资源协同分配方法。该方法首先利用目标战术重要性函数求解目标优先级;然后在目标优先级函数和目标—传感器配对效能函数的基础上,构造了多传感器资源协同分配一般模型,并根据目标跟踪过程特点将Cramér-Rao下限引入到协同分配的模型中,使得在进行跟踪资源协同分配时无需考虑目标跟踪滤波算法的选择。对于分配过程中出现的NP(Non-deterministic polynomial)难问题,探讨了利用匈牙利算法寻求满足条件的目标传感器最优组合,给出了模型求解的步骤。仿真结果表明,这种多传感器跟踪资源协同分配方法的可行性与模型求解的快速性。 展开更多
关键词 多传感器管理 协同分配 目标优先级函数 效能函数 Cramér-Rao下限 匈牙利算法
在线阅读 下载PDF
基于匈牙利融合遗传算法的多无人机不平衡目标分配 被引量:4
12
作者 姜燕 王道波 +2 位作者 林飞 柏婷婷 姜丹丹 《电光与控制》 CSCD 北大核心 2023年第5期6-10,22,共6页
基于无人机和目标之间的态势,研究不平衡目标任务分配建模和求解问题。首先,分析空战战场下无人机和目标之间的态势,提出一种某时刻的态势评估方法,建立多无人机不平衡目标分配模型;然后,用匈牙利遗传算法的目标分配算法求解该模型;最后... 基于无人机和目标之间的态势,研究不平衡目标任务分配建模和求解问题。首先,分析空战战场下无人机和目标之间的态势,提出一种某时刻的态势评估方法,建立多无人机不平衡目标分配模型;然后,用匈牙利遗传算法的目标分配算法求解该模型;最后,构建仿真算例进行仿真实验。仿真结果验证了所提算法的有效性,同时也表明了匈牙利遗传算法能够提升模型的求解效率。 展开更多
关键词 空战 无人机 目标分配 态势评估方法 匈牙利算法 遗传算法
在线阅读 下载PDF
几种基于匈牙利算法求解二次分配问题的方法及其分析比较 被引量:7
13
作者 张惠珍 马良 《运筹与管理》 CSCD 北大核心 2010年第1期92-99,共8页
二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题。二次分配问题的线性化模型和下界计算方法,是求解二次分配问题的重要途径。本文以二次分配问题的线性化模型为基础,根据现有QAP对偶上升下界计算方法中的具体... 二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题。二次分配问题的线性化模型和下界计算方法,是求解二次分配问题的重要途径。本文以二次分配问题的线性化模型为基础,根据现有QAP对偶上升下界计算方法中的具体操作,提出几种可行的QAP对偶上升计算新方法。最后,通过求解QA-PLIB中的部分实例,深入分析其运行结果,详细讨论了基于匈牙利算法求解二次分配问题的对偶方法中哪些操作可较大程度地提高目标函数最优解的下界增长速度,这为基于匈牙利算法求解二次分配问题的方法的改进奠定了基础。 展开更多
关键词 二次分配问题 下界 线性化 匈牙利算法
在线阅读 下载PDF
一种具有区间数信息的多目标指派方法 被引量:8
14
作者 刘洋 樊治平 《运筹与管理》 CSCD 2007年第5期17-22,共6页
针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将... 针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将区间数指派问题优化模型转化为一个双目标优化模型,并采用线性加权法将其转化为单目标优化模型来进行求解,同时还考虑了如何处理人员数量与任务数量不相等的情形的指派问题;最后,通过一个实例分析说明了本文给出方法的可行性和有效性。本文的方法丰富了已有的求解方法,具有实际应用价值。 展开更多
关键词 运筹学 指派问题 损益矩阵 模型 匈牙利法
在线阅读 下载PDF
人数与任务数不相等的指派问题 被引量:12
15
作者 刘树立 于丽英 《运筹与管理》 CSCD 2005年第2期64-66,共3页
本文提出人数与任务数不相等的指派问题应当视为一个多目标决策问题,首先要求指派给各人的任务数目两两之间相差不能超过1,其次要求所需总时间最少;并且给出了该问题的求解方法。
关键词 运筹学 指派问题 多目标决策 匈牙利算法 解矩阵
在线阅读 下载PDF
基于视频监控的手扶电梯乘客异常行为识别 被引量:19
16
作者 杜启亮 黄理广 +3 位作者 田联房 黄迪臻 靳守杰 李淼 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2020年第8期10-21,共12页
针对乘客在搭乘扶梯时的危险行为难以被实时准确检测的问题,提出了一种基于视频监控的手扶电梯乘客异常行为识别算法。首先,使用YOLOv3对图像中乘客的位置进行检测;接着,使用MobileNetv2作为基网络,结合反卷积层对检测出来的乘客进行人... 针对乘客在搭乘扶梯时的危险行为难以被实时准确检测的问题,提出了一种基于视频监控的手扶电梯乘客异常行为识别算法。首先,使用YOLOv3对图像中乘客的位置进行检测;接着,使用MobileNetv2作为基网络,结合反卷积层对检测出来的乘客进行人体骨架提取;然后,使用骨架距离作为跟踪依据,采用匈牙利匹配算法对相邻帧间的人体骨架进行匹配,实现视频中乘客的ID号分配;最后,通过图卷积神经网络对乘客关键点信息进行异常行为识别。在GTX1080GPU上的实验结果表明,文中提出的识别算法的处理速度能达到15 f/s,异常行为识别准确率达94.3%,能够实时准确地识别手扶电梯上乘客的异常行为。 展开更多
关键词 手扶电梯 深度学习 卷积神经网络 行人检测 人体关键点提取 匈牙利匹配算法
在线阅读 下载PDF
基于匈牙利算法的协同作战排序问题最优解 被引量:2
17
作者 王勇 吴梅 +1 位作者 侯俊 潘泉 《弹箭与制导学报》 CSCD 北大核心 2005年第S6期209-211,224,共4页
介绍了匈牙利算法,讨论了多目标空战中,将多个目标机分派给多攻击机进行攻击的排序问题,并利用匈牙利算法得到问题最优解。利用数值例子说明了求解过程。
关键词 指派同题 匈牙利算法 最优解
在线阅读 下载PDF
求解大规模不对称指派问题的通用模拟退火算法 被引量:8
18
作者 吴艳群 董鹏 《兰州交通大学学报》 CAS 2008年第4期149-151,155,共4页
指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存在一些不足之处.根据模拟退火算法的基本思想,设计了解的表示形式和邻域构造方法,实现了一种求解各种... 指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存在一些不足之处.根据模拟退火算法的基本思想,设计了解的表示形式和邻域构造方法,实现了一种求解各种指派问题的通用的模拟退火算法.仿真实验表示,该算法对可行解数量级在1080左右的指派问题进行求解时都有优异的性能. 展开更多
关键词 指派问题 匈牙利算法 模拟退火算法
在线阅读 下载PDF
基于线性规划模型的物流运输调度问题研究 被引量:4
19
作者 安立军 刘进 郝建林 《物流技术》 北大核心 2014年第9期195-197,共3页
利用线性规划理论建立物流运输调度的数学模型,研究一个开放的、动态的现代化物流运输调度问题,然后通过匈牙利算法来求解物流运输调度的最优方案,并通过实例分析了这种算法在求解物流运输调度问题中的有效性。
关键词 线性规划 运输调度 匈牙利算法
在线阅读 下载PDF
一种改进的基于本体概念相似度计算方法研究 被引量:1
20
作者 刘影 陈立 +4 位作者 宋自林 董庆超 陈兴华 朱卫星 何继贤 《南京邮电大学学报(自然科学版)》 2011年第6期60-66,共7页
知网是一个英汉双语本体,含有丰富的语义知识。在综合考虑了知网中义原重合度、义原差度、层次深度等因素的基础上,提出了一种新颖的义原相似度计算方法,并在义原相似度计算的基础上,通过改进的匈牙利算法来计算基于知网的概念相似度,... 知网是一个英汉双语本体,含有丰富的语义知识。在综合考虑了知网中义原重合度、义原差度、层次深度等因素的基础上,提出了一种新颖的义原相似度计算方法,并在义原相似度计算的基础上,通过改进的匈牙利算法来计算基于知网的概念相似度,最后通过实验验证算法的有效性,与基于WordNet的方法相比,文中提出的基于知网的相似度计算一样可以取得较好的精确度。 展开更多
关键词 本体 知网 义原相似度 概念相似度 匈牙利算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部