摘要:自组装DNA计算和分子信标DNA计算模型是近年来DNA计算研究领域的热点,自组装DNA计算是DNA计算、tiling理论和纳米技术结合的产物,分子信标具有结构简单、灵敏度高、易于检测及反应速度快等优点。将分子信标与自组装相结合,将为DNA计算研究提供新的有效方法。介绍了基于分子信标的自组装模型研究的意义,自组装DNA计算模型和分子信标计算模型研究现状,以及基于分子信标的自组装模型研究的途径。首先研究分子信标的结构特性及分子信标的表达信息和处理信息的能力,深入研究自组装DNA计算机理及优化设计的组装规则,讨论分子信标的自组装方法及复杂性分析,构建分子信标的自组装模型;其次建立组合优化问题的基于分子信标自组装模型,进一步讨论分子信标自组装模型的优缺点并对设计方法进行改进,设计具有通用性的分子信标自组装模型。