位置：立项数据库 > 立项详情页
一种可扩展的DNA计算机模型研究与探索
  • 项目名称：一种可扩展的DNA计算机模型研究与探索
  • 项目类别：青年科学基金项目
  • 批准号：60603053
  • 申请代码：F020304
  • 项目来源：国家自然科学基金
  • 研究期限：2007-01-01-2009-12-31
  • 项目负责人：李肯立
  • 负责人职称：教授
  • 依托单位：华中科技大学
  • 批准年度：2006
中文摘要：

DNA计算是NP完全问题和其它难解问题的潜在解决方案之一,随着DNA计算研究的逐渐深入,现有基于穷举方法的DNA计算机算法中存在的解空间指数爆炸问题日益突出,已成为限制DNA超级计算应用的瓶颈因素,这一问题源于现有DNA计算模型的不可扩展性.为此,本项研究将传统电子计算机并行处理的策略、方法和技术引入DNA超级计算中，采用理论分析和生物实践相结合的方法，拟通过对DNA分子生物计算的并行处理机制、可扩展的DNA计算模型及其上求解SAT和最大团NP完全问题DNA计算机算法等关键问题的研究,提出一种具有良好可扩展性的DNA计算机新模型，应用该模型可设计出能显著减少算法中DNA链数和链长的DNA计算机算法. 本项研究不仅为DNA生物分子计算模型和算法设计提供新的思路,从而为DNA计算机的更广泛应用奠定基础,还将丰富传统并行处理的研究内容,推动分子生物计算和理论计算机科学的研究与发展.

中文主题词： DNA计算；可扩展性；并行处理；NP完全问题
结论摘要：

英文主题词DNA-based supercomputation; scalability; parallel processing; NP-Complete problem

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 52
  • 7
  • 0
  • 0
  • 0
期刊论文
一种最大匹配问题DNA计算算法
Convergence performance comparison of quantum-inspired multi-objective evolutionary algorithms
求解非线性方程组的混合人口迁移算法
一种基于DNA计算的指定结点路由算法
精确覆盖问题的O(1.414~n)链数DNA计算机算法
图3-着色问题的O(2~n)链数DNA计算机算法
O(1.414n) volume molecular solutions for the partition problem by DNA-based supercomputing
O(1.414n) volume molecular solutions for the subset-sum problem on DNA-based supercomputing
基于分治的子集积问题DNA计算机算法
基于分治的背包问题DNA计算机算法
Fast parallel molecular algorithms for DNA-based computation: Solving the elliptic curve discrete lo
一种改进的最大团问题DNA计算机算法(英文)
O(2n) volume molecular solutions for the 3-colorable problem on DNA-based supercomputing
DNA计算机中堆栈数据结构的设计
DNA计算机中基于顺序存储方式的二叉树数据结构
O(1.414n) volume molecular solutions for the exact cover problem on DNA-based supercomputing
背包类问题的并行O(2~(5n/6))时间-空间-处理机折衷(英文)
DNA计算机中二叉树的链式存储结构
图形处理器在分层聚类算法中的通用计算研究
Pollard p-1因子分解的DNA计算机算法
K-means初始聚类中心优化算法研究
基于CUDA的AES并行算法优化
求解药代动力学参数的混合人口迁移算法
求解单一重现期暴雨强度公式的Lingo-BFGS算法
一种改进的最大团问题DNA计算机算法
异构系统中一种基于可用性的抢占式任务调度算法
求解机械优化的Pareto多目标中心粒子群算法
求解非线性方程组的混合粒子群算法
求解非线性方程组的BFGS差分进化算法
哈密尔顿回路问题的DNA表面计算模型
精确覆盖问题的O（1．414^n）链数DNA计算机算法
子集和问题的O（1．414^n）链数DNA计算机算法
DNA计算机中二叉树存储结构的研究
基于粗糙集理论的ORD关联规则挖掘算法
背包类问题的并行O（2^5n/6）时间-空间-处理机折衷
基于分层聚类的并行数据预处理算法
一种基因数据的聚类并行算法研究
减小无刷直流电机转矩脉动的PWM新方式
背包类问题的并行O(25n/6)时间-空间-处理机折衷（英文）
最小生成树聚类方法研究
图3-着色问题的O（2^n）链数DNA计算机算法
一个矿山开采卫星监测系统的设计与实现
一种新的多波段遥感影像变化检测方法
会议论文
Convergence performance comparison of quantum-inspired multi-objective evolutionary algorithms
Fast parallel molecular algorithms for DNA-based computation: Solving the elliptic curve discrete lo
Quantum evolutionary algorithm for multi-robot coalition formation
Quantum Multi-objective Evolutionary Algorithm with Particle Swann Optimization Method
An ant colony genetic algorithm based on pheromone diffusion
Quantum multi-objective evolutionary algorithm with particle swarm optimization method
An Ant Colony Genetic Algorithm Based on Pheromone Diffusion
相关项目
基于DNA计算的人脸识别研究
期刊论文 19
面向高性能嵌入式系统的软件并行化和数据分布优化
期刊论文 24 会议论文 15
DNA计算模型的理论研究及应用
期刊论文 45 会议论文 2
可移动自然协调型局部无网格方法及其三维并行实现
期刊论文 13 会议论文 3
基于分子信标的DNA计算模型的研究与探索
期刊论文 48 会议论文 10
高性能片上互连网络及其可测性设计研究
期刊论文 10 会议论文 6
DNA分子生物特征与生化反应过程的模型化研究
期刊论文 18
基于DNA芯片的DNA计算研究探索
期刊论文 16 会议论文 1
DNA计算在图论中的应用
期刊论文 43 会议论文 2 著作 1
李肯立的项目