基于闭环DNA模型的八皇后问题算法  

Closed circle DNA algorithm of Eight Queens problem

作　　者：周康[1,2] 同小军[1,2] 许进[3] 

机构地区：[1]武汉工业学院数理科学系 [2]华中科技大学控制科学与工程系,武汉430074 [3]华中科技大学控制科学与工程系

出　　处：《计算机工程与应用》2007年第6期4-6,13,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60403002) ;浙江省自然科学基金(the NaturalScience Foundation of Zhejiang Province of China under Grant No.ZJNSF- Y105654)。

摘　　要：给出了闭环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模型 DNA编码 删除实验 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]