基于二分图最优匹配的虚拟网络映射算法

针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn-Munkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用 k-最短路径算法实现链路映射。实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理。     

疾病基因网络的二分图投影分析

介绍了一种可揭示同一集合内部结点相互关系的二分网络投影方法,并运用此方法对基因疾病二分网络图做研究.通过遗传性疾病与致病基因的关联性来分析不同疾病之间隐含的相互关系,得出由相同的基因变异所引起的各种不同疾病之间存在着或多或少的联系,这些疾病比起毫无联系的疾病,其相互引发的概率也要大得多.此结论使我们能够更清楚地认识到遗传性疾病的发病机制,对疾病预防以及医疗诊断都有一定的参考价值.     

基于二分图的城市公交网络拓扑性质研究

以北京市公交系统为例,用二分图模型对其进行描述,分别构建出公交站点网络和公交线路网络,对二分图、公交站点网络和公交线路网络进行了度的分布、集聚系数以及平均路径长度等拓扑参数的计算,并与规则网络和随机网络进行了比较,发现北京市公交系统具有"小世界"网络的性质.最后深入地研究了公交线路网络与公交站点网络拓扑参数形成的机理.     

图书馆借阅网的二分图研究

通过搜集上海理工大学图书馆1年内的图书外借信息,构建了图书及其借阅者的数据库及描述二者关系的二分图.根据图书和读者之间是否存在借阅关系和读者借阅书籍的天数这两种情况分别建立了无权和加权网络,并且通过复杂网络的理论和方法分析得到相关统计属性.研究发现这些统计属性均服从指数分布,且无权和加权网中相应的统计属性正相关.这表明,与无权网络相比,加权网不仅能描述合作竞争关系和结构,还能精确地描述竞争结果.并且,结合实际讨论了二分图中读者和图书内部及其之间的合作竞争关系和各项统计指标所具有的现实意义.     

基于Meta图模型的供应链匹配能力研究

介绍了Meta图的有关概念,对基于Meta图的离散制造业供应链的建模方法进行了阐述,提出了基于Meta图模型的供应链匹配能力定义和算法,分析了算法的复杂性,并给出了计算实例。最后,针对某种物料同时使用多家供应商的情况进行了算法修正,该方法可以在供应链组建或运行时,对影响供应链响应能力和产出能力的重要指标——供应链的匹配能力进行“事前”或“事后”定量分析和评价。此外,还可作为供应链其它性能测度(如可靠性、柔性等)的研究基础。     

众筹项目的个性化推荐:面向稀疏数据的二分图模型

二分图模型是一种全局优化算法,本文将二分图模型应用于直接推荐众筹项目,使用PersonalRank算法迭代计算网络节点的全局关联度,从而推荐那些基于余弦相似度的协同过滤不能有效推荐的项目,适用性更加广泛.更进一步,提出将二分图模型与协同过滤算法相结合,首先把网络结构划分为二分图,采用二分图算法得到的两类节点(用户节点,项目节点)之间的全局相似度,再结合协同过滤算法,得到基于二分图模型的协同过滤算法.实验表明,在众筹项目推荐中,由于数据极端稀疏,适宜采用二分图模型来进行相似度计算并进行推荐.     

二分图匹配模型下的武器目标分配问题

武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明,提出的模型与算法求解精度高、求解速度快,可以满足武器目标分配问题快速做出最优决策的要求。     

一种地磁匹配制导基准图制备方法及其有效性评价

针对地磁匹配制导基准图制备的需求,采用Surfer8.0软件提供的12种插值算法对选定区域离散总磁场强度测量值进行了网格化处理,生成所需的地磁基准图;提出了适用于地磁匹配制导的数据网格化有效性评价标准,并依据所提出的评价标准对使用12种方法所生成的地磁基准图进行了评价.结论表明:在选定区域,克里格法和径向基函数法生成网格化数据指标较好,这两种方法可以生成精度较高的网格化数据.     

基于覆盖率要求的自适应多播传输机制研究

为给用户提供良好的业务体验的需求,以保证目标覆盖率和最大化系统吞吐量为目标,在分析传统一阶多播和协作多播两种方式优缺点的基础上,提出了一种自适应多播传输机制.该机制能够根据当前小区中用户数目自适应地在一阶多播和两阶协作多播之间转换,当用户数目大于给定最小用户数目阈值时采用两阶协作多播方式,反之,采用传统一阶多播方式.仿真结果表明,所提出的机制不仅解决了传统一阶多播中用户信道条件差异性造成的系统性能受限问题,同时也有效避免了当用户数目较少时协作多播性能反而差的现象.     

基于共享子树的组播状态聚合新方法

网络层组播存在的可扩展性问题导致路由节点需要记录的组播路由状态数量非常庞大,严重影响了组播技术的推广应用.创建了一种基于共享子树的网络组播状态聚合方法SSMM,首次提出将不同组播树之间互相重叠的子树聚合为单一的共享子树,且完全基于MPLS组播技术设计,大量减少了组播状态数量.SSMM不需要服务器集中计算组播路径,易于实际应用.性能分析和仿真试验证明其优于以往相关工作,较好解决了网络组播的可扩展性问题.     

基于ns-2的SSM组播模型仿真

组播技术能以高效、可扩展的方式发送点到多点、多点到多点数据。传统的组播模型与协议存在可扩展性差等问题，至今未能在Internet得到广泛应用。新型的SSM组播服务模型，能克服传统组播模型的缺点，有望在Internet上得到广泛应用。本文实现了SSM组播服务模型，并对SSM实现机制进行了分析，利用所实现的SSM组播模型进行了仿真实验，论证了SSM组播模型的简单与高效性。     

基于树型空间的三维树木模型匹配

为解决三维树木模型的检索具有正确率低、检索效率低、描述不匹配等问题,提出一种基于树型空间的三维树木模型匹配方法。该方法通过构建三维树木模型数据集的树型空间,辅以主轴匹配,轮廓匹配,枝干匹配等方式,经过树型空间中欧氏距离和测地线度量差异值,逐步匹配到相应的三维树木模型,该方法分别在通用模型数据集和自我设计的模型数据集进行了匹配性实现,结果表明可以较大幅度提升树木模型匹配的准确率,利于三维树木模型的大规模检索和重用。     

基于图形用户界面的BP神经网络建模与仿真

介绍了误差反向传播（Back-Propagation，BP）神经网络结构，阐述了应用MATLAB图形用户界面（Graph User Interface，GUI）进行BP神经网络建模的方法和步骤，进行了实例仿真，验证了该方法的可行性和优越性，取得了满意效果，具有广泛的实用性。     

工程计划的模糊时间Petri网(FTPN)模型

针对工程计划中工序作业时间的不确定性 ,传统网络计划方法缺乏数学表达能力的问题 ,提出了用模糊时间 Petri网 (FTPN)表达工程计划的新模型 .在讨论了工序完工隶属函数之后 ,给出了 FTPN的形式化描述及触发规则 ,依据工程计划的 FTPN建模规则 ,把求取关键路径转化为一个基于代数方程求取 FTPN中特定标识的问题 .算例表明 ,文中所提出的模型既能正确且更加直观的表达工程计划问题 ,又能形式化地描述并计算工程计划问题.     

基于体积分布特征匹配的三维实体网格模型检索

在分析三维网格数据结构的基础上,提出一种基于特定轴向上体积分布特征的三维网格模型检索方法。该方法首先运用主元分析法确定模型的主轴方向,并将模型旋转至特定势态,再以一组等距的平行平面从三个主轴方向对模型进行剖分处理,并计算相应截面多边形的面积,进而得到模型沿不同轴向的体积分布数据,该数据描述了三维模型的几何特征。通过对模型体积分布特征数据进行建库和匹配,可计算出任意两个模型的相似性度量,从而实现了三维网格模型的数据库检索。实验表明,该方法程序运行稳定、快速,可以处理具有任意几何和拓扑复杂性的实体模型。     

基于图规约法的TCPN工作流网模型的验证方法

针对经典Petri网的一些固有缺陷，对其在颜色、时间上进行了扩展，并结合工作流网的概念，给出了基于TCPN（Time-Color-Petri Net）的工作流网的定义。文中重点研究了采用图规约法对TCPN工作流网模型的验证，提出了流控制结构的图规约规则，并对这些规则进行了证明．在此基础上，运用这些规则对复杂工作流模型的算例进行逐步规约，验证了模型的合理性。