位置：成果数据库 > 期刊 > 期刊详情页
基于闭环DNA模型的八皇后问题算法
  • ISSN号：1002-8331
  • 期刊名称：计算机工程与应用
  • 时间：0
  • 页码：637-639
  • 语言：中文
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]武汉工业学院数理科学系,武汉430023, [2]华中科技大学控制科学与工程系,武汉430074
  • 相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.60403002）;浙江省自然科学基金（the Natural Science Foundation of Zhejiang Province of China under Grant No.ZJNSF-Y105654）.
  • 相关项目：DNA计算中的核酸序列设计研究
作者： 周康|许进|同小军|
关键词： 八皇后问题, 闭环DNA模型, DNA编码, 删除实验, Eight Queens problem, model of closed circle DNA computing, DNA encoding, delete experiment
中文摘要：

给出了闭环DNA计算模型及其基本生化实验，提出了基于闲环DNA的求解八皇后问题全部可行解的DNA算法，分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。

英文摘要：

In this paper,a model of closed circle DNA computing and its basal biochemistry experiments are brought forward. Then closed circle DNA algorithm finding all feasible solutions of Eight Queens problem is put forward.The realizing steps and realizing mode of the closed circle DNA algorithm are analyzed,and all feasible solutions of Eight Queens problem are obtained. Finally,complexity of the DNA algorithm is discussed.

同期刊论文项目
研究DNA计算机编码理论的一种新方法－模板框方法
期刊论文 58 会议论文 2
DNA计算中的核酸序列设计研究
期刊论文 64 会议论文 3
同项目期刊论文
中药最优配方筛选的图论方法
基于DNA算法的独立数问题的求解
图的顶点着色问题的一种DNA算法
Self-Assembly Based Models and
DNA计算中的单模板编码方法改进研究
基于闭环DNA的边着色问题DNA算法
基于闭环DNA计算的最大独立集问题的算法
基于分治的背包问题DNA计算机算法
最短路问题的闭环DNA算法
DNA编码的模型分析
基于DNA计算的指派问题
DNA 计算中的模板框优化方法研究
用线性码构造DNA 计算编码的海明
DNA计算中的模板框优化方法研究
Solving the 3-SAT Based on a D
DNA计算编码研究及其算法
基于BP神经网络的DNA解链温度预
现代优化计算方法在蛋白质结构预
基于可满足解空间的DNA算法- -
激光诱导荧光技术在ＤＮＡ计算输
基于氨基酸分类的基本氨基酸秩序
DNA计算机:原理、进展及难点(Ⅱ)
The Hamiltonian Cycle Problem
最大权匹配问题的闭环DNA算法
一种优化DNA 计算模板性能的新方
DNA计算的研究进展
TSP的DNA计算算法
基于图的匹配方法预测蛋白质结构中的二硫键
最优指派问题DNA算法
DNA计算机中二叉树的链式存储结构
图形处理器在分层聚类算法中的通用计算研究
K-means初始聚类中心优化算法研究
最小生成树聚类方法研究
与非门(NAND)的DNA计算模型
基于L^2（0，1）^2空间Riesz基的二维小波子空间采样定理
最小顶点覆盖问题的闭环DNA算法
基于神经网络组的空间目标识别的信息融合方法
基于Mathematica资源管理决策的算法
资源管理决策问题的灵敏度分析
激光诱导荧光技术在DNA计算输出中的应用
小波子空间上的Shannon型采样定理
基于三链核酸的DNA计算
主观Bayes与神经网络组结合的信息融合目标识别
最短路问题的位势法
0-1规划问题的闭环DNA算法
求解LP问题的部分基变量算法
一种优化DNA计算模板性能的新方法
基于粘贴DNA芯片模型的八皇后问题算法
DNA计算在电路设计中的应用
黑白数字图像的有穷状态自动机表示方法
Prediction of pi-turns in proteins using PSI-BLAST profiles and secondary structure information
Better prediction of the location of alpha-turns in proteins with support vector machine
0-1整数规划问题的半自动化DNA计算模型
主从式并行GA的TSP问题求解
A finding maximal clique algorithm for predicting loop of protein structure
基于地理网格和灰色关联的目标数据融合
基于闭环DNA的边着色问题DNA算法
基于DNA下推自动机二进制减法和乘法的实现
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
DNA Golay码的设计与分析
系列平行图和Meredith图的关联着色
基于闭环DNA计算的最大独立集问题的算法
利用剩余数制简化DNA算术运算
Phase jitter of chirped subpicosecond solitons in a noisy optical fiber channel: Exact moment method
The optimization of DNA encodings based on GA/SA algorithms
基于分治的背包问题DNA计算机算法
求解线性规划的单纯形法的直接方法
Pollard p-1因子分解的DNA计算机改进算法
A DNA sticker algorithm for bit-substitution in a block cipher
Improved taboo search algorithm for designing DNA sequences
最短路问题的闭环DNA算法
空中目标威胁排序的灰色聚类决策方法
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
基于特定模数集的并行DNA算术运算
A review on DNA computing models
Plasmid resolving the satisfiability problem with DNA computing models
广义α转角的预测研究
TSP的DNA计算算法
基于闭环DNA的指派问题算法
子集和问题的O(1.414~n)链数DNA计算机算法
DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型
基于图的匹配方法预测蛋白质结构中的二硫键
DNA计算机原理、进展及难点(Ⅲ):分子生物计算中的数据结构与特性
最优指派问题DNA算法
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
若干广义Petersen图的关联色数
基于部分字的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