位置：成果数据库 > 期刊 > 期刊详情页
哈密尔顿回路问题的DNA表面计算模型
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]湖南人文科技学院通信与控制工程系,湖南娄底417000, [2]湖南大学计算机与通信学院,长沙410082, [3]嘉兴学院数学与信息学院,浙江嘉兴314001
  • 相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.60603053）;国家自然科学基金重大项目（the Grand National Natural Science Foundation of China under Grant No.90715029）;湖南省重点建设学科项目;湖南省教育厅项目（the Project of Department of Education of Hunan Province, China under Grant No.09C546）.
作者： 李朝鹏[1,2], 成运[1], 李肯立[2], 周旭[3]
关键词： DNA超级计算, 表面计算模型, NP完全问题, 哈密尔顿回路问题, DNA supercomputing, surface-based computing model, NP-complete problem, Hamihonian circuit problem
中文摘要：

首次提出用DNA表面计算模型来解决无向图哈密尔顿回路问题。该模型基于哈密尔顿回路问题的解空间，将问题解空间的DNA分子固定在固体载体上，对其进行荧光标记，然后通过相应的生化反应筛选出哈密尔顿回路问题的所有解。与已有的哈密尔顿路径问题的其它模型相比，新模型具有错误率低，编码简易，读取方便等更好的性能。

英文摘要：

The paper innovatively presents a surface-based DNA algorithm for solving Hamiltonian circuit problem in a nondirectional graph.The model,based on the solution space of Hamihonian problem,fixes the DNA molecules of solution space on the solid carrier,and fluorescence labels on them,and then gets all solutions of Hamiltonian circuit problem by certain biochemical actions.Compared with other models for Hamiltonian path problem,this model shows better performances on low rate of error,easily coding and conveniency to read.

同期刊论文项目
网格环境下地震模拟支撑系统的关键理论与技术研究
期刊论文 55 会议论文 13
一种可扩展的DNA计算机模型研究与探索
期刊论文 52 会议论文 7
同项目期刊论文
一种最大匹配问题DNA计算算法
超大型排烟冷却塔风压分布及双孔道位置优化
基于节点异构度的覆盖网络副本一致性维护方法
基于风险的工作流系统访问控制优化策略
求解非线性方程组的混合人口迁移算法
Reliability-aware scheduling strategy for heterogeneous distributed computing systems
List scheduling with duplication for heterogeneous computing systems
A new approach for the dominating-set problem by DNA-based supercomputing
A new DNA computing's algorithm for 3-dimensional matching problem based on divide and conquer strat
One-to-one communication in twisted cubes under restricted connectivity
Node heterogeneous degree-based consistency maintenance method for unstructured overlay networks
异构环境下依赖任务的一种新的安全驱动调度算法
基于CUDA的Kirchhoff叠前时间偏移算法设计与实现
一种基于DNA计算的指定结点路由算法
考虑通信竞争的任意处理机网络表调度算法
一种高效体数据压缩算法及其在地震数据处理中的应用
An efficient algorithm for large-scale volume data compression and its application in seismic data p
A dynamic access control model for inter-operation in multi-domain environment based on risk
Communication contention in APN list scheduling algorithm
A molecular solution for routing satisfying explicit node constraint on DNA-based supercomputing
一种求解Ramsey数的DNA计算机算法
一种基于风险的多域互操作动态访问控制模型
三维地震数据场的并行体绘制算法
Calculation of electron swarm parameters of SF6/N-2 in a uniform field using an improved Monte Carlo
基于CUDA的AES并行算法优化
求解药代动力学参数的混合人口迁移算法
求解单一重现期暴雨强度公式的Lingo-BFGS算法
网格经济模型中的一种可信调度算法
一种改进的最大团问题DNA计算机算法
异构系统中一种基于可用性的抢占式任务调度算法
带时间特性的自动信任协商
基于数据预处理的并行分层聚类算法
求解机械优化的Pareto多目标中心粒子群算法
求解非线性方程组的混合粒子群算法
求解药代动力学参数的自适应混合粒子群算法
求解非线性方程组的BFGS差分进化算法
快速模糊C均值聚类的图像分割方法
P2P存储系统拜占庭容错机制研究
基于关联的聚类分析在个性化服务中的应用
精确覆盖问题的O（1．414^n）链数DNA计算机算法
一种基于粒子群优化的传递函数设定方法
基于最小生成树的并行分层聚类算法
Calculation of Electron Swarm Parameters of SF6/N2 in a Uniform Field Using an Improved Monte Carlo Collision Simulation Method
并行无存储冲突的邻接矩阵算法
一种基于信息熵离散化算法的研究
异构系统中DAG任务调度的双螺旋结构遗传算法
多核CPU-GPU协同的并行深度优先算法
一种最大匹配问题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差分进化算法
精确覆盖问题的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计算机算法
一个矿山开采卫星监测系统的设计与实现
一种新的多波段遥感影像变化检测方法
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887