公共文化服务平台

中药最优配方筛选的图论方法: 2005年; 中药在治疗有些疾病时有独特的疗效,疗效的好坏主要取决于方剂中各药物的适当配伍。但是由于中药各药物之间的排列组合方式数目巨大,再加上药物剂量的变化,它们之间的组合数更是难以计数,对这些组合一一进行药效学实验难以实现,这就制约了中药的进一步研发。针对这一问题,该文将中药最优配方筛选问题转化为求一顶点赋权图的最大权团问题,利用求图的最大权团的算法实现中药最优配方筛选。该方法工作量小、简便易学、容易使用。; 张社民方刚许进; 关键词：中药赋权图

THE MOLECULAR ALGORITHM OF CONNECTIVITY BASED ON THREE DIMENSIONAL DNA STRUCTURE: 2007年; Inspired by the potential computational capability of 3-Dimensional (3D) DNA structure,this paper presents a graph structure constructed by k-armed (k = 3or 4) branched junction DNA molecules to explore the possibility of solving some intractable problems. In the proposed procedure,vertex building blocks consisting of 3,4-armed branched junction molecules are selectively used to form different graph structures. After separating these graph structures by gel electrophoresis,the connec-tivity of this graph can be determined. Furthermore,the amount of potential solutions can be reduced by a theorem of graph theory.; Fang GangZhang SheminZheng AnpingXu Jin; 关键词：CONNECTIVITY

一种用于中药配方优化的DNA算法被引量：2: 2005年; 提出了一种用于中药配方优化的DNA算法,该算法基于质粒DNA技术。首先将中药配方优化问题转化为求无向图的最大权团问题:选取6种具有抑制大肠杆菌生长功效的中药作为图的顶点,分别做抑菌试验,将它们的抑菌圈直径作为顶点的权。然后两两配对进行抑菌试验以确定它们在图中是否有边连接。这样构造了一个顶点赋权的无向图,这个图的最大权团具有最大的抑菌效力,也是这些中药的最佳配伍。求图的最大权团是一个典型的NP-完全问题,而DNA计算具有求解该问题的能力。该方法的提出探讨了DNA计算实用的可能性。; 方刚张社民殷志祥许进; 关键词：DNA计算中药质粒DNA NP-完全问题

MAX-SAT问题的分子信标解决方法被引量：2: 2005年; 文章采用分子信标编码方法,在解决SAT问题的同时解决MAX-SAT问题。这种方法可以用在最优化计算领域。; 陈瑞许进; 关键词：分子信标 DNA计算

主从式并行GA的TSP问题求解: 2006年; 遗传算法是根据生物进化思想而启发得出的一种全局优化算法。通过求解TSP问题,对遗传算法的内部机理进行细致分析,给出一种基于主从式控制网络的并行遗传算法,同时对其内部遗传算子进行改进。通过各种遗传算子的优化组合,有效地控制了种群的早熟,并行计算实行异步通讯,时间复杂度上有明显改进。实验证明该算法具有很强的实效性,并具有良好的全局收敛性能。; 张海龙许进; 关键词：TSP问题遗传算法并行计算

重建转录调控网络: 达尔文的进化论和孟德尔的遗传学说揭开了人类探寻生命奥秘的新纪元。特别是20世纪50年代,Watson与Crick成功构建出DNA双螺旋结构分子模型,以及之后提出的中心法则、操纵子学说等一系列生命科学领域的重大研究成果,极...; 崔光照张勋才曹祥红; 文献传递

发夹结构在建立DNA计算机中的应用: 2005年; 文章在分子信标作为底物的情况下,用含有发夹茎环结构的核酶建构非门、与门和异或门。; 陈瑞林兆骥; 关键词：发夹结构分子信标 DNA计算机

生物信息学中的数字信号处理方法研究被引量：5: 2005年; 分析了数字信号处理方法如傅里叶变换、功率谱估计和滤波器设计等方法在生物序列分析和基因表达数据分析方面的应用,并给出了实例和分析结果,为数字信号处理方法在基因网络中的研究指明了应用前景。; 崔光照曹祥红王延峰张勋才; 关键词：DNA序列基因表达数据傅里叶变换滤波器设计

基于密度的最小生成树聚类算法研究被引量：6: 2006年; 基于密度的方法是一种相当有效的聚类方法,能够发现任意形状的聚类,对噪声数据不敏感,但是聚类结果严重依赖于用户参数的合理选择。针对其存在的问题,将最小生成树理论与基于密度的方法相结合,提出了一种基于密度的最小生成树聚类算法。通过构造、分割最小生成树得到确定样本空间划分的最小生成子树;根据子树特性,产生局部密度参数;并对生成子树进行局部密度聚类。理论分析和应用结果表明。该算法不仅体现了基于密度聚类方法的优点,聚类结果不依赖于用户参数的选择,使数据聚类更合理,特别是对大型数据库非常有效;也体现了数据分区的思想,使其可以并行执行,进一步提高了信息处理的时空效率和性能。; 崔光照曹玲芝张勋才王延峰; 关键词：聚类最小生成树数据挖掘

激光诱导荧光技术在DNA计算输出中的应用被引量：3: 2005年; DNA计算机以其高度并行性和巨大的信息存储容量为NP-完全问题的解决提供了一种全新的方法,而快速准确的结果输出是其走向实用的关键之一。文章主要介绍激光诱导荧光(LIF)技术,并对LIF在DNA计算机输出中的应用进行了讨论。; 刘向荣刘文斌许进; 关键词：DNA计算机激光诱导荧光 SAT问题

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(30370356)