检索结果-南通市图书馆

华中科技大学学报（自然科学版） 2009年第6期37卷 24-27,39页

作者：周康魏传佳刘朔卢军武汉工业学院数理科学系湖北武汉430023

建立了求解八皇后问题所有解的数学模型.根据八皇后问题解的性质提出了7个相关的算子:主转置算子、行翻转算子、列翻转算子、倒置算子、顺旋算子、逆旋算子和倒转算子.给出了等价可行解的概念,并以这7个相关算子为工具研究了等价可行解... 详细信息

建立了求解八皇后问题所有解的数学模型.根据八皇后问题解的性质提出了7个相关的算子:主转置算子、行翻转算子、列翻转算子、倒置算子、顺旋算子、逆旋算子和倒转算子.给出了等价可行解的概念,并以这7个相关算子为工具研究了等价可行解的性质和八皇后问题解空间的性质.由此给出了求解八皇后问题所有解的模拟DNA算法,并用Mathematica软件进行了实现,并得到了所有的可行解,进而验证了算法的正确性和可行性.

关键词：八皇后问题数学模型等价可行解算子模拟DNA算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

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

引用

计算机工程与应用 2007年第6期43卷 4-6,13页

作者：周康同小军许进武汉工业学院数理科学系华中科技大学控制科学与工程系武汉430074 华中科技大学控制科学与工程系

给出了闭环DNA计算模型及其基本生化实验,提出了基于闭环DNA的求解八皇后问题全部可行解的DNA算法,分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。

关键词：八皇后问题闭环DNA模型 DNA编码删除实验

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于粘贴DNA芯片模型的八皇后问题算法

引用

系统工程学报 2008年第3期23卷 372-376页

作者：周康同小军许进华中科技大学控制科学与工程系湖北武汉430074 武汉工业学院数理科学系湖北武汉430023

提出了粘贴 DNA 芯片模型,该模型综合了粘贴模型的筛选功能和 DNA 芯片模型的检测功能.利用这两个特点设计了基于粘贴 DNA 芯片模型的求解八皇后问题全部解的 DNA 算法.该算法首先产生所有可能的解,再分别按照行要求,列要求和对角线要... 详细信息

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

关键词：八皇后问题粘贴DNA芯片模型 DNA编码分离实验

来源：

维普期刊数据库

同方期刊数据库评论