位置：成果数据库 > 期刊 > 期刊详情页
DNA计算与背包问题
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：华中科技大学控制科学与工程系，武汉430074
  • 相关基金：国家自然科学基金资助项目(编号:60174047)
作者： 石晓龙, 许进
关键词： ZKP问题, DNA计算, 链接反应, DNA探针, 组合优化
中文摘要：

该文通过对背包问题这一典型的NP完全问题的DNA计算研究，针对属于组合优化一类的ZKP问题给出了一种DNA计算方法，该算法解决了组合优化一类DNA计算的加权赋值问题，并根据DNA计算的特点给出了一般加权赋值型组合优化问题的DNA计算模式。

同期刊论文项目
基于DNA计算的系统优化方法探索
期刊论文 6
同项目期刊论文
DNA计算原理及系统分析
蛋白质结构预测方法的研究进展
蚂蚁算法在车间作业调度问题中的应用
模糊神经网络的DNA算法训练
组合优化中的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