一种基于DNA计算的智能优化仿真方法技术

技术编号:5468276 阅读:301 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种基于DNA计算的智能优化仿真方法,其特征在于:具体步骤如下:步骤一:确定求解问题;步骤二:确定反应算子;步骤三:确定删选和约束算子;步骤四:计算机代码实现。该方法借鉴了DNA计算并行计算与互补结构的特点,与实际问题相结合,从而实现了计算机模拟的快速求解。该算法充分利用了DNA计算高密度存储信息的特点。根据本发明专利技术方法,可以对一个NP完全问题求出最优解,且运算速度快速与精确性高。根据本发明专利技术方法,可以对一个NP完全问题求出最优解,且运算速度快速与精确性高。

【技术实现步骤摘要】

本专利技术是一种基于DNA计算(DNA computing)的智能优化仿真方法,属于计算机 信息处理领域。
技术介绍
计算机的发展已经有很长的历史,设计用来便利计算的工具的历史更长。在当今 社会,电子计算机在我们的日常生活中占有主导地位,没有它的帮助,我们的生活显得举步 维艰。然而,随着社会和技术的发展,许多工程中的复杂系统不断涌现,在这些复杂系统的 研究领域内,充斥着各种各样的非线性问题,NP(Non-deterministic Polynomial多项式复 杂程度的非确定性问题)完全问题。面对这些问题,现有的电子计算机却显得无能为力,其 主要是由于电子计算机的运算速度太慢,存储容量太小,量子物理学已经预测出基于这种 形式的芯片的微处理能力不可能长期的保持下去,基于这两点原因及制造技术的局限,探 索新的计算方式势在必行。很早以前就有人提出现代计算机的基本部件应该逐步过渡到分 子水平,这样也有利于实现计算机技术的微型化,DNA计算在这种思想和需求下应用而生, 在接下来的十余年备受科学界关注。DNA计算是一种全新的计算模式,也是信息科学与生物科学相结合的一种全新的 思维模式,利用有机本文档来自技高网...

【技术保护点】
一种基于DNA计算的智能优化仿真方法,其特征在于:具体步骤如下:步骤一:确定求解问题首先,将所要求解的问题归纳成对应的数学模型,确定输入的变量和需要输出的变量;其次,对输入的变量进行DNA编码;最后,将所编码的DNA链中的{A、C、T、G}对应为{1、0、*、*}映射成数字编码存放于数组1、2…n(n为输入变量数)中;步骤二:确定反应算子首先,确定问题求解的过程,将变量运算的过程归纳称为数学模型,即相关的函数或逻辑运算;其次,将所述的相关的函数或逻辑运算抽取成为可应用于序列的函数和运算;这里给出具体生物酶的建议函数和运算:限制性内切酶,逐个搜索数组中的特定序列,直接取出所需数组元素;核酸外切酶...

【技术特征摘要】

【专利技术属性】
技术研发人员:董萌段海滨
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1