位置:立项数据库 > 立项详情页
整数规划问题的DNA计算模型研究与探索
  • 项目名称:整数规划问题的DNA计算模型研究与探索
  • 项目类别:面上项目
  • 批准号:60873144
  • 申请代码:F020504
  • 项目来源:国家自然科学基金
  • 研究期限:2009-01-01-2011-12-31
  • 项目负责人:殷志祥
  • 负责人职称:教授
  • 依托单位:安徽理工大学
  • 批准年度:2008
中文摘要:

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

结论摘要:

英文主题词DNA computing; integer programming; Molecular beacon


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 53
  • 36
  • 0
  • 0
  • 0
期刊论文
会议论文
相关项目
期刊论文 16 会议论文 1
殷志祥的项目