基于二分图最优完备匹配的目标关联算法

针对群目标编队飞行过程中的关联问题,提出基于二分图最优完备匹配的目标关联算法.该算法利用网格邻聚构造了目标关联二分图,并给出了二分图中边的权值定义;以二分图最优完备匹配作为约束条件建立了关联模型,通过求解最优解实现了目标的正确关联.用蒙特卡罗仿真结果对所提算法在各种不同的系统偏差、目标飞行间距环境中的关联性进行了比较验证,结果表明:所提算法能够取得良好的关联效果,可以有效地抵抗传感器系统偏差的影响,同时也大大降低了密集群目标关联的不确定性,其计算复杂度能够满足实际应用需求,从而证明了该算法的有效性和鲁棒性.     

在加权完全偶图中求2边最优匹配的算法

给出不完全最优匹配的定义,并提出在加权完全偶图中求2边最优匹配的算法,最后举例说明其应用.     

针对带约束匹配搜索的扩展Kuhn-Munkres算法

提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值．扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数．      

区间值模糊图的最优匹配

本文给出区间值模糊图连通的充要条件,然后利用区间值的期望值定义了连通的区间值模糊图的路和匹配的强度;通过强度提出了区间值模糊图的最优匹配的概念,最后给出了一个匹配是最优匹配的充要条件和其相关的结论.     

用于空间众包任务匹配的未知工人效用估计方法

为了解决在未知工人效用情况下提高任务完成质量的问题,提出带有效用的最高分数匹配模型.该模型包含两个阶段:阶段一利用多臂老虎机模型计算工人效用值;阶段二利用更改了加分规则后的带有效用的基本方法(U-Basic)、带有效用的最小位置熵方法(U-LLEP)、带有效用的近距离优先方法(U-CDP)进行分配.在MovieLens...     

任务驱动式教学法在《机械制图》中的应用分析

任务驱动教学法,是一种以学生主动学习,教师加以引导的一种教学方法,它打破了传统教学方法中注重教师教的老套路,而是以完成一个个任务作为驱动来进行教学.从客观的角度来说,应用任务驱动是教学法,能够从根本上提高学生的自我发挥空间,让他们自己去想办法完成学习任务,并且会充分的调动自己拥有的一切优势和便利条件.《机械制图》作为一门较为重要的机械专业课程,单纯的凭借教师来讲解,并没有办法取得一个理想的结果,在《机械制图》的教学中应用任务驱动教学法是一种较为可取的选择.     

关于中国邮递员问题的最优完全子图算法

利用线图的概念,把中国邮递员问题转化成求顶点赋权图的最优完全子图的问题.     

浅谈Internet在任务驱动式教学中的应用

互联网的应用已经深入到这个社会的每一个领域,在高职教学中,互联网也起到了非常重要的作用。本文主要论述高职教育中,怎样使用Internet,使任务式驱动教学取得更好的效果。     

任务驱动式教学法在数据库教学中的应用

"任务驱动"是一种建立在建构主义教学理论基础上的教学法.本文在建构主义学习理论和任务驱动教学思想的指导下,结合具体教学案例,探索在数据库教学中采用任务驱动的教学模式,在教学过程中通过任务的提出、分析、实现与评价等环节培养学生自主学习与协作学习的习惯,以达到增强学习主观能动性、提高教学效果的目的.     

图数据库中有向二分图构建的服务组合

云计算与大数据时代的到来促进了Web服务的发展。由于用户需求的复杂性,单个服务无法满足要求时,可将多个服务组合在一起提供解决方案。然而云中存在大量服务,查找合适的服务组合成为一个非确定性多项式(NP,non-deterministic polynomial)难问题。文章提出了一种利用图数据库解决组合问题的方法,通过构建基于有向二分图的服务组合图,对服务进行预组合并存储在Neo4j图数据库中,使用最少服务数组合查询和Dijkstra搜索算法来寻找服务数量最少或服务质量(QoS,quality of service)优化解。此外,能够根据服务的可用性对图数据库进行删除、添加、更新。实验结果表明,该方法能够在较短时间内在图数据库中寻找到满足用户需求的服务组合。     

基于任务驱动的C语言教学设计

任务驱动教学法是一种建立在建构主义教学理论基础上的教学法。本文在探讨任务驱动教学法的基础上,给出了基于任务驱动的C语言课程的教学设计与评价策略。     

完全2-分图的l-边-连通度

连通图G所谓的l-边-连通度（Z—edge—connectivity），就是使图C成为至少l个分支所必须去掉的最少边数，记作λl（G），即λ1（G）=min{｜E’｜：E’真包含E（G），ω（G—E’）≥l}．研究了完全2-分图的l-边-连通度，得到了定理：设G=G[V1，V2]是一个完全2-分图，｜V1｜=r，｜V2｜=s，r＋k=s，k≥0为整数．则图G的（k＋2）-边-连通度为（k＋1），即λk＋2（G）=r（k＋1）．     

δ>2极大平面二分图间的关系

本文讨论δ>2极大平面二分图之间的关系,证明了 B_(mn)每一图可由其任一图经改边得到.     

一种基于二部分图的推荐算法

在对基于二部分图网络结构的推荐算法NBI和基于Pearson系数的协同过滤推荐算法CF,以及当前广泛应用的完全排序算法GRM进行详细分析的基础上,针对这些算法的局限性,提出了一种基于二部分图的推荐算法.采用Movielens数据库对NBI、CF和GRM以及文中所提算法用2个不同的参数进行了比较.实验结果表明:除了当向每个用户推荐50个电影这一种情况外,文中给出算法的推荐准确率均高于其他3种推荐方法.     

赋权非完全偶图的最优分派问题及其初步应用

本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题，通过寻找一个具有最大权的亚完美对集，从而也就确定了具有最大权的对集，进而判断人员是否需要调整。     

基于邻接表的图生成算法探讨

本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图。     

论课程之个体化多媒体教学模式

本文详尽地介绍了Prof.J.Habowsky所提出的个体化多媒体教学模式,并从教育技术的观点对这一教学模式进行了深入地分析。     

基于实验任务驱动的操作系统教学设计

文章在分析了计算机操作系统课程特点后 ,提出了以构建主义教学理论为基础的基于实验任务驱动的操作系统教学设计方案。文章从操作系统实验任务驱动教学的理论依据、实验任务设计及其操作等方面做了比较全面的阐述     

6-齐次二分图的围长

研究6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,证明了度数大于2的一类6-齐次二分图的围长不超过12．     

8-齐次二分图的围长

证明了当d≠r 2,r 3时,度数大于2的8齐次二分图的围长不超过16.