位置：成果数据库 > 期刊 > 期刊详情页
基于分治的子集积问题DNA计算机算法
  • ISSN号：1007-130X
  • 期刊名称：计算机工程与科学
  • 时间：0
  • 页码：74-78
  • 语言：中文
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]芜湖地区卫生学校,安徽芜湖241000, [2]芜湖职业技术学院,安徽芜湖241000
  • 相关基金：安徽省高等学校质量工程教学研究项目（2013jyxm319）; 2014年院级科研项目（Wzywt201421/23）
  • 相关项目：一种可扩展的DNA计算机模型研究与探索
作者： 刘完芳|李肯立|潘果|
关键词： 子集积, 分治法, 传统算法, DNA算法
中文摘要：

生物学有一个重要的分支叫做分子生物学。计算机的迅猛发展使计算机被引入到了各大领域,其中也包括分子生物学的领域。在分子生物学这个领域中有一种著名的生物计算,这种生物计算俗称DNA计算。当前,DNA计算在子集积问题的解决中应用最频繁。本文将提出一种解答子集积问题的全新算法,这种算法将把分治法跟DNA计算结合起来运用。

同期刊论文项目
一种可扩展的DNA计算机模型研究与探索
期刊论文 52 会议论文 7
同项目期刊论文
一种最大匹配问题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计算机算法
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计算机算法
一个矿山开采卫星监测系统的设计与实现
一种新的多波段遥感影像变化检测方法
期刊信息
  • 《计算机工程与科学》
  • 中国科技核心期刊
  • 主管单位:国防科学技术大学
  • 主办单位:国防科学技术大大学计算机学院
  • 主编：王志英
  • 地址：湖南长沙德雅路109号
  • 邮编：410073
  • 邮箱：jsjgcykx@163.net
  • 电话：0731-84576405
  • 国际标准刊号：ISSN：1007-130X
  • 国内统一刊号：ISSN：43-1258/TP
  • 邮发代号:42-153
  • 获奖情况:
  • 湖南省优秀期刊,首届国防科技期刊优秀期刊,《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:16422