| 八皇后问题所有解的模拟DNA算法 |
| |
| 引用本文： | 周康,魏传佳,刘朔,卢军. 八皇后问题所有解的模拟DNA算法[J]. 华中科技大学学报(自然科学版), 2009, 37(6): 24-27,39 |
| |
| 作者姓名： | 周康 魏传佳 刘朔 卢军 |
| |
| 作者单位： | 武汉工业学院,数理科学系,湖北,武汉,430023;武汉工业学院,数理科学系,湖北,武汉,430023;武汉工业学院,数理科学系,湖北,武汉,430023;武汉工业学院,数理科学系,湖北,武汉,430023 |
| |
| 基金项目： | 国家自然科学基金资助项目，湖北省自然科学基金资助项目，湖北省优秀中青年科技创新团队计划资助项目，湖北省教育厅A类项目 |
| |
| 摘 要： | 建立了求解八皇后问题所有解的数学模型.根据八皇后问题解的性质提出了7个相关的算子:主转置算子、行翻转算子、列翻转算子、倒置算子、顺旋算子、逆旋算子和倒转算子.给出了等价可行解的概念,并以这7个相关算子为工具研究了等价可行解的性质和八皇后问题解空间的性质.由此给出了求解八皇后问题所有解的模拟DNA算法,并用Mathematica软件进行了实现,并得到了所有的可行解,进而验证了算法的正确性和可行性.
|
| 关 键 词： | 八皇后问题 数学模型 等价可行解 算子 模拟DNA算法 |
Simulation DNA algorithm of all solutions of Eight Queens Problem |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
