整数规划问题的DNA计算模型研究与探索

利用DNA计算求解图与组合优化问题是DNA计算研究的热点，其中探索和开发各种新的分子结构在DNA计算研究中的应用是目前研究的一个热点。分子信标是近年来出现的一种设计巧妙的核酸探针，具有结构简单、灵敏度高、易于检测及反应速度快等优点；特别是分子信标表示的各种核酸序列的结构信息可以直接转化为荧光信息，大大提高了信息处理的速度及可靠性。本项目旨在开发分子信标这种新型分子结构表示和处理信息的能力，拓展DAN计算解决问题的方法和应用领域。主要研究内容包括：1.对分子信标的结构特性进行研究，充分挖掘这种结构表示各种信息的能力和方法；2. 探索利用分子信标解决各种整数规划问题的新的DNA计算模型；3.详细讨论整数规划问题的DNA算法及DNA编码理论，建立适合整数规划问题DNA计算的编码方法；4. 研究基于分子信标的布尔电路的模拟，实现整数规划问题DNA计算的自动化操作。