| 基于闭环DNA模型的八皇后问题算法 |
| |
| 引用本文： | 周康,同小军,许进.基于闭环DNA模型的八皇后问题算法[J].计算机工程与应用,2007,43(6):4-6,13. |
| |
| 作者姓名： | 周康 同小军 许进 |
| |
| 作者单位： | 1. 武汉工业学院,数理科学系,武汉,430023;华中科技大学,控制科学与工程系,武汉,430074
2. 华中科技大学,控制科学与工程系,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
浙江省自然科学基金 |
| |
| 摘 要： | 给出了闭环DNA计算模型及其基本生化实验,提出了基于闭环DNA的求解八皇后问题全部可行解的DNA算法,分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。
|
| 关 键 词： | 八皇后问题 闭环DNA模型 DNA编码 删除实验 |
| 文章编号： | 1002-8331（2007）06-0004-03 |
| 修稿时间： | 2006-11 |
Closed circle DNA algorithm of Eight Queens problem |
| |
| ZHOU Kang,TONG Xiao-jun,XU Jin.Closed circle DNA algorithm of Eight Queens problem[J].Computer Engineering and Applications,2007,43(6):4-6,13. |
| |
| Authors: | ZHOU Kang TONG Xiao-jun XU Jin |
| |
| Affiliation: | 1.Department of Mathematics and Physics,Wuhan Polytechnic University,Wuhan 430023,China 2.Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China |
| |
| Abstract: | 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. |
| |
| Keywords: | Eight Queens problem model of closed circle DNA computing DNA encoding delete experiment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
