| 基于粘贴DNA芯片模型的八皇后问题算法 |
| |
| 引用本文： | 周康,同小军,许进.基于粘贴DNA芯片模型的八皇后问题算法[J].系统工程学报,2008,23(3):372-376. |
| |
| 作者姓名： | 周康 同小军 许进 |
| |
| 作者单位： | 1. 华中科技大学控制科学与工程系,湖北,武汉,430074;武汉工业学院数理科学系,湖北,武汉,430023
2. 华中科技大学控制科学与工程系,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
湖北省自然科学基金
,
湖北省高校教学研究项目
,
浙江省自然科学基金 |
| |
| 摘 要： | 提出了粘贴 DNA 芯片模型,该模型综合了粘贴模型的筛选功能和 DNA 芯片模型的检测功能.利用这两个特点设计了基于粘贴 DNA 芯片模型的求解八皇后问题全部解的 DNA 算法.该算法首先产生所有可能的解,再分别按照行要求,列要求和对角线要求逐步筛选出八皇后问题的全部解.利用 DNA 芯片检测出实验结果,然后对每个实验步骤分析了算法的生化实现过程并得到了八皇后问题的全部解.最后讨论了算法的复杂性及其优势.
|
| 关 键 词： | 八皇后问题 粘贴DNA芯片模型 DNA编码 分离实验 |
Algorithm of sticker DNA chip model on Eight Queens problem |
| |
| ZHOU Kang,TONG Xiao-jun,XU Jin.Algorithm of sticker DNA chip model on Eight Queens problem[J].Journal of Systems Engineering,2008,23(3):372-376. |
| |
| Authors: | ZHOU Kang TONG Xiao-jun XU Jin |
| |
| Abstract: | In this paper,a model of sticker DNA chip is brought forward.This model combines the filter function of sticker model and the check function of DNA chip model.And using this two char- acteristics,an algorithm of sticker DNA chip model to obtain all solutions of Eight Queens problem is designed.In the algorithm,all possible solutions are gotten.Then all solutions of Eight Queens problem are obtained gradually,according to row restriction,line restriction and diagonal restric- tion,respectively.The experiment result is checked by DNA chip.Biochemistry realizing process of each experiment step of this algorithm is analyzed,and all solutions of Eight Queens problem are ob- tained.Fially,complexity and predominance of the DNA algorithm are discussed. |
| |
| Keywords: | Eight Queens problem model of sticker DNA chip DNA encoding separate experiment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
