范月科
- 作品数：8 被引量：53H指数：3
- 供职机构：华中科技大学控制科学与工程系分子生物计算机研究所更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 网络结构与优化中的智能计算方法研究
- 许进魏小鹏强小利张强潘林强王燕方刚董亚非张社民石小龙刘向荣张征崔光照史晓红黄布毅王延峰范月科徐崇军吴秦周东生周昌军
- 该项目系统地研究生物计算的系统结构、计算复杂性、编码方法、计算模型和算法等基本问题，不仅丰富了智能计算理论和方法，而且促进了新兴交叉学科的形成和发展，在优化问题求解、生物信息学、图像处理等需要大计算量的领域中有重要的应用...
- 关键词：
- 关键词：DNA计算神经计算
- DNA计算机原理、进展及难点(Ⅲ):分子生物计算中的数据结构与特性被引量：13
- 2007年
- 分子生物计算是指以生物大分子作为数据来进行信息处理的计算模式.目前的分子生物计算主要包含DNA计算、RNA计算和蛋白质计算这三种计算模型.另外,还有一些学者提出采用PNA分子进行计算.但由于PNA计算、RNA计算和蛋白质计算目前还没有一些实质性的突破,故在此不做讨论.研究掌握作为数据的DNA分子特性与结构,显然是DNA计算中的一个基本问题.因而文中主要对各种DNA分子的结构与特征进行讨论.针对问题的不同,模型的不同,采用的DNA分子类型也不同,目前主要用到的是单链的、双链的和具有粘性末端的DNA分子.其次用到的是发夹构型的DNA分子、质粒DNA分子等.文中特别讨论了作为数据的DNA分子与相应的生物计算模型有机相结合的一些基本的问题.
- 许进张社民范月科郭养安
- 关键词：DNA计算
- DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型被引量：35
- 2007年
- 在DNA计算机研究中,所建模型的好坏直接影响着DNA计算中诸多问题,如编码的难易程度、整个生物操作或生化反应的设计、解空间的大小、计算时间多少、应用范围以及通用性的程度等.如何建立快速的、功能强的、具有一定通用性的DNA计算机模型,是从事DNA计算机研究者一直关注与感兴趣的难题.为此,该文将主要围绕着DNA计算机的模型建立展开讨论,重点讨论10年来所建立起来的一些主要模型.共分为三种类型:第一种是利用DNA分子结构与特性所建立起来的几种主要模型;第二种是利用生物操作方式所建立的三种模型:试管型、表面型与芯片型;第三种是所谓的DNA计算机模型.文中讨论了这些模型的基本原理、功能、优缺点以及应用的研究进展等.最后,对DNA计算机模型研究中的难点进行了分析,并给出了相应的解决思路.
- 许进谭钢军范月科郭养安
- 关键词：DNA计算DNA计算机
- 求解Ramsey数的DNA计算模型
- 经典Ramsey数问题是一个NP完全问题,使用传统的电子计算机求解该问题,面临着计算时间复杂度指数爆炸问题。既然传统的电子计算机求解NP完全问题显得无能为力,那么就有必要提出新的计算方法。DNA计算具有高度并行性、高密度...
- 范月科
- 关键词：RAMSEY数电子计算机
- 文献传递
- 并行型Ramsey数DNA计算模型
- 2009年
- 求解Ramsey数的困难在于需要搜索的解空间太大,而传统的电子计算机无法在有效的时间和存储空间上进行求解.由于DNA计算具有巨大的并行性和高密度存储能力等优点,文中研究了Ramsey数的DNA计算模型.针对传统的Ramsey数DNA计算模型存在的DNA序列量过多和序列过长的不足,利用DNA分子的特性以及生物操作将非解尽可能较早地消除,提出了并行型Ramsey数DNA计算模型,并以R(3,10)为例,给出了具体的求解步骤.
- 许进范月科
- 关键词：DNA计算RAMSEY数
- 图的最大团与最大独立集粘贴DNA计算模型被引量：12
- 2010年
- 粘贴模型(stickermodel)是DNA计算中一个很重要的模型.其主要原理就是采用单双链混合型DNA分子进行编码,其优点在于在生物操作过程中不需要DNA链的延伸,不需要生物酶的作用以及DNA链可重复使用等,因此引起了来自不同学科的学者们的广泛关注与兴趣.文中提出了一种求解图的最大团问题的DNA计算模型,该模型采用了两种基本并行计算处理思想,一种是将图分解成小的子图来处理的并行思想;另一种是进行并行生物操作.
- 范月科强小利许进
- 关键词：DNA计算粘贴模型最大团问题
- 经典Ramsey数DNA计算模型(Ⅰ):位序列计算模型被引量：3
- 2008年
- Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域,也是最困难的数学问题之一.对于经典Ramsey数,至今只有9个Ramsey数得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全问题上优于电子计算机.目前已经建立了众多求解NP-完全问题的DNA计算模型,但未见到用于求解Ramsey数的DNA计算模型.作者建立了一种新颖的DNA计算模型,用于一般经典Ramsey数的求解.全文共分两篇,该文属首篇,建立了一种可适用于DNA计算模式的所谓的求解Ramsey数的位序列计算模型,其中的位序列是以图的相邻矩阵下三角阵中行从左到右、列从上到下的排列次序.文中重点对该模型的机理与使用方法进行了分析研究.
- 许进范月科
- 关键词：经典RAMSEY数DNA计算
- 经典Ramsey数DNA计算模型(Ⅱ)：基于位序列的DNA计算模型被引量：3
- 2008年
- Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域,也是最困难的数学问题之一.对于经典Ramsey数,至今只有9个Ramsey数得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全问题上优于电子计算机.目前已经建立了众多求解NP-完全问题的DNA计算模型,但未见到用于求解Ramsey数的DNA计算模型.作者建立了一种新颖的DNA计算模型,用于一般经典Ramsey数的求解.全文共分两篇,该文属第二篇,在首篇工作的基础上,建立了所谓的经典Ramsey数位序列DNA计算模型,文中对模型的存储库的建立、解的检测子系统以及运算子系统等问题展开了较为详细地讨论,并给出了使用该模型求解经典Ramsey数详细的方法与步骤.
- 许进范月科
- 关键词：经典RAMSEY数DNA计算
