基于层次切片模型的JAVA相互作用耦合度量

在Eder等人提出的三维耦合度量框架基础上,基于层次切片模型对JAVA中的相互作用耦合进行了研究,得到了JAVA中存在的相互作用耦合类型,并建立了一系列形式化的相互作用耦合度量公式.相对传统的耦合性度量,基于层次切片技术的耦合性度量更加精确,它不仅描述了度量对象之间的耦合关系,并在一定程度上描述了度量对象之间的耦合程度,从而为程序分析和理解等软件活动提供更多有用的信息.     

基于加权Voronoi图的城市经济区划分方法探讨

在分析目前划分城市经济区的方法的基础上，考虑到加权Voronoi图几何性质的独特性、在空间分割上的合理性以及计算机自动生成的可行性，试图将其应用于城市体系研究．通过深入分析城市断裂点理论的性质，并应用加权Voronoi图对其扩展，发现了包括传统断裂点在内的城市吸引范围的理论上的准确边界，提出了“断裂弧”的概念．通过构建两种不同形式的加权Voronoi图，提出了确定区域中心城市和划分城市经济区的新方法，并以河南省为例进行了实证分析．     

基于顶点加权有向图与边加权图的景区动态客流统计与预测

在图论及其应用的基础上,给出了基于顶点加权有向图与边加权图的定义,以及顶点加权有向图的关联矩阵和边加权图的邻接立方体的表示,并将其用于景区动态客流统计与预测模型。     

分子加权图的拓扑结构

分子加权图和色图是把简单分子图所给出的拓扑性质加以物质化     

基于加权规划知识图的入侵规划识别研究

介绍了规划识别的基本概念和入侵检测对规划识别的需求;接着给出了加权规划知识图的定义,并研究了加权规划知识图中各种关系节点之间支持程度的计算方法;在此基础上,提出了基于加权规划知识图的入侵规划识别算法,并以简化的网络入侵规划库为例验证了基于加权规划知识图的入侵规划识别算法的有效性;最后给出了实验结果,实验结果表明本文提出的算法能够满足入侵检测对规划识别的需求,并且具有很高的求解速度和良好的可扩展性。     

一种基于函数依赖图的构件抽取方法

结合程序切片技术,文中提出了一种基于函数依赖图的构件抽取方法.先讨论函数依赖图中的几种依赖关系及其表示方法,再对由源码分析所得的函数依赖图进行切片操作得到依赖子图,并结合源码生成最终切片代码,即为构件抽取的结果.此基础上,提出一种基于函数依赖图的内聚度和耦合度的计算方法,以便从软件度量的角度来评价切片代码(构件)的质量.实验表明利用文中的构件抽取方法生成的切片代码较精简,且具有较高的运行效率.     

基于加权二部图的个性化方案推荐

针对传统协同过滤算法难以解决数据稀疏性、冷启动及用户兴趣各异的问题,提出了基于加权二部图的个性化推荐方法,解决个性化设计方案推荐问题。采用加权二部图,基于用户特征和方案特征的评分,对用户和方案分类,减轻数据稀疏性,形成用户-方案规则库;采用加权网络的协同过滤算法,计算新用户特征与用户-方案规则库中用户特征的改进相似度,通过Top-N方法筛选高相似的方案集进行推荐,解决冷启动和用户兴趣各异的问题。最后与传统协同过滤算法、加权二部图个性化推荐进行比较,证明该方法的有效性和实用性。     

基于似然比的指数加权滑动平均动态控制图

基于似然比的控制图是质量控制的一种常用方法,为进一步增强对中小漂移的检测敏感度,运用变化样本容量的动态控制图的思想计算警告线,设计了基于似然比的变化样本容量的指数加权滑动平均动态控制图,用于检测过程均值.通过R软件模拟过程开始受控和失控两种情况下平均运行长度,并与似然比控制图和基于似然比的指数加权滑动平均控制图比较,模...     

加权图的Perron向量

设G是一个简单图,Gy=(V,E,W,f)是图G加权图.主要讨论了极大加权图Sr(u-star)的中心u、v(非叶子)、ut(叶子)的Perron向量的分量之间关系,同时还考虑了具有两个star-centers(u-star与v-star)的极大加权图G的perron向量的分量以及它们和加权映射之间的关系.     

基于加权二次误差度量的点云模型简化方法

本文详细介绍了二次误差度量法在点云模型简化数据处理中的原理、方法及其应用。针对其存在的局限性,本文引入加权思想,很好地处理了图形表面模型三角化格局对原方法的影响。通过实验及精度分析表明,本文算法整体上要比传统二次误差度量法算法的精度高,而且可以保留更多的特征点。     

3连通3正则权图圈权的一个猜想的证明

本文证实了Ｂｏｎｄｙ的猜想．证明了：设 Ｇ为简单 ３连通 ３正则权图，｜Ｖ（Ｇ）｜＝ｎ＞６，则Ｇ含圈Ｃ，使Ｗ（Ｃ）＞４Ｗ（Ｇ）／ｎ．     

混合加权残值法

用稳定函数作为试函数，将荷载函数控一个方向的移函数展开，解决了加权残法的偶联问题，再将加权残渣的两种基本方法相混合，建立析的权残法方程。     

关于点赋权图的赋权控制数的一个上界

点赋权图Gw=（V,E,W）是指对简单图G的顶点集作一个赋权函数W：V→R^＋。在图G所有的控制集D V（G）（V（G）／D中的任意顶点v都与D中的点关联）中最小的权和W（D）称为图Gw的赋权控制数。记作γw（Gw）。证明了对基数为N,平均权为W^-的图Gw,其赋权控制数γw（Gw）≤Nw^-1δ＋1^——1＋1n（δ＋1）。     

赋权图中第二大特征值和最小特征值的界

运用ｎ阶非负矩阵Ｂ＝（ｂｉｊ）≥０的第二大特征值的界的结果,研究了ｎ阶赋权图Ｇ的邻接矩阵在行和相等时最大特征值的值和第二大特征值θ２（Ａ（Ｇ））以及最小的特征值θｎ（Ａ（Ｇ））的界．     

有限元-人工透射法对权重耦合AOTF的计算

用有限元-人工透射法计算权重耦合的可调谐声光滤波器(AOTF).计算过程中,考虑了2种权重函数:余弦函数和高斯函数;同时给出了AOTF滤波响应特性的数值计算结果.通过比较,可以得出具有高斯权重耦合函数的AOTF的TE-TM模转换滤波响应比具有余弦权重函数的AOTF的TE-TM模转换滤波响应更好.结果与其他文献能很好得吻合,说明该方法能有效地模拟计算AOTF.     

赋权多阶段有向图最短路的求法

多阶段有向图是常见的一种有向图,许多运输、工程、管理等实际问题能转化为有向图最短路问题进行求解,尤其赋权多阶段有向图对解决该类实际问题更具有重要意义.研究了赋权多阶段有向图的最短路问题,从图上逆序标号法、表上作业法和动态规划法不同的角度对文中实例给出了赋权多阶段有向图最短路求解方法。     

几种特殊图类的圈权估计

本文证明了设Ｇ为２－连通简单权图．若对任一ｕｖ∈Ｅ（Ｇ），ｗ（ｕ）＋ｗ（ｖ）＞ｋ；且满足下列 条件之一：（ｉ）Ｇ为二部图，且任一ｅ∈Ｅ（Ｇ），ｗ（ｅ）＞０；（ｉｉ）Ｇ的连通度为２；（ｉｉｉ）Ｇ为阶数不小 于６的３正则图；（ｉｖ）Ｇ为阶数不小于６的轮形图，则Ｇ含圈Ｃ使ｗ（ｃ）＞ｋ．另外，本文还找到 了一些２－连通权图Ｇ．对任一ｕｖ∈Ｅ（Ｇ）．ｗ（ｕ）＋ｗ（ｖ）＞ｋ，但Ｇ不含权至少为ｋ的圈，且其最优 圈不都是Ｈａｍｉｌｔｏｎ圈．     

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

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

一种基于图割的快速立体匹配方法

针对图割算法中引入辅助节点,算法复杂度过高的问题,提出了一种无需引入辅助节点的图构造方法来解决立体匹配问题. 由于无需引入辅助节点,所构造出的图所需空间较小,同时可以更快地找到能量函数的最小值. 实验结果表明,该方法可以快速有效地得到立体匹配的结果.