分簇及局部优化的无线传感器网络拓扑控制算法

为保证网络连通性和覆盖度的情况下,尽量合理、高效地使用网络能量,延长网络生命周期,提出一种基于分簇和局部优化的拓扑控制(cluster and local optimization topology control,CLTC)算法.基于树型网络模型,利用分簇思想将网络分割为不同的簇,簇内运用最小生成树算法,确定邻居节点关系,降低节点通信碰撞;簇间通过簇头连接,形成优化的骨干网络拓扑.仿真实验表明,运行CLTC算法,构建网络拓扑结构快速,通信开销小,可以有效降低节点平均能耗,延长网络周期.     

智能CAA中基于语法树的程序正确性验证研究

基于语法树的程序正确性验证方法是目前程序正确性验证方面全新的研究领域,该方法以程序的语法树作为程序正确性的检验对象,运用适当的树匹配算法,来验证目标程序的正确性.文章在介绍基于语法树的程序正确性验证方法的基础上,借鉴了无序标签树匹配的相关研究成果,结合软件构件的查询技术,提出了一种新的XML路径查询模型和树匹配算法,在理论和方法上对这个方法的实现进行了初步探讨,并结合XML技术提出了一套实现这一方法切实可行的解决方案.     

塔里木盆地柯坪周缘地区肖尔布拉克组白云岩孔隙结构全孔径表征

白云岩全孔径的孔隙结构特征难以在单一实验手段分析中得到表达,高压压汞实验和微米电子计算机断层扫描(computed tomography, CT)实验在表征低渗透碳酸盐岩储层的微观孔隙结构时存在局限性。为了解决这一问题,更加精细地刻画孔喉分布特征,以塔里木盆地柯坪周缘地区露头肖尔布拉克组白云岩储层为例,提出了多方法协同表征多尺度孔径孔喉结构的方法。采用传统拼接方法,联合高压压汞和微米CT实验结果,通过相同孔径条件下流过孔隙结构的流体体积变化相等的拼接原理确定不同岩性样品的拼接点位置,进而确定完整孔隙大小。由于分形维数是定量表征孔隙结构的重要参数,根据碳酸盐岩孔隙结构的多重分形特征,提出分形拼接的方法,分析分形维数相近、孔隙结构相似的孔径尺度。结果显示：结合传统拼接的融合点验证分形拼接的有效性,岩心样品的全孔径传统融合点均处于分形拼接段范围内,多尺度孔径表征范围扩大0.015～1 417.128μm;分形拼接后亦可得到总分形维数表征多尺度孔径整体的孔隙结构特征。     

基于最小生成树和图像矩的陶瓷过滤器表面缺陷检测

针对人工检测陶瓷过滤器堵孔、裂缝缺陷效率低、误检率高的问题,提出一种基于最小生成树和图像矩的缺陷检测算法;对输入缺陷图像进行灰度化和去除噪声处理,利用阈值分割方法对图像进行二值化,根据陶瓷过滤器表面孔洞空间分布及面积变化,利用滑动窗口遍历图像,结合最小生成树与图像占空比检测堵孔缺陷;根据过滤器裂缝的灰度和形状特征,采用基于图像矩的等价椭圆的方法检测裂缝缺陷。结果表明,所提出的算法能够有效地检测出陶瓷过滤器堵孔、裂缝缺陷,自建数据集的检测准确率达到95%以上。     

基于时间感知的动态组旅行查询

小组旅行规划（GTP）查询是空间数据库领域的一个热点研究问题,迄今为止已有不少研究成果.但目前尚无人考虑行程中新成员加入或现有成员离开的问题,也没有在行程规划中考虑兴趣点与查询需求的时间匹配问题.为了解决这个问题,把两者相结合,提出了时间感知的动态组旅行规划查询（TDGTP）问题,该查询包含一组空间分散、动态变化的成员,返回满足该组成员的多个兴趣需求的一组对象及所规划的最佳路径.首先,基于真实的Euclidean空间,设计了一个包含空间文本和时间信息的综合索引TIR-Tree,利用TIR-Tree对空间文本和时间进行剪枝,以此来筛选出所有符合约束条件的兴趣点集;其次利用椭圆的性质,规划出ESRA算法对兴趣点区域剪枝,进一步筛选满足小组成员要求的兴趣点集;然后对兴趣点集使用BestTD算法进行最短路径查询,返回满足该组行程的最佳旅行距离;最后通过大量实验验证了所提出的解决方法的有效性.     

特定树和单圈图下的增强型萨格勒布指数

图的增强型萨格勒布指数(augmented Zagreb index,AZI)是化学图论中一种新的拓扑指数,在化学中有很多应用.该指数由Furtula等提出,已被证实在辛烷和正庚烷的热形成研究中是一个有价值的预测性指数.本文将计算一些特定树和单圈图的AZI数值.     

果树生物量的间接测量方法

以番石榴树为例,通过直接方法和虚拟果树技术相结合,探索地面果树生物量间接测量的方法.对果树的叶子和枝干编号后,利用3D数字化仪,采集果树在田间生长状态下的空间结构坐标,利用VC 并调用OpenGL 3D图形库,建立虚拟果树模型和虚拟环境,实现果树的树叶可视化、树枝可视化;用直接方法对果树的叶长、叶面积、叶干重、枝长、枝直径、枝干重等参数进行测量和统计;融合真果树生物量相关的参数到虚拟果树,进行分层截取,获取不同高度截面上果树的累积面积、投影面积、累积生物量等信息并进行统计分析.研究结果表明:直接测量与虚拟果树切割得到的面积-干重回归方程近似同一公式:Y=0.01X,R2均在0.988 6以上.直接测量的叶面积-叶干重线性回归R2大于0.946 5;枝干D2H-枝干干重Bb回归的R2为0.974 7;叶干重-枝干重线性回归的R2为0.8941.     

基于抽象语法树的代码抄袭检测方法的改进

针对传统基于抽象语法树的代码抄袭检测方法中存在的检测准确率不高及无法检测语义层面抄袭的问题,设计了一种基于改进抽象语法树的代码抄袭检测方法,该方法通过TF-IDF加权简化的语法树提高检测准确率.利用加权简化的抽象语法树设计特征提取和相似度计算方法实现对语义抄袭的部分检测,实验结果表明,该改进方法比传统的基于抽象语法树的检测方法的准确率更高,且能有效检测出部分基于语义层面的代码抄袭.     

激光加工的石英微通道用于细胞操纵的研究

介绍了一种在石英晶体里面运用调Q纳秒级Nd：YAG激光器进行等离子体诱导加工制作微米通道的新方法,利用光镊技术在微米通道中成功实现细胞的操纵。对微米通道管壁厚度因素对光镊俘获的影响进行了分析和研究,基于此研究可以在生物医学领域找到新的运用。     

基于MST的辽宁省上市公司风格聚集研究

在风格投资分析中,传统的参数分析方法将带来分析结果的多样性,为此提出了采用具有准确拓扑序列的亚超度量空间方法.首先,计算出股票间任意两个股价间的相关系数,并在此基础上计算出超度量空间的欧式距离;其次,利用Kruskal的最小生成树算法,构建出证券组合的亚超度量空间;最后,将亚超度量空间映射为指数分层结构.对2005年7月至2007年12月的辽宁省上市公司样本的日数据进行实证研究,结果发现存在行业风格、事件风格、业绩风格及现金流风格,这表明亚超度量空间方法是有效的.