国家自然科学基金(60533010)

作品数:27被引量:110H指数:7
导出分析报告
相关作者:许进方刚强小利张成杨静更多>>
相关机构:华中科技大学北京大学西安文理学院西安电子科技大学更多>>
相关期刊:《武汉理工大学学报(交通科学与工程版)》《南昌大学学报(工科版)》《计算机工程与应用》《电子学报》更多>>
相关主题:英文DNA计算DNADNA计算机NP完全问题更多>>
相关领域:自动化与计算机技术理学生物学机械工程更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于环形DNA分子的一种求解最大集团的计算模型被引量:4
《中国科学:信息科学》2010年第8期1078-1085,共8页杨静 张成 许进 刘向荣 强小利 
国家自然科学基金重点项目(批准号:60533010);面上项目(批准号:30670540;60874036;60503002);国家高技术研究发展计划(批准号:2006AA01Z104);国家教育部博士点基金(批准号:20070001020);中国博士后科学基金(批准号:20060400344)资助
文中提出了一种基于环形DNA分子的新型计算模型.该模型的核心构成包括环形DNA分子,链霉亲和素包被的磁珠及环化酶.通过应用该模型解决了一个5个顶点的最大团问题,证明了该模型的可行性.在整个计算过程中,真解的搜索是借助于磁珠和环化酶...
关键词:DNA计算 环形DNA分子 NP完全问题 环化酶 磁珠 
A novel computing model of the maximum clique problem based on circular DNA被引量:8
《Science China(Information Sciences)》2010年第7期1409-1416,共8页YANG Jing ZHANG Cheng XU Jin LIU XiangRong QIANG XiaoLi 
supported by the National Natural Science Foundation of China (Grant Nos. 60533010, 30670540,60874036 and 60503002);the National High-Tech Research & Development Program of China (Grant No.2006AA01Z104);the Ph.D. Programs Foundation of the Ministry of Education of China (Grant No. 20070001020);the Postdoctoral Science Foundation of China (Grant No. 20060400344)
A novel DNA-based model is developed to calculate NP-complete problems, which is made of circular DNA molecules, streptavidin-coated magnetic beads and DNA circligase. To test the feasibility of the model, we apply it...
关键词:DNA-based computing model circular DNA molecules NP-complete problem circligase streptavidin-coated magnetic beads 
A DNA length reducing computing model for maximum independent set problem被引量:1
《Chinese Science Bulletin》2010年第9期892-898,共7页Zhang Cheng Yang Jing Xu Jin Zhao DongMing 
The authors sincerely acknowledge the anonymous referee’s suggestions to this paper. This work was supported by the National Natural Science Foundation of China (Grant Nos. 60533010, 30670540, 60874036 and 60503002);National High-Tech Research and Development Program of China (Grant No. 2006AA01Z104);Ph.D. Programs Foundation of the Ministry of Education of China (Grant No. 20070001020);the Postdoctoral Science Foundation of China (Grant No. 20060400344)
In this paper, a new molecular computing model is developed to solve the maximum independent set problem, based on the method of DNA length reducing. To solve the maximum independent set problem with n-vertices and m-...
关键词:NP-COMPLETE PROBLEM reverse PCR linear ssDNA CIRCULARIZATION DNA LENGTH REDUCING 
Ramsey重数研究
《武汉大学学报(理学版)》2009年第6期629-632,共4页邵泽辉 王子成 张凯 
国家自然科学基金资助项目(60533010);国家高技术研究发展计划(863)项目(2006AA01Z104)
对于图G1,G2,2色广义Ramsey数R(G1,G2)表示满足下列条件的最小正整数p:如果用2种颜色中的一种对Kp的每一条边染色,总有Kp的一个子图同构于Gi,它的边都染有第i种颜色,1≤i≤2.对KR(G)的所有可能的边2-着色中,含有单色子图G的最少的个数...
关键词:RAMSEY数 Ramsey重数 边着色 
基于类别保留投影的基因表达数据降维方法
《四川大学学报(工程科学版)》2009年第6期153-157,共5页王文俊 张军英 杨利英 
[ZK](国家自然科学基金资助项目(60533010);NS-FC-微软亚洲研究院联合资助项目(60933009)[ZK)]
针对基因表达数据的高维小样本问题,提出一种新的线性降维方法。该方法采用保局投影,结合样本的类别信息,将基因表达数据投影到特征子空间。与主分量分析方法寻找最大方差方向不同,类别保留投影方法旨在寻找能够反映样本类别结构的特征...
关键词:基因表达数据 类别保留投影 可视化 聚类分析 
一种二次投影识别蛋白质谱数据的新方法
《中山大学学报(自然科学版)》2009年第6期27-32,37,共7页蒋胜利 张军英 许进 
国家自然科学基金资助项目(60533010)
作为一种蛋白组学工具,质谱法的使用对疾病的早期诊断和治疗带来了革命性的变化。然而,由于面临"维数灾难"问题,大部分机器学习方法不能直接用于识别蛋白质谱数据,同时这些方法也面临着识别性能较低的问题。借鉴主分量分析(PCA)与局部...
关键词:蛋白质谱 主分量分析 局部线性嵌入 最大边界准则 模式识别 
DNA缩短法计算模型求解最大独立集问题被引量:7
《科学通报》2009年第24期3913-3919,共7页张成 杨静 许进 赵东明 
国家自然科学基金重点项目(批准号:60533010);国家自然科学基金面上项目(批准号:30670540;60874036;60503002);国家高技术研究发展计划(批准号:2006AA01Z104);教育部博士点基金(批准号:20070001020);中国博士后科学基金(批准号:20060400344)资助项目
提出了一种基于环形DNA缩短法的新型计算模型.该模型可以求解n个顶点m条边的图的最大独立集.算法的时间复杂度是O(n+m).随着问题规模的增大,计算所需的试管数量呈线性增长.在计算模型的生物操作中,有两个主要技术:DNA分子内环化和DNA长...
关键词:NP完全问题 反向PCR 线性单链DNA环化 DNA长度逐步减短法 
基于RBF神经网络的车牌自动识别系统设计与实现被引量:6
《南昌大学学报(工科版)》2009年第2期147-150,共4页许智榜 石晓瑛 
国家自然科学基金资助项目(60533010)
车牌自动识别系统分为图像预处理、车牌定位、字符分割、字符识别4步。车牌准确定位是LPR系统中的关键,本文利用形态学变换对图像进行滤波聚类,HOUGH变换方法对车牌图像进行水平校正,基于RBF网络的方法识别字符。在DELPHI 7.0环境下设...
关键词:车牌识别 RBF神经网络 HOUGH变换 字符分割 字符识别 
RecA蛋白介导的三链核酸结构形成及其序列提取(英文)被引量:1
《中国生物工程杂志》2009年第2期71-75,共5页方刚 张社民 
国家自然科学基金(60533010)资助项目~~
人工合成的单链DNA分子经PCR扩增形成双链DNA分子。将RecA蛋白与生物素标记的寡聚核酸探针序列在ATPγS存在的情况下共同哺育,使RecA蛋白包裹寡聚核酸探针,然后加入含同源序列的上述双链DNA分子经适当环境哺育形成了稳定的局部三链核酸...
关键词:三链DNA结构 RecA蛋白 同源的 ATPγS 
DNA自组装技术的研究进展及难点(英文)被引量:5
《计算机学报》2008年第12期2138-2148,共11页杨静 张成 
国家自然科学基金(60533010,30670540,60874036,60503002);国家"八六三"高技术研究发展计划项目基金(2006AA01Z104);中国教育部博士点基金(20070001020);中国博士后科学基金(20060400344)资助
近年来,DNA自组装成为DNA计算及纳米材料科学等领域研究的热点,它关系着DNA计算机的发展.DNA分子如何组装已成为许多学者关注的焦点.为此,文中主要围绕着DNA分子组装成的初级元件的类型:一条长的DNA单链、多条短寡核苷酸链和自组装单元...
关键词:DNA自组装 初级元件 组装技术 二维平面 三维立体结构 
检索报告 对象比较 聚类工具 使用帮助 返回顶部