导读:本文包含了二分图最优匹配论文开题报告文献综述及选题提纲参考文献，主要关键词:网络虚拟化,虚拟网络映射,二分图,最优匹配
二分图最优匹配论文文献综述
韩晓阳,孟相如,康巧燕,苏玉泽[1]（2019）在《基于二分图最优匹配的虚拟网络映射算法》一文中研究指出针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn-Munkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用k-最短路径算法实现链路映射。实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理。(本文来源于《系统工程与电子技术》期刊2019年12期）
贡林欢,左健民[2]（2019）在《基于二分图最大匹配的RV减速器选配方法》一文中研究指出RV减速器装配精度要求很高,采用完全互换装配法不经济,寻找合适的选配方法值得研究。分组选配法滞装严重,且依赖待装零件的尺寸分布,而基于二分图匹配的选配方法具有匹配率高、算法易于实现等优点。首先对二分图匹配的基本定义和基本理论进行说明,介绍了二分图最大匹配的匈牙利算法,然后应用该方法完成RV20E型减速器的零部件选配。最后,利用数值模拟方法做了对比试验,结果表明二分图匹配比分组选配法的匹配率高6%至25%。为RV减速器的选配提供了新方法,该方法也可应用在其他精密零件装配领域。(本文来源于《机械设计与研究》期刊2019年02期）
崔丽珍,李晓宇,路静超,史明泉[3]（2018）在《二分图最优匹配算法的WSN覆盖空洞修复策略》一文中研究指出针对无线传感器网络(WSN)在实际应用场景中经常出现的覆盖空洞问题,提出了一种基于二分图最优匹配KuhnM unkres(KM)算法的空洞修复策略.首先,采用基于误警率的Neyman-Pearson传感器节点探测模型建立探测概率密度函数,通过评价监测区域内每一点的探测概率值确定网络中的覆盖空洞;其次,利用虚拟节点构建空洞修复方案;最后,采用KM算法实现网络覆盖空洞的修复,将修复节点移动到相应的虚拟节点位置上.仿真结果表明,所提算法能够有效探测并修复覆盖空洞,相比同类算法,修复节点平均移动距离较短,在提高网络覆盖率的同时延长了网络生存时间.(本文来源于《小型微型计算机系统》期刊2018年04期）
陈世明,李海英,邵赛,夏振刚[4]（2019）在《基于二分图最大匹配的多机器鱼可控包含控制》一文中研究指出考虑水下机器鱼的运动学约束及包含控制中的领导者选择问题,将可控性理论与包含控制相结合,针对有向多机器鱼系统,提出一种基于二分图最大匹配的多机器鱼可控包含控制算法.首先,针对有向多机器鱼网络拓扑结构,利用二分图最大匹配算法求得满足系统可控的驱动节点,即为领导者,其余节点为跟随者;其次,针对2D仿真机器鱼模型设计相应的包含控制协议,从而实现多机器鱼的可控包含控制,且最终跟随者鱼体前端刚体长边方向与领导者保持一致,并应用Lyapunov稳定性理论证明系统的稳定性;最后,基于URWPGSim2D多机器鱼仿真平台进行两组仿真实验,一组随机选取领导者,另一组采用二分图最大匹配算法确定领导者,对比仿真结果表明,所提算法能够有效地实现多机器鱼的可控包含控制.(本文来源于《控制与决策》期刊2019年01期）
印桂生,崔晓晖,董红斌,董宇欣,崔香[5]（2014）在《量子协同的二分图最大权完美匹配求解方法》一文中研究指出信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选解转换成可被智能优化算法处理的演化基结构,通过子代选择和量子策略协同过程,自适应地从改进的离散粒子群策略以及模拟退火策略中选择适用于当前演化过程的有效策略,并在保持种群稳定进化的同时促使种群快速收敛.通过不同类型检验函数以及不同维度匹配矩阵的实验,结果表明:与其他方法相比,该方法在有限迭代次数内具有较高的收敛精度以及较快的收敛速度,体现出对经典问题以及高维匹配问题的适应能力.(本文来源于《计算机研究与发展》期刊2014年11期）
王邦元[6]（2012）在《二分图最优匹配算法在任务驱动式教学效果分析中应用》一文中研究指出为了提高信息技术课程教学质量,教师在教学中推行各种教学改革,如采用项目教学法,以任务驱动式教学来提高教学效果,培养学生操作技能.通过采用图论中二分图最优匹配算法,分析了网页设计课程中任务驱动式教学效果,以促进教学质量提高.(本文来源于《合肥学院学报(自然科学版)》期刊2012年01期）
纪晓东,谢信乾[7]（2011）在《基于二分图最大赋权匹配的网络编码中继选择》一文中研究指出针对多用户多中继场景,为了进一步提升系统的吞吐量,需要为用户选择合适的中继协助其传输.考虑到多址网络编码中继的中继选择问题是一个复杂的优化问题,为了降低其求解复杂度,将中继网络建模为带权二分图,中继选择最优解即转化为图论中求二分图最大赋权匹配问题.分别将Kuhn和Munkres(KM)算法和贪婪算法应用于多址接入中继网络的中继选择,蒙特卡洛仿真结果表明,KM算法求解的遍历容量略高于贪婪算法.(本文来源于《北京邮电大学学报》期刊2011年05期）
李默涵,王宏志,李建中,高宏[8]（2009）在《一种基于二分图最优匹配的重复记录检测算法》一文中研究指出信息集成系统中存在重复记录,重复记录的存在为数据处理和分析带来了困难.重复记录检测已经成为当前数据库研究中的热点问题之一.目前的方法主要集中在计算具有同样数据类型属性的相似性上,而现实系统中存在大量具有不同数据类型、不同模式的记录.针对具有多种类型不同模式数据的重复记录检测问题,提出了一种基于二分图的最优匹配的记录相似度计算方法,并基于这种记录相似性提出了重复记录检测算法.理论分析和实验结果都表明了方法的正确性和有效性.(本文来源于《第26届中国数据库学术会议论文集（B辑）》期刊2009-10-15）
杨胜超,张瑞军[9]（2008）在《基于二分图最优匹配算法的毕业论文选题系统》一文中研究指出本文在介绍毕业论文选题系统的系统用例、功能模块和流程图的基础上,针对学生选题不均衡这一突出问题,引入了二分图最优匹配的经典算法—KM算法,该算法能够根据学生的题目预选、自命题、未定题等多种情况,完成题目与学生的智能匹配,使最终题目的整体满意度最高,从而提高学生的毕业论文选题质量。该系统在武汉科技大学管理学院04级毕业论文选题中实施效果良好。(本文来源于《计算机系统应用》期刊2008年07期）
彭宇新,Ngo,Chong-Wah,肖建国[10]（2004）在《一种基于二分图最优匹配的镜头检索方法》一文中研究指出镜头检索是基于内容的视频检索的重要内容 .本文首次尝试将二分图的最优匹配用于镜头检索 .与现有方法相比 ,本文提出的方法强调在一一对应的前提下 ,全面客观地度量两个镜头的相似度 .把两个镜头的相似度度量建模为一个带权的二分图 :镜头中的每一帧看成二分图的一个结点 ,两个镜头之间任意帧的相似值作为边的权值 .在一一对应的前提下 ,利用最优匹配的Kuhn Munkres算法求出该二分图的最大权 ,以此作为两个镜头的相似度 .考虑到检索速度问题 ,提出了两个改进算法 .实验对比结果证实了本文所提方法在镜头检索中的优异表现(本文来源于《电子学报》期刊2004年07期）
二分图最优匹配论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
RV减速器装配精度要求很高,采用完全互换装配法不经济,寻找合适的选配方法值得研究。分组选配法滞装严重,且依赖待装零件的尺寸分布,而基于二分图匹配的选配方法具有匹配率高、算法易于实现等优点。首先对二分图匹配的基本定义和基本理论进行说明,介绍了二分图最大匹配的匈牙利算法,然后应用该方法完成RV20E型减速器的零部件选配。最后,利用数值模拟方法做了对比试验,结果表明二分图匹配比分组选配法的匹配率高6%至25%。为RV减速器的选配提供了新方法,该方法也可应用在其他精密零件装配领域。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
二分图最优匹配论文参考文献
[1].韩晓阳,孟相如,康巧燕,苏玉泽.基于二分图最优匹配的虚拟网络映射算法[J].系统工程与电子技术.2019
[2].贡林欢,左健民.基于二分图最大匹配的RV减速器选配方法[J].机械设计与研究.2019
[3].崔丽珍,李晓宇,路静超,史明泉.二分图最优匹配算法的WSN覆盖空洞修复策略[J].小型微型计算机系统.2018
[4].陈世明,李海英,邵赛,夏振刚.基于二分图最大匹配的多机器鱼可控包含控制[J].控制与决策.2019
[5].印桂生,崔晓晖,董红斌,董宇欣,崔香.量子协同的二分图最大权完美匹配求解方法[J].计算机研究与发展.2014
[6].王邦元.二分图最优匹配算法在任务驱动式教学效果分析中应用[J].合肥学院学报(自然科学版).2012
[7].纪晓东,谢信乾.基于二分图最大赋权匹配的网络编码中继选择[J].北京邮电大学学报.2011
[8].李默涵,王宏志,李建中,高宏.一种基于二分图最优匹配的重复记录检测算法[C].第26届中国数据库学术会议论文集（B辑）.2009
[9].杨胜超,张瑞军.基于二分图最优匹配算法的毕业论文选题系统[J].计算机系统应用.2008
[10].彭宇新,Ngo,Chong-Wah,肖建国.一种基于二分图最优匹配的镜头检索方法[J].电子学报.2004