公共文化服务平台

Job shop scheduling problem based on DNA computing: 2006年; To solve job shop scheduling problem, a new approach-DNA computing is used in solving job shop scheduling problem. The approach using DNA computing to solve job shop scheduling is divided into three stands. Finally, optimum solutions are obtained by sequencing. A small job shop scheduling problem is solved in DNA computing, and the “operations” of the computation were performed with standard protocols, as ligation, synthesis, electrophoresis etc. This work represents further evidence for the ability of DNA computing to solve NP-complete search problems.; Yin Zhixiang Cui Jianzhong Yang Yan Ma Ying; 关键词：DNA 计算技术

基于sticker模型的布尔和运算: 2007年; 粘贴模型是目前DNA计算模型中的主要模型之一,该模型采用单、双链混合型DNA分子进行编码,具有在生物操作过程中不需要DNA链的延伸、无须生物酶的作用以及DNA链可重复使用等优点,因而倍受学者们的关注;介绍粘贴模型的数据表示方法;给出了利用粘贴模型表示布尔矩阵,实现了布尔和运算,充分反映了DNA计算的巨大并行性。; 杨静殷志祥; 关键词：DNA计算粘贴模型布尔矩阵

可满足问题的分子信标计算模型(英文)被引量：10: 2008年; 分子信标(Molecular Beacon)是一种发夹状的荧光探针,它可以特异地和那些与分子信标的环(Loop)互补的核酸靶序列杂交,具有单个碱基错配的检测能力.肽核酸(Peptide Nucleic Acid)是人工合成的核酸(DNA)的类似物.PNA骨架为酰胺键,与DNA补链杂交更稳定,可以阻止聚合酶延伸反应.文中将可满足问题的约束变量编码于分子信标的环部识别区,通过分子信标与使得给定范式为真的变量的PNA补链杂交,再利用PNA链可以阻止聚合酶延伸反应的性质,用限制性内切酶EcoRI降解对应于非解的分子信标,最后通过加热表面使分子信标构形发生变化,产生荧光读解.提出的可满足问题的分子信标计算模型具有可靠性高、无需观察和记录计算的中间结果、读解简单等优点.; 殷志祥崔建中支凌迎孙侠黄晓慧; 关键词：DNA计算分子信标肽核酸荧光

最小Hamilton路算法在蛋白质结构预测中的应用: 2009年; 本文对蛋白质loop结构进行了反向研究,即对由n个残基构成的loop已知其空间结构,求匹配的n个氨基酸残基序列.把loop的3D信息转化为一个加权完全图Kn模型,然后求加权Kn图的最小Hamilton路.这条H路对应与寻找一个氨基酸残基序列,使该序列能够折叠成这个立体结构模型.根据Bayesian定律得到一个加权表,应用对loop的预测问题,取得预期的结果.; 史小红许进殷志祥崔觉梅

邮递员问题的三链DNA计算模型: 本文尝试了用三螺旋结构的DNA链来解决邮递员问题。三链DNA计算模型具有错解率低,因生成数据池时,存在的都是双螺旋结构的DNA链,而双链DNA的稳定性较单链DNA的稳定性强。利用三链DNA,可以解决图与组合优化中的一些N...; 杨静殷志祥黄凯峰; 关键词：三链DNA 邮递员问题 DNA计算

基于Petri网的软件测试分析被引量：5: 2007年; 软件测试是发现软件中错误而检查文档、运行程序的一个过程。对软件文档和代码进行测试,是贯穿于整个开发生命周期的,尤其在开发早期,其作用更为重要。Petri网是一种好的分析工具,它能够动态运行程序模型,分析模型中存在的死锁、并发、冲突等问题,对程序正确性进行验证和分析。; 方贤文赵艳殷志祥; 关键词：PETRI网软件测试 C程序 PETRI网模型

邮递员问题的三链DNA计算模型: 本文尝试了用三螺旋结构的DNA链来解决邮递员问题。三链DNA计算模型具有错解率低,因生成数据池时,存在的都是双螺旋结构的DNA链,而双链DNA的稳定性较单链DNA的稳定性强。利用三链DNA,可以解决图与组合优化中的一些N...; 杨静殷志祥黄凯峰; 关键词：三链DNA 邮递员问题 DNA计算

The Research of Codeword Problem in DNA Computing: The codeword is the start of DNA computing,also,the important of DNA computing.The quality of the codeword dir...; Hu Juan,Yin Zhi xiang Dept.of Mathematics and Physics,Anhui Univ.of Science and Technology,Huainan 232001,China

全错位排列问题的基于芯片的DNA计算模型被引量：10: 2010年; 全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法.应用DNA芯片技术,提出了全错位排列问题的基于芯片的DNA计算模型,并对模型进行了简要分析.; 孙侠殷志祥李勇许峰; 关键词：DNA芯片 DNA计算

基于Petri网和Web的电子商务安全性分析被引量：1: 2007年; 在基于Web组合服务电子商务模型中,通过将各种电子商务的Web服务进行组合和集成以创建动态电子商务应用。但在组合的过程中,带来了新的问题,主要是安全性问题,采用一般的方法来分析是非常困难的。Petri网便于描述具有并发、异步、不确定性等特性的问题。利用Petri网的分析方法,如S-不变量、可达树、关联矩阵等,来分析模型中是否存在死锁、阻塞、冲突等问题,进而分析组合Web服务的电子商务模型的安全性。; 方贤文许志才赵艳; 关键词：PETRI网 WEB服务电子商务死锁

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

国家自然科学基金(30570431)