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

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

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

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

利用树木年轮重建小五台山地区1895年以来2-5月份的降水量

利用树轮宽度指数作为代用资料,分析了小五台山地区树木径向生长与气候要素变化的响应关系,发现小五台山地区树木径向生长受晚冬及春季降水影响显著,呈显著的正相关关系,树木生长对降水量的响应明显超过对温度的响应.在响应分析的基础上,重建了小五台山地区1895年以来2-5月份的降水量,重建方程的稳定性较好,可解释重建变量方差的48.02%.重建结果表明,小五台山地区过去100多年中经历了4个主要的偏干期:1903-1911,1927-1932,1940-1943和1992-1996年;4个主要的偏湿期:1895-1898,1912-1920,1933-1936和1948-1950年;自20世纪80年代以来,小五台山地区干旱年发生比例明显增加,由之前的13.95%增加到24.00%,而湿润年的比例则由13.95%降到12.00%;重建的降水序列存在显著的方差突变.     

基于IFS的真实感分形植物仿真与实现

在vc＋＋中运用迭代函数系统实现了四川（川东）几种常见树木的真实感形态模拟,并给出了IFS码,通过改变仿射变换的系数,降低了运算量,为植物仿真提供了方法和思路．     

一种基于BDD求解PIS的新方法

提出了基于双择判决有向图 (BinaryDecisionDigraph ,BDD)求解故障树的全部PIS的新方法 ,该方法将故障树转化为BDD ,通过反对称规律将故障树的BDD转化为对偶BDD ,再基于该对偶BDD用迭代算法实施第二次对偶运算 ,从而达到求原故障树全部质蕴涵集的目的     

面向知识发现的数据分类技术在网络教学中的应用研究

提出将数据挖掘技术应用于网络教学平台的设计,采用决策树分类方法从学习者的大量信息中分析学习者的学习能力,构建学习者特征模型,提高网络教学对不同学习者个体的针对性,为实施个性化教学提供决策支持.     

线粒体密码表的进化关系

提出一个理论模型,由此推导出标准密码表与10个物种线粒体非标准密码表之间的进化关系,得到这些表的进化关系和真核总界中物种的三界分类正相吻合,同时发现氨基酸与终止密码间的无义突变和其逆过程是重建进化树的关键因素.     

基于决策树技术数据提取的应用

决策树技术在人工智能中得到了广泛的应用,将大量检测样本的数据进行采集,利用决策树实现数据处理,可以提取有用数据进行数理统计,从而提高生化分析的精度和分析速度,在医用生化分析上有重要意义.     

BDRouter:拐弯数密度驱动的总体布线算法

拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。     

一类树Hosoya指标的研究

设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集. 该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.