DNA折纸术在0-1整数规划问题中的应用

DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构。根据反应后DNA链长度不同的特点,用凝胶电泳操作分离出不满足条件的DNA链,从而得到问题的解。与以往的DNA计算模型相比,该模型的并行性得到了大幅度的提高,通过逐步缩小解空间,减少了实验操作的复杂度,可以解决变量更多、更为复杂的0-1规划问题。     

基于DNA折纸术的三值逻辑与门计算模型

多值逻辑是布尔逻辑的一种扩展形式,在许多应用中经常会遇到关于多值逻辑的问题。文章在基于DNA折纸术求解三值逻辑与门的运算中,以DNA单链或分子信标作为输入对脚手架链进行固定,从而形成二级结构;通过反应后荧光强度和凝胶电泳2种方法结合,来判断逻辑与门的运算结果。在整个反应过程中,只需要对DNA链的序列进行相应设计,可以减少因步骤繁多、错误杂交引起的误差。此外,该模型具有操作简单、灵敏度高、易于观察的优点,为多值逻辑研究提供了一种新思路。