基于复杂网络的软件测度研究

随着软件系统规模的增大,软件各组成元素之间的交互日益复杂,导致软件开发经常处于不稳定状态,软件质量问题逐步突出．借鉴复杂网络的发展成果,将软件结构描述为加权有向图,使用节点重要度定义了出度系数,以此来查找和判断软件结构中缺陷概率比较高的类,并利用无标度网络的缺陷发生特性来研究软件结构的缺陷分布．实例结果表明：该度量方法对查找软件缺陷类是有效的,有利于在软件开发初期就发现缺陷,提高软件开发质量．     

基于核心图的标签传播算法

网络中的社团发现是当前的一个研究热点.在众多社团发现算法中,标签传播算法因简单快速而被广泛应用,但标签传播算法也存在结果稳定性较差的问题.基于此对标签传播算法的初始化过程进行改进,提出了基于核心图的标签传播算法.通过计算图中任意两点的k阶公共邻居,将具有最大相似性的节点及k阶邻居作为初始核心社团,并为其分配初始标签.通过上述过程,提取一些较为紧密的子结构来作为标签传播的初始社团,并给这些结构分配初始社团标签.在真实网络中的实验结果表明,该算法可以大幅提高结果的稳定性.     

基于GIS的上海市自动气象站资料分析应用系统

基于ArcSDE+SQL Server 2005的空间数据管理方式,选择ArcGIS Engine及Delphi的组件式二次开发方式,设计及开发了上海市自动站资料分析应用系统。实现了对自动站资料的实时更新入库、查询检索、时空分布显示、气象灾害预警等功能,为预报人员提供了简便直观的气象数据可视化分析平台,大大提高了气象服务工作的效率。     

加权演化的交通网络模型研究

加权网络是复杂网络研究的一个重要领域,交通网络是一个典型的加权网络.交通网络的发展演化对国民经济的繁荣发展起着至关重要的作用.综合复杂网络的拓扑结构和交通流量计算的顾客选择理论,提出了一种随时间演化基于乘客中转路径的交通系统发展演化模型,并对模型进行了分析和数学验证,分析结果为该模型的点强度、点度和权重分布性质和BBV模型完全一致;网络是无尺度网络,点强度和点度分布都服从幂律分布,并且指数在2.33～3.00之间.最后通过仿真实验对演化模型进行仿真,结合中国交通网络的实证分析验证了模型的合理性.     

一种基于四元加权消减的复杂网络社团划分算法

延续广泛应用的社团结构分级聚类方法,提出了衡量网络社团结构的社团稠密度概念,从而反映了网络结构整体性质的重要特征,并将参数应用于对网络社团聚类的研究当中．特别是基于社团稠密的四元结构提出了基于四元加权消减的社团划分算法．通过复杂网络实例验证了该算法的有效性,并对实验结果进行了比较分析,得出该算法在准确性方面对加权网络有较好效果．     

对求解0-1背包问题的混合遗传算法的改进

将启发式搜索算法贪心算法与基本遗传算法相结合构成的混合遗传算法在求解大规模0-1背包问题时．其性能较基本遗传算法和贪心算法都有很大的改善。在这种混合遗传算法的基础上作进一步的改进．使算法性能获得进一步的提高。     

基于色度裁减技术的评价方法

该文介绍了一种基于色度裁减技术的评价方法,用三种不同的目标域来检测目标色域模型对不同匹配技术的影响。与以往方法的不同之处在于本文采用的是通过对单一颜色的比较推断出衡量出影响色相的主要因素。虽然连续色度裁减技术保持亮度不变,整体上是最优的,但也有例外的情况。实验结果指出了在全局趋势和特定例外情况下的一种折中方法,对于图像中的局部色域和目标色域有一定的借鉴意义。     

基于正交多项式拟合的风廓线雷达风谱识别

风廓线雷达是一种以大气湍流为主要探测对象的晴空测风雷达,由于大气湍流对电磁波的散射非常微弱,湍流回波常常被淹没,特别是在降水条件下更是如此。为了能准确识别湍流回波提高谱矩估计精度,文中提出了基于正交多项式拟合的风谱识别方法。结果表明,该方法在降水天气下能很好地保留湍流回波信息,在风廓线雷达谱数据处理中取得了良好的效果,具有很大的实用价值。     

基于复杂网络的软件凝聚度计算

以无标度网络为工具探究软件耦合度的度量。在无标度网络凝聚度的基础上,通过构建软件系统的关系依赖图模型,定义了软件的凝聚度,并给出相应算法。     

基于科研合作网络的节点枢纽特性研究

根据科研合作的实际变化情况提出了一类科研合作网络的演化模型,并利用复杂网络特性参数提出一种新的节点评定参数,即节点枢纽特性评定参数。通过对高校科研合作网络的实际数据来分析提出的该演化网络模型,得出该模型符合无标度网络的节点度分布所具备的幂律分布特征,进而证明了该模型的复杂网络特性。同时还利用给出的枢纽集搜索算法对科研合作网络节点进行测度,通过对实际网络搜索得到相应的枢纽节点,完成对节点的评估测得。