图的最大团问题的自组装DNA计算模型研究与探索
基本信息
批准号：30670486
项目类别：面上项目
资助金额：8.00
负责人：马润年
学科分类：
依托单位：中国人民解放军空军工程大学
批准年份：2006
结题年份：2007
起止时间：2007-01-01 - 2007-12-31
项目状态： 已结题
项目参与者：马润年,李建全,乔向东,张景伟,褚鹏,赵红强,单赫源
关键词：
最大团DNA计算模型DNA自组装算法
结项摘要
利用DNA计算求解一些NP-完全问题是国内外研究的热点问题之一。针对目前的DNA计算存在的"指数爆炸问题"，即DNA算法所需要的核苷酸的分子数和用于编码的核苷酸的链长以及链的数量与问题的规模成指数增长的关系，以及解的分离困难等问题，利用分子自组装的特性，通过突破设计存储数据信息的"瓦片"及连接"瓦片"的"衬垫"的编码，针对分子的自组装行为形成的"瓦片"状和"网格"状结构，建立一种新的分子计算模型等关键技术，研究和探索基于分子自组装的图的最大团问题的DNA计算模型和算法，充分挖掘该模型和算法的计算能力，将该模型和算法推广到其它图论和组合优化等数学问题，并研究其算法的复杂性和算法所蕴涵的数学基础，最终建立更接近实际意义上的图的最大团问题的DNA计算模型。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
粗颗粒土的静止土压力系数非线性分析与计算方法
粗颗粒土的静止土压力系数非线性分析与计算方法
DOI：10.16285/j.rsm.2019.1280
发表时间：2019
2
中国参与全球价值链的环境效应分析
中国参与全球价值链的环境效应分析
DOI：10.12062/cpre.20181019
发表时间：2019
3
基于公众情感倾向的主题公园评价研究——以哈尔滨市伏尔加庄园为例
基于公众情感倾向的主题公园评价研究——以哈尔滨市伏尔加庄园为例
DOI：
发表时间：2022
4
基于细粒度词表示的命名实体识别研究
基于细粒度词表示的命名实体识别研究
DOI：10.3969/j.issn.1003-0077.2018.11.009
发表时间：2018
5
货币政策与汇率制度对国际收支的影响研究
货币政策与汇率制度对国际收支的影响研究
DOI：
发表时间：2022
马润年的其他基金
批准号：61174162
批准年份：2011
资助金额：59.00
项目类别：面上项目
批准号：61573017
批准年份：2015
资助金额：52.00
项目类别：面上项目
相似国自然基金
1
整数规划问题的DNA计算模型研究与探索
批准号：60873144
批准年份：2008
负责人：殷志祥
学科分类：F0213
资助金额：31.00
项目类别：面上项目
2
运动图搜索的DNA计算模型研究
批准号：61300015
批准年份：2013
负责人：周东生
学科分类：F0214
资助金额：25.00
项目类别：青年科学基金项目
3
基于分子信标的DNA计算模型的研究与探索
批准号：30570431
批准年份：2005
负责人：殷志祥
学科分类：C0504
资助金额：28.00
项目类别：面上项目
4
自组装DNA纳米颗粒计算模型的研究
批准号：61272161
批准年份：2012
负责人：张成
学科分类：F0214
资助金额：79.00
项目类别：面上项目