智能五子棋博弈程序的核心算法

人工智能是一门正在迅速发展的新兴的综合性很强的边缘科学,而博弈是人工智能的主要研究领域之一,本文通过一个五子棋博奕程序的设计,介绍了博弈程序设计的核心内容:包括博奕树搜索和估值函数两个方面.     

同步数字集成电路设计中的时钟树分析

研究了同步数字系统的组成和时钟偏移,并结合一个数字集成电路8051的时钟树设计实例,介绍了时钟树的经验结构和设计方法流程.比较了采用Synopsys公司的布局布线工具实现的自动时钟树分析与指定结构时钟树分析,证明结构恰当的时钟树能得到比自动时钟树分析更好的结果.     

亚洲香菇Lentinula edodes系统发育学地位的重新评估与遗传多样性分析

测定了60个中国野生香菇菌株的rDNA的内转录间区(ITS)序列,结合GenBank已有的48个其他地区不同种的菌株的序列数据,构建Lentinula属内的系统发育树.结果将该属分成了两大支共7个谱系,西半球一支2个谱系,东半球一支5个谱系,聚类结果与形态种的划分明显相关.亚洲菌株在东半球的5个谱系中占两席,系统发育关系分析表明这两大谱系所代表的种质资源的地位特殊,不可缺少.谱系V的菌株数量明显扩大,覆盖范围的地理空白也得以填补,成为了亚洲香菇的主流谱系之一;谱系I的菌株数量庞大,覆盖了绝大部分被研究区域,有进一步分化成两类的趋势.这表明中国(亚洲)是重要的香菇自然群体遗传多样性中心.将谱系I分成Ia和Ib两个亚类,与谱系V一起进行亚洲范围内香菇的遗传多样性分析,发现中国东部沿海、西北高原和中国西南及喜马拉雅地区的多样性最为丰富,是亚洲香菇的3个多样性重点保护区域.     

一种基于分形维的快速属性选择算法

属性选择是数据挖掘、文档分类和多媒体索引等领域研究的一个热点问题·利用分形维进行属性选择是一种新的方法,它利用数据集的分形维作为属性的重要性度量·基于分形维的快速属性选择算法(IFAS),利用后向属性选择策略和降维操作的投影特性,根据E维的分形树导出E 1维的分形树(用来计算分形维的数据结构)·因此,只需扫描一次数据集,避免了FDR算法多次扫描数据集的问题·通过图像特征数据集合和合成的分形数据集对两种算法进行性能测试·实验结果显示,IFAS算法明显优于FDR算法·IFAS算法的时间和空间复杂度都为O(n),响应时间与属性维数呈线性关系·     

历山自然保护区苔藓植物的初步研究

对山西省历山自然保护区苔藓植物的分类和分布区系进行了研究，鉴定出历山苔藓植物共19科、31属、38种，以土生类型为主，树生类型次之，石生类型最少，共包括7种区系成分，其中最为丰富的是欧、亚、北美共有成分，有12种，占总种数的32.4%；东亚特有成分次之，有19种，占总种数的24.4%；中国特有成分，有6种，占总种数的16.2%。     

我国多斑按蚊复合体mtDNA-COⅡ基因序列分析及系统发育关系研究(双翅目:蚊科)

测定并比较分析了我国多斑按蚊复合体5成员种(多斑按蚊、威氏按蚊、伪威氏按蚊、达罗毗按蚊及塞沃按蚊)mtDNA—CO Ⅱ的基因序列，并依据该分子特征构建了其系统发育关系．结果显示，多斑按蚊复合体5成员种的COⅡ基因序列长度均为684bp，GC含量范围为24．85％-26．02％；其中多斑按蚊、威氏按蚊和达罗毗按蚊种内差异极小，为0．15％-0．58％；而种间序列差弄较大，为3．66％-9．63％．以中华按蚊为外群，分析多斑按蚊复合体5成员种的系统发育关系显示，威氏按蚊和达罗毗按蚊亲缘关系最近，伪威氏按蚊与其它4种的亲缘关系较远．     

3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

一种新的QoS保证的快速组播路由算法

提出了一种新的服务质量保证的组播路由算法。算法使用了一个修改的斯坦利树近似算法来构建时延有界的低代价组播树,再通过最小时延路径与其他尚不在组播树的组内节点连接,并消除环路。理论和仿真表明,新算法与其他一些时延有界组播路由算法一样有较好的性能,并且有较小的复杂度。     

失效树中门重要度的算法分析

把失效树中基本事件级的重要度推广到门事件级的重要度,分析了怎样用通常的失效树算法计算门重要度,给出了计算门可靠性重要度的计算公式。并通过例子来比较改进前后的算法,说明该算法的简单实用和精确性,及其易于在计算机上实现。     

绝缘体变导体——塑料导电体的发明

2000年的诺贝尔化学奖授予了美国加利福尼亚大学的物理学家黑格、美国宾夕法尼亚大学的化学家马克迪亚米德和日本筑波大学的化学家白川英树,因为他们发现了导电塑料。