树网络上的连通p-median问题

给定一个连通图G=(V,E),每一个顶点和边都赋予一个非负的权重,传统的p-median问题是要找出V的一个包含p个点的子集H,使得其余各点到H的赋权距离和最小。如果要求由H导出的子图是连通的,则称之为连通p-median问题。该文研究树网络上的连通p-median问题,给出了一个O(pn)的算法,随后把该算法推广到带有禁选点的树网络上。     

单圈图中一些基于距离的拓扑指标

对于一个连通图G,V(G)代表图G的顶点集,dG(u,v),δG(v)分别代表顶点u与v在图G中的拓扑距离和顶点v在图G中的度。主要讨论了3个基于距离的拓扑指标,分别是Wiener指标、Schultz指标和改进的Schultz指标,具体给出一个给定围长的单圈图的上述3个指标,并且给出它们之间的关系。     

Hamilton连通图的一个Fan型条件

设G是一个n阶3-连通图,本文证明了:若对G中任意两个不相邻的顶点u和v使得1≤|N(u)∩N(v)|≤α_(uv),蕴含max{d(u),d(v)}≥(n+1)/2,则G是Hamilton连通的。     

一类单圈图的度距离

图G=(V,E)表示顶点集为V、边集为E的所有的简单连通图的集合,研究了棒棒糖图L(n,k)的度距离,L(n,k)是将一条长为n-k的路的一个端点连接到圈Ck的一个顶点v上得到的一类特殊的单圈图。     

k色图的连通性

研究和讨论了图的顶点着色问题中k色图的连通性,利用归纳与迭代的方法证明了对于任何k色连通图G,存在顶点V(G)的一个着色X1,X2,…,Xk,使得对该着色类中任意顶点集Xi所诱导出的Gk的子图Gk(Xi)都是连通的.从而证明了Chen,Schelp和Shreve关于k色图的连通性的一个推测.最后将所得的结论作了进一步推广.     

竞赛图的超生成连通性

在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D中任意两个顶点,u和v之间的一个k-container是u和v之间有k条内部不相交的路的集合.如果k-container包含D中所有的点,则它被称为k*-container.如果从u到v有k条内部不相交的且方向相同的路的集合,并且它们包含D中所有的顶点,则k-container是从u到v的强k*-container.如果在有向图D中,都有从u到v的强k*-container和从v到u的强k*-container,则称D是超强k*-连通的.特别地,如果D是强哈密尔顿连通的,则称D是超强1*-连通的.证明了结论:当k≥2时,2k-强连通竞赛图T是超强r*-连通的(1≤r≤k).     

对边幻图猜测的一个证明

令简单图G =(V ,E)是有 p个顶点 q条边的图。假设G的顶点和边由 1 ,2 ,3 ,… ,p + q所标号 ,且 f :V∪E { 1 ,2 ,… ,p + q}是一个双射。如果对所有的边xy ,f(x) + f(y) + f(xy)是常量 ,则称图G是边幻图 (edge-magic)。毛毛虫图是一个树 ,移走它的所有端点产生一个路 (称为T的脊或主干 )。例如 ,路和星图是毛毛虫图。证明了毛毛虫图是边幻图 ,从而证明了顶点不超过 8的树是边幻图。     

K_(1.3)—Free图成为哈米顿图的一个新的充分条件

在本文中,我们给出了下列定理:设G是阶为n的2-连通,K_(13)-free图且对G的任意两个距离为3的顶点u,v满足max{d(u),d(v))≥(n-2)/2,则G是哈米顿的.     

删边操作下图的Harmonic能量

设G是一个n阶连通图,H(G)是图G的Harmonic矩阵,图G的Harmonic能量定义为矩阵H(G)的所有特征值的绝对值之和。设e=xy是图G的一条边,G-e表示从图G中删除边e=xy得到的图,d_x表示顶点x的度。本文讨论了当删除一条非悬挂边e=xy且N_G(x)∩N_G(y)=?时,连通图G的Harmonic能量的变化。当d_x,d_y≥d时,Harmonic能量变化的上界为■;当d_x,d_y≥2时,Harmonic能量变化的上界为■。     

竞赛图中的有向哈密顿路

本文证明在每一非双向连通竞赛图 T 中,对于使 d~+(u)=△~+及 d~-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密顿路.同时给出△~+及△~-的一个下界.     

集成数据选择特征基因

特征选择技术在利用基因芯片进行疾病的分类和诊断中起到了关键作用。该文提出了一种新的集成数据选择特征基因的方法;针对多来源数据中的每一个,首先计算每个基因在这一数据上的差异表达统计量,然后用这些统计量来代替这一原始数据进而提取特征。在4个真实的基因表达数据集上对提出的方法进行测试并与对照的方法比较,实验结果显示,提出的方法所选出的特征应用于分类的效果更好。     

基于SVM多分类器的管道内检测信号处理研究

该文针对超声波检测是重要的管道腐蚀内检测方法之一,超声回波信号处理是内检测的关键技术。腐蚀缺陷回波的形态受到缺陷方向、位置、形状、面积、深度和管壁粗糙度、检测设备工作状态及各回波间的相互作用等诸多因素的影响,其时域特征很复杂,1个检测回波A扫描信号就有几千个数据。如果将有限的管壁厚度分为几个区间,每个区间对应一种腐蚀状态,管道腐蚀内检测问题就成了对超声回波信号进行状态分类的高维多分类识别问题。该文通过对回波信号的深入分析,利用径向基核函数支持向量机对超声回波信号进行处理,采用一对多和层(树)分类两种方法分别实现了管道多腐蚀等级自动分类识别。实验结果表明,该方法不但提高了分类的正确率,而且提高运算的速度,取得了较好的分类结果。     

局部熵驱动的主动轮廓线纹理图像分割

该文通过对主动轮廓线技术发展的回顾和从纹理图像分割的实际问题出发,提出一种基于局部熵驱动的主动轮廓线纹理图像分割模型。该模型的能量泛涵包含一个惩罚区域弧长的几何正则项和一个使用纹理模式区分不同区域的数据拟合项,特别是数据拟合项用到了局部熵来提取图像纹理并且采用L1范数作为熵的相似性度量。然后将该能量泛涵嵌入到变分的水平集公式中,通过求解能量最小化问题,得到相应的曲线演化方程。最后,采用Berkeley图像分割库中图像实验验证了该方法的有效性。     

下层解不唯一线性双层规划的全局优化算法

该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。     

城市垃圾填埋场渗滤液的环境污染分析

垃圾填埋场所产生的渗滤液己成为城市环境污染的主要问题之一。该文介绍了垃圾填埋场渗滤液的组成及其影响其性质和成分的主要因素,并综述了国内外就垃圾渗滤液对周围环境介质包括地下水、地表水、底泥、土壤及其植物污染的研究进展。提出了应用常规化学监测与高精度同位素测试技术相结合是今后区分和示踪垃圾填埋场渗滤液对周围环境污染的地球化学研究方向。     

TSK模糊逻辑系统混合学习算法的进一步研究

对TSK模糊逻辑系统的混合学习算法作了进一步研究。根据结论参数总可由前提参数通过最小二乘法确定的特点,提出将其看作是只依赖于前提参数的一个系统,学习也因此可看作是只以前提参数为变量的一个优化问题。这降低了问题的维数,有利于减少计算量,改善收敛性。对这一问题应用梯度优化,等价于采用一次BP迭代与最小二乘的混合学习算法;应用拟牛顿优化,可导出有效的拟牛顿学习算法。对应用各种高级优化技术的学习算法,这一观点也是有指导意义的。     

具有区间时变时滞线性系统新的稳定性准则

该文考虑了具有区间时变时滞线性系统的稳定性问题。基于一个适当形式的Lyapunov-Krasovskii泛函,以线性矩阵不等式的形式给出一个具有区间时变时滞线性系统的时滞相关型稳定性准则。与现有的稳定性结果相比较,该文所得到的结果包含的变量更少,运算效率更高,并从理论上进行了严格的证明,且没有引入多余的矩阵变量。     

网络控制系统新的时滞相关稳定性准则

该文考虑具有网络诱导延时和数据丢包现象的网络控制系统稳定性问题。通过引入一种新的界定方法,给出了一个保守性更小的稳定性结果。数例验证了该文结果的有效性。     

结合灰度共生矩阵和模糊聚类的图像分割技术

该文主要研究了灰度共生矩阵和模糊均值聚类两种图像分割方法,对于这两种方法分别提取了4种纹理特征描述符:角二阶矩、对比度、相关性和熵来进行图像分割。并结合两种方法得出一种改进的图像分割方法。分别用这两种方法和改进后的方法对lean图进行分割并对分割的结果进行比较分析,实验证明改进后的方法优于灰度共生矩阵法,且优于模糊聚类法中用对比度和熵进行图像分割的效果,提高了图像的分割精度。     

裁剪优化的Anytime算法

解决路径规划问题时,传统的Anytime算法有时候会遇到花费过多存储空间和计算时间的问题。该文提出的裁剪优化的Anytime算法旨在提高这两方面的性能。该算法在已有的Anytime算法的基础上,通过裁剪非均衡表中的节点来降低存储空间,然后通过分析裁剪后的节点信息来判断是否进入下次循环,以此减少计算时间。最后通过仿真试验,验证了算法的可行性和有效性。