崔建中
- 作品数:19 被引量:31H指数:4
- 供职机构:淮南联合大学更多>>
- 发文基金:国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域:自动化与计算机技术生物学理学更多>>
- 基于聚合酶链置换反应的2D-LASM混沌文本加密算法
- 2021年
- 针对现有的基于DNA序列进行信息加密算法中没有涉及到DNA计算中化学反应这一问题,提出了基于聚合酶链置换反应的2D-LASM混沌映射文本加密算法.该算法将混沌映射产生的伪随机序列和明文信息进行异或操作,然后转换成DNA序列;随后再将DNA序列进行聚合酶链置换反应得到新的DNA序列.对新的DNA序列进行解码,得到密文.最后对该算法的密钥空间进行分析,可知该算法具有较好的加密效果.
- 王夕远殷志祥唐震杨静崔建中徐如解
- 关键词:DNA计算DNA编码
- 可满足问题的分子信标计算模型(英文)被引量:10
- 2008年
- 分子信标(Molecular Beacon)是一种发夹状的荧光探针,它可以特异地和那些与分子信标的环(Loop)互补的核酸靶序列杂交,具有单个碱基错配的检测能力.肽核酸(Peptide Nucleic Acid)是人工合成的核酸(DNA)的类似物.PNA骨架为酰胺键,与DNA补链杂交更稳定,可以阻止聚合酶延伸反应.文中将可满足问题的约束变量编码于分子信标的环部识别区,通过分子信标与使得给定范式为真的变量的PNA补链杂交,再利用PNA链可以阻止聚合酶延伸反应的性质,用限制性内切酶EcoRI降解对应于非解的分子信标,最后通过加热表面使分子信标构形发生变化,产生荧光读解.提出的可满足问题的分子信标计算模型具有可靠性高、无需观察和记录计算的中间结果、读解简单等优点.
- 殷志祥崔建中支凌迎孙侠黄晓慧
- 关键词:DNA计算分子信标肽核酸荧光
- 基于分子信标的DNA计算模型研究
- 殷志祥崔建中李德权钱建发张家秀孙侠杨静王伟
- 该项目对分子信标结构表示信息和处理信息的能力进行了深入研究,并探索其在解决图与组合优化问题、Petri网等方面的可行性和应用,为探索DNA计算解决问题的新方法和实现DNA计算的自动奠定理论基础。对分子信标的结构特性进行研...
- 关键词:
- 关键词:DNA计算模型
- 一种利用DNA折纸手势图形进行整数规划问题求解模型
- 本发明提出了一种利用DNA折纸手势图形进行整数规划问题求解模型,可以进行0‑1规划问题等实际问题的求解,其特征在于:将DNA折纸术与杂交链式反应相结合,建立一个折纸手势图形进行整数规划问题求解模型。模型由手势图形杂交链式...
- 王日晟殷志祥崔建中唐震杨静
- 文献传递
- 简单0-1规划问题的动态DNA折纸计算模型被引量:2
- 2020年
- DNA折纸是一种全新的DNA自组装方法。将一个由DNA折纸卡槽、双态DNA机器、DNA行走机器人组装而成的动态折纸应用于求解0-1规划问题。其中DNA折纸卡槽由1条M13脚手架链和202条钉书钉链折叠而成。双态DNA机器分为不修饰和修饰金纳米颗粒两种情况,对应于0-1规划问题约束变量的取值为0或者1。DNA折纸卡槽和DNA双态机器组装成折纸基底。DNA行走机器人是7条单链折叠成的带有粘性末端的DNA折纸。在链的驱动下,DNA行走机器人在折纸基底上顺时针旋转行走,每步旋转120°。DNA行走机器人每走两步,与折纸基底上的DNA双态机器进行链置换,接收修饰的金纳米颗粒。当整个动态行走过程结束,根据透射电镜下DNA行走机器人接收的金纳米颗粒的大小和个数来判断约束变量的取值是否为可行解。该计算模型采用模块化结构,DNA折纸卡槽、双态DNA机器、DNA行走机器人等折纸均单独设计,且采用透射电镜读解,因而提高了模型实现的可行性。
- 斯燕方殷志祥崔建中崔建中唐震
- 关键词:金纳米颗粒
- 0-1整数规划问题的DNA四面体步行者计算模型
- 2020年
- DNA折纸术是一种新型的自组装方法,广泛应用于DNA计算中.基于DNA折纸术设计了一个DNA四面体步行者,并将DNA四面体步行者应用于求解0-1整数规划问题.通过DNA四面体步行者的行走,来找出所有可能解.最后,通过DNA四面体步行者所携带的纳米金颗粒的个数来判断是否是0-1整数规划问题的可行解.该模型求解错误率低,具有很强的可控性和实用性.
- 杨新木杨静殷志祥唐震崔建中
- 关键词:DNA计算
- DNA折纸术在0-1背包问题中的应用被引量:8
- 2021年
- DNA折纸术因其反应的可编程性、纳米可寻址性等优点被广泛地应用于DNA计算中。利用DNA折纸术和杂交链式反应构建0-1背包问题的计算模型。以四个变量的0-1背包问题为例,首先将九种发夹结构和一种分子信标锚定在DNA折纸基底上并加入足量的辅助链;其次通过加入不同的引发链可以触发不同路径上的杂交链式反应,并得到问题的所有可能解;最后,通过荧光信号的数量确定可行解,从而找到问题的最优解。该模型不受权重过大或过小的影响,在折纸基底上可等比例的缩放权重。用Visual DSD软件对该模型进行仿真,模型显示出良好的可行性。
- 杨新木杨静殷志祥唐震崔建中
- 关键词:DNA计算
- DNA折纸在煤矿生产中的应用
- 2020年
- 可以利用0-1整数规划问题来建立模型,解决煤矿产业中的节能减排以及矿山运输系统优化等问题。将重点放在如何求解0-1整数规划问题上,利用DNA计算的巨大并行性,结合DNA折纸术,提出了一般0-1整数规划问题的计算模型。该计算模型在求解过程中,可以在很短的时间内较好地解决不同权重以及变量较多的0-1整数规划问题,有利于提高矿山生产的经济效益。
- 崔建中崔建中
- 关键词:煤矿生产DNA计算
- DNA链置换反应网络在求解可满足问题中的应用被引量:1
- 2022年
- DNA链置换是一种非常重要的分子自组装方法,因其操作性强、实验条件简单而被广泛应用于DNA计算中。可满足问题是非确定性多项式问题(NP问题)中的一个经典问题,文章利用DNA链置换反应网络来求解可满足问题,利用Visual DSD语言设计DNA链。求解过程主要分为3个反应模块,即变量转换模块、求和模块和阈值比较模块。变量转换模块是将不同变量所代表的DNA链通过链置换反应转换成同一条链;求和模块是将转换后的链浓度进行相加;在阈值比较模块中,由于浓度的检测会存在一定的误差,为此设计了2个链置换反应检测是否有荧光显示来判断可行解,若有荧光显示则为可行解,反之不是。通过Visual DSD仿真软件得到了变量转换模块相对应的链置换反应网络图、变量仿真图以及阈值比较图。该方法可用来求解多个变量的可满足性问题。文章利用上述方法成功解决了一个5变量的可满足问题。
- 王夕远殷志祥唐震杨静崔建中徐如解
- 关键词:反应网络
- 动态DNA步行者折纸计算模型--求解可满足性问题被引量:1
- 2020年
- 文章将DNA折纸技术同DNA步行者结合,用于构建一个动态DNA步行者折纸计算模型,该模型由DNA步行者、轨道及燃料链三部分组成,在应用该模型解决问题时可先加入相应的补链堵塞不需要的路径,从而控制步行者只通过需要的路径。该模型通用性高,操作简单,可以很好地解决很多问题。在这里我们用该模型解决了一个可满足性问题。
- 斯燕方殷志祥崔建中崔建中唐震