期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
八皇后问题所有解的模拟DNA算法 被引量:6
1
作者 周康 魏传佳 +1 位作者 刘朔 卢军 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第6期24-27,39,共5页
建立了求解八皇后问题所有解的数学模型.根据八皇后问题解的性质提出了7个相关的算子:主转置算子、行翻转算子、列翻转算子、倒置算子、顺旋算子、逆旋算子和倒转算子.给出了等价可行解的概念,并以这7个相关算子为工具研究了等价可行解... 建立了求解八皇后问题所有解的数学模型.根据八皇后问题解的性质提出了7个相关的算子:主转置算子、行翻转算子、列翻转算子、倒置算子、顺旋算子、逆旋算子和倒转算子.给出了等价可行解的概念,并以这7个相关算子为工具研究了等价可行解的性质和八皇后问题解空间的性质.由此给出了求解八皇后问题所有解的模拟DNA算法,并用Mathematica软件进行了实现,并得到了所有的可行解,进而验证了算法的正确性和可行性. 展开更多
关键词 八皇后问题 数学模型 等价可行解 算子 模拟dna算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部