论文部分内容阅读
提出了粘贴DNA芯片模型，该模型综合了粘贴模型的筛选功能和DNA芯片模型的检测功能．利用这两个特点设计了基于粘贴DNA芯片模型的求解八皇后问题全部解的DNA算法．该算法首先产生所有可能的解，再分别按照行要求，列要求和对角线要求逐步筛选出八皇后问题的全部解．利用DNA芯片检测出实验结果，然后对每个实验步骤分析了算法的生化实现过程并得到了八皇后问题的全部解．最后讨论了算法的复杂性及其优势．