欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出了粘贴DNA芯片模型，该模型综合了粘贴模型的筛选功能和DNA芯片模型的检测功能．利用这两个特点设计了基于粘贴DNA芯片模型的求解八皇后问题全部解的DNA算法．该算法首先产生所有可能的解，再分别按照行要求，列要求和对角线要求逐步筛选出八皇后问题的全部解．利用DNA芯片检测出实验结果，然后对每个实验步骤分析了算法的生化实现过程并得到了八皇后问题的全部解．最后讨论了算法的复杂性及其优势．
英文摘要：
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 characteristics, 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 restriction, 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 obtained. Fially, complexity and predominance of the DNA algorithm are discussed.
同期刊论文项目
同项目期刊论文
期刊信息
位置：