N皇后问题相关论文
本文给出了一个基于Agent的N皇后问题的求解模型,给出了求解算法,并对算法的收敛性做了证明,得到了比较满意的结果与结论.......
本文主要研究了N皇后问题(NQP)解的构造及等价性分析。迄今为止，八皇后问题以及N皇后问题已经被讨论和研究了近160年时间。主要的研......
八皇后问题首先是由高斯提出来的，是回溯法算法的典型例题.随后，这个问题扩展为n皇后问题.在1969年，由Hoffman、Loessl和Moore给出了n......
基于演化计算的群体搜索技术,采用整数编码构造遗传算子和自适应函数,对n皇后问题进行求解,实验结果表明,本算法具有快速、有效的......
问题求解是人工智能中的核心概念.所谓问题求解是要求在给定的条件下寻找一个能够解决某类问题的算法.启发式搜索是问题求解的核心......
迄今为止，已有多种基于不同理论的八皇后问题算法．本文提出一种类似筛法的新算法：在棋盘某一格放上一个皇后的同时划去经过这一格的纵......
在传统回溯算法及其时间和空间复杂性的研究基础上,提出了一种通用混合回溯方法--基于分区的回溯算法.在空间和时间代价较小的情况......
在求解组合优化问题时,有一类问题要使用序号编码GA操作,但采用传统的GA算法操作复杂,计算效率不高.改用整数编码的单亲遗传算法来......
n皇后问题是非结构化的问题,人工智能中的搜索策略——回溯法是解决这类问题的有效方法。本文介绍了利用回溯法求解n皇后问题的基......
摘要PROLOG是一个非常简单的程序设计语言，具有高度的抽象性，同时却又易于理解，因此，它正被广泛地应用到人工智能领域的研究中。本文以......
基于演化计算的群体搜索技术,采用整数编码构造遗传算子和自适应函数,对n皇后问题进行求解,实验结果表明,本算法具有快速、有效的......
N皇后问题是一个比较传统的组合搜寻问题,也是人工智能领域的一个经典的搜寻实例。给出了对N皇后问题求全部解的基于启发式的和以......
基于郭涛算法多目标优化思想，采用分解多目标和二次演化的方法。对具有离散性的n皇后问题进行求解，测试表明，该算法对搜索空间不具有......
五连珠是五子棋中抽象出来的问题,本文通过对五连珠问题的研究与求解,得到了在二维棋盘中,去掉最少棋子,以达到整个棋盘在横、竖、......
采用vector容器高效的染色体整数编码和成熟的泛型算法，改良遗传算法求解Ⅳ皇后问题，说明此方法更通用、简洁和高效．......
搜索策略的选择与设计是人工智能领域问题求解的核心问题之一，直接影响到问题求解过程中存储空间的占用和计算的复杂性，影响到问题求......
回溯算法是基本的算法之一,其重要的思想是不断地用限界函数去测试正在构造的部分解向量,看是否导致合法解,回溯算法通常具有较高......
根据N皇后可行解的七种对称关系，提出求N皇后问题独立解的算法，并验证算法的可行性和正确性。建立求解N皇后问题的仿真软件，验证N皇后......
摘要：遗传算法求解大规模皇后问题的耗时长、速度慢。为此，在分析现有N皇后问题求解方案和并行遗传算法的基础上，将动态规划引入到局......
N皇后问题是NP难题,一般求解的方法为回溯法.当问题规模较小时用回溯法能有效求解,但当问题规模较大时其求解时间耗费非常巨大.该......
基于遗传算子优化组合思想,采用二进制编码方式,选择矩阵遗传算子和布尔遗传算子组合应用对N皇后问题求解,避免了常规遗传算法的杂......
应用回溯法求解规模较大的N皇后问题时,时间开销巨大。从提出布尔遗传算子角度,增强遗传算法局部搜索性能,与具有良好全局搜索性能......
N皇后问题是理论计算机科学中一个经典的NP难问题。自Adleman首次运用DNA计算来解决NP问题以来，DNA计算已成为计算机科学的研究热点......
行为时序逻辑语言（TLA＋）是一种在模型检测范围内能够表达模型程序和逻辑规约的语言。Ⅳ皇后问题是一个久远的问题，回溯法是解决该问题......
针对适于回溯算法求解的问题模型,给出了常规回溯算法及基于最小剩余值启发式的改进型回溯算法,以N皇后问题为例对二者进行了比较......
利用位操作运算的快速性,将位运算应用到N皇后问题的解决中,并给出了位运算求解N皇后问题的算法。该算法较好地提高了问题求解的速......
基于Erlang语言平台解决N皇后问题,通过对原有基于Erlang的N皇后问题算法进行分析,提出了一种改进算法。该算法利用位运算操作,并......
利用一种简易的递归回溯算法,给出C语言实现N皇后问题的伪代码和完整程序,并在程序中准确地显示出皇后的各种摆法。程序逻辑清晰,......
