求解度约束最小生成树的一种启发式方法

针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.     

求最小生成树的一个算法

本文绘出了形象、直观、易理解的求最小生成树的一个算法,并对算法的正确性进行了证明。     

一种新的无线Ad hoc网络群头生成算法

从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Adhoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。     

一般信息系统的PoClustering与概念格

传统聚类方法生成的子集,一般来说都是不相交的.而严格的不相交分类结构,不能充分表现象本体这样的事物间丰富的类关系.在基因本体中,类与子类既不是简单的树也不是格结构,而是一个有向非循环图,其任何子女都可能有多个父结点.PoClustering是相异数据的一种无损聚类方法,概念格则反映了数据的对象和属性的对应关系.采用了PoClustering方法,在保持尽量多的信息的前提下建立一般数据集(信息系统)的属性确定下的概念化分类,讨论了它的算法,从概念格的角度研究了这种类的结构特征.     

一般信息系统的PoClustering与概念格

传统聚类方法生成的子集,一般来说都是不相交的,而严格的不相交分类结构,不能充分表现象本体这样的事物间丰富的类关系,在基因本体中,类与子类既不是简单的树也不是格结构,而是一个有向非循环图,其任何子女都可能有多个父结点,PoClustering是相异数据的一种无损聚类方法,概念格则反映了数据的对象和属性的对应关系,采用了PoClustering方法,在保持尽量多的信息的前提下建立一般数据集(信息系统)的属性确定下的概念化分类,讨论了它的算法,从概念格的角度研究了这种类的结构特征.     

约束最小权生成树的近似算法和分枝定界算法

给定一个网络G,欲求一个所有通路的边数不超过给定的正整数k且权最小的生成树.在此给出的近似算法是从一个可行树出发,经过改进的程序,求出其近似解——局部最优解可行树,并具体给出了一个分枝定界算法.     

运用核Fisher鉴别分析和MPM分类器的入侵检测

为了提高分类器的正确率和减少训练时间,将特征提取技术与分类算法结合,提出了一种基于核Fisher鉴别分析和最小极大概率机算法的入侵检测算法。利用核Fisher鉴别分析技术提取关键特征,运用最小极大概率机对提取特征后的数据进行分类,采用离线数据集KDDCUP99进行实验。实验结果表明,该算法是可行和有效的,使分类性能和训练时间都得到了提高。     

基于粘贴和删除系统求解最小权生成树的DNA算法

最小权生成树是一类典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.利用粘贴和删除模型给出求解最小权生成树问题的DNA算法.     

关于连通网的最小生成树算法

连通网的最小生成树算法在工程技术中得到了广泛的应用,目前最常用的算法有Kruskal算法和Prim算法.本文将介绍一种以深度优先搜索图为基本线索的算法.     

基于正区域约简的决策表差别矩阵方法研究

利用差别矩阵比较容易求出决策表的所有属性约简.分析了几种决策表差别矩阵的生成特点,提出一种改进的差别矩阵,差别矩阵的生成不需要计算划分U/C或正区域,可直接由决策表产生,得到了差别矩阵的几个定理.利用这些结果,给出求决策表的正区域、核、最小约简和所有属性约简的方法.理论分析和实例说明,新算法与文献[4-6]中属性约简方法所得到的约简结果相同,但效率更高.     

耐力训练大鼠心肌基因谱改变及壳寡糖预处理效应

研究大强度耐力训练大鼠心肌组织基因表达谱的改变,筛选与心肌损伤过程相关的差异表达基因;观察壳寡糖预处理效应,探讨壳寡糖作为抗疲劳强力因子保护心肌结构和功能的分子机制.分别从对照组、壳寡糖处理组、耐力训练组SD大鼠的心肌组织中抽提总RNA.Cy3、Cy5荧光标记,反转录分别合成cDNA探针后,与含有12 000个基因的SBC大鼠高密度12K基因表达谱芯片杂交.杂交信号经扫描后,Genespring软件分析表达信号.差异表达基因共616个,大强度耐力训练组差异表达基因157个,其中上调141个,下调17个;壳寡糖处理组差异表达基因459个,其中上调183个,下调276个,涉及细胞凋亡差异表达基因有36个,下调24个,上调12个.结论：耐力运动所引起的心肌结构和功能的积极适应甚或心肌损害都是由众多基因共同调控的复杂过程.壳寡糖能调控大强度耐力训练大鼠心肌组织多种功能类别基因群表达水平,从分子水平揭示了壳寡糖保护大强度耐力训练对大鼠心肌造成不良影响的作用机制.     

原发性肝癌的基因治疗载体的研究

就近年国内外原发性肝癌的基因治疗载体研究如分类、调控、存在问题和展望作一综述．     

Sox基因家族特点及其功能

Sox基因家族是一类SRY(sex determination region of Ychromosome)相关基因构成的基因家族,编码一系列SOX(SRY-related HMG-box)家族的转录因子,其产物都具有一个HMG基序保守区.Sox基因在个体发育过程中广泛参与了早期胚胎发育、神经发育等多种发育过程.本文对Sox基因的分类、特点、功能进行了概述并简要分析了其研究前景和意义.     

历史比较语言学：从形态到基因

生物学的发展,由外在的形态分类逐步深入到内在的基因水平;相应地,历史比较语言学也由外在的形态构拟逐步发展到内在的基因探讨。并据此提出了“语言基因组计划”。作者在1995年所提出的藏缅语声调基因观点的基础上,给出了声调生成的基因表征。     

UFCI基因在乳腺细胞系中的表达分析

泛素结合酶UFC1是一个新鉴定的类似泛素结合酶E2的基因。目前,对UFC1的功能研究报道还比较少,有待更进一步的研究和探讨。采用半定量RT-PCR技术分别检测一系列的乳腺细胞系MCF7、HBL100、MDA-MB231和MDA-MB-453中UFC1基因的转录水平,结果显示,在正常的HBL100乳腺细胞系中的表达最高,而在乳腺癌细胞系MCF7,MDA-MB231,MDA-MB-453中的表达明显降低。UFC1在乳腺细胞系中的差异表达的结果为将UFC1作为新的靶分子引入乳腺癌的临床预防和治疗提供实验依据。     

基于MODIS数据中国土地覆盖制图分类系统研究

土地覆盖变化是全球变化研究中的一个重要内容,而建立标准的土地覆盖分类系统又是研究土地覆盖变化的前提,它影响分类结果的表达形式,决定土地覆盖数据的应用领域。本文利用FAO的土地覆盖分类系统(LCCS)结合MODIS数据的识别能力建立了中国基于MODIS土地覆盖制图分类系统,最终得到21种土地覆盖类型及各类型的标准定义、制图代码。为利用MODIS数据进行全国的土地覆盖相关研究提供依据。结果表明LCCS能针对不同分类目的、数据制定灵活的分类系统。     

代价敏感的GEP分类算法实现

在数据挖掘领域中,通常以分类精度作为分类算法效果的评估标准。这一标准是建立在假设任意一实例被误分类为任意类时都具备同样代价的基础上的。当此假设不成立时,直接使用传统分类方法就无法取得良好的分类和预测效果。针对这一问题,通过改进编解码方法以及在适应度函数中集成样本的不同误分类代价,提出了一种基于基因表达式程序设计的代价敏感分类算法(CSC-GEP),并在三个UCI数据集上对该算法进行了测试,实验结果表明CSC-GEP是一种有效的代价敏感分类算法。     

基于基因转移理论的老字号品牌进化路径探索

在现代生物学中,基因转移就是将外源性的目的基因通过特定的方法引入受体生物或细胞,并检测其在转化细胞中表达结果的一种生物学技术.品牌同样通过基因转移在企业内或不同企业之间实现进化.每一个品牌都是通过品牌基因的垂直转移和水平转移实现品牌成长的.中华老字号是中华民族的宝贵的财富,在长期的发展中,一方面传承着老字号长期积累的上一代品牌基因,使品牌保持特色和连续性,另一方面也在不断吸收竞争对手的品牌基因实现品牌的创新,这对于推动老字号品牌进化和企业成长具有重要的借鉴意义.     

内嵌基因表达式编程及其在函数发现中的应用

为了提高表达效率,提出了新的基因解码方案,形成了内嵌基因表达式编程算法EGEP;提出了极大表达树、嵌套表达树和拼接表达树等概念;分析了基因的表达空间和算法的复杂度。实验表明,该算法提高了函数发现的成功率;在小规模种群的函数中其能力明显优于GEP。在单基因情况下,目标为一元函数和二元函数时,EGEP平均成功辈数分别为GEP算法的25.5%和16.3%;各种规模下,在EGEP算法中二元函数的成功率平均比GEP提高43%以上。