搜索到70篇“ N皇后问题“的相关文章
- 一种求解n皇后问题的概率回溯复合算法被引量：1
- 2021年
- 为了寻求解决n皇后问题的高效算法,首先分别采用递归回溯法、非递归回溯法和概率算法来求解该问题,在此基础上,综合概率算法和回溯算法的优点,提出了概率回溯复合算法。该算法使用概率算法先在棋盘的前若干行放置皇后,然后采用回溯算法在后继行继续放置,直到找到一个满足条件的可行解。通过大量实验深入研究了不同参数对概率回溯复合算法性能的影响,验证了所提算法的高效性。
- 徐少飞张立臣李鹏
- 关键词：回溯法
- 基于混合化学反应优化算法的N皇后问题研究
- 2019年
- N皇后问题是个经典的NP难问题,有较多的求解方法,本文提出用一种混合化学反应优化算法来求解N皇后问题。
- 郑光勇徐雨明罗振庭
- 关键词：分子
- 一种基于TLA的解决N皇后问题的方法
- 2016年
- 行为时序逻辑语言(TLA+)是一种在模型检测范围内能够表达模型程序和逻辑规约的语言。N皇后问题是一个久远的问题,回溯法是解决该问题一种经典的方法。本文提出如何用行为时序逻辑语言TLA+去描述N皇后问题,然后使用Toolbox工具去检测n=5时该问题的全部解。
- 台亚非龙士工
- 关键词：行为时序逻辑N皇后问题TOOLBOX
- 基于禁忌搜索算法求解N皇后问题
- 2016年
- N皇后问题是NP难题,一般求解的方法是回溯法。当问题规模较小时用回溯法能有效求解,但当问题规模较大时其求解时间消耗非常巨大。使用禁忌搜索算法来求解N皇后问题,用N皇后的冲突数为禁忌搜索算法的目标评价函数,通过实验得出结论:(1)使用禁忌搜索方法比使用回溯法更快速;(2)使用禁忌搜索方法更适合求解大规模棋盘的N皇后问题。同时提出了下一步需要完善和改进的地方。
- 吴丹
- 关键词：禁忌算法N皇后问题
- 改进回溯算法实现N皇后问题求解被引量：2
- 2016年
- 回溯算法是基本的算法之一,其重要的思想是不断地用限界函数去测试正在构造的部分解向量,看是否导致合法解,回溯算法通常具有较高的时间复杂度,但对于至今除了穷尽搜索仍未找到其他的方法的问题,回溯算法是较为有效的方法。介绍了回溯算法,以及以经典的N皇后问题为例,讲解了用回溯算法求解问题,并分析了其空间复杂度,介绍了求解N皇后问题的改进回溯算法。
- 原慧芳于慧敏
- 关键词：N皇后问题空间复杂度
- 用C语言实现N皇后问题的递归程序及分析被引量：2
- 2016年
- 利用一种简易的递归回溯算法,给出C语言实现N皇后问题的伪代码和完整程序,并在程序中准确地显示出皇后的各种摆法。程序逻辑清晰,结构明了,便于理解掌握,对于学习C语言编程具有很好的帮助促进作用。
- 冯林生张惠民
- 关键词：N皇后问题C语言
- 求解N皇后问题的片上多核并行混合遗传算法被引量：4
- 2015年
- 遗传算法求解大规模皇后问题的耗时长、速度慢。为此,在分析现有N皇后问题求解方案和并行遗传算法的基础上,将动态规划引入到局部搜索策略中,在多核平台实现粗粒度并行遗传算法(CPGA)用于求解N皇后问题,避免传统的粗粒度并行种群迁移、通信等开销。针对并行化后多个子种群解趋同、迭代慢等问题,提出改进的面向遗传算子并行化的遗传算法(OOPGA)。实验结果表明,改进后的OOPGA算法在运行时间、加速比等方面均比CPGA算法好。
- 张步忠程玉胜王一宾
- 关键词：遗传算法粗粒度N皇后问题
- 随机化算法在N皇后问题中的应用被引量：3
- 2014年
- 回溯法是用于求解N后问题的常用算法。典型的回溯算法在N后问题的解空间中，用于判断合法子树的剪枝函数的时间效率较低。对于N后问题的任何一个解而言，每个皇后在棋盘上的位置无任何规律，更像是随机放置的。因此在回溯算法中引入随机化方法来解决N后问题，能获得很好的时间效率。
- 陈晓梅胡春花
- 关键词：回溯法
- N皇后问题随机算法性能分析被引量：2
- 2013年
- N皇后问题是NP问题,以随机算法结合回溯求解该问题,能获得很好性能。算法性能与随机皇后数量的关系曲线呈U型。随机皇后数量须在宽度不大于20的特定范围内才能获得较好性能。100以内随n变大,最佳随机皇后数量从n-10到n-17缓慢变化。最佳随机皇后数量使算法能在常规时间内求解n>100的情况,远大于单纯回溯法求解规模30。由于回溯开销,提高随机算法性能的做法不能有效降低总用时。算法用时随n值递增的速度不断趋缓。
- 秦丹
- 关键词：时间复杂度
- 类似筛法的N皇后问题求解算法
- 2013年
- 迄今为止,已有多种基于不同理论的八皇后问题算法.本文提出一种类似筛法的新算法:在棋盘某一格放上一个皇后的同时划去经过这一格的纵、横、及正负45度线上的所有格位,或者说筛去这些格位;后来的皇后只能放在未被占据或划去的格位上;若所有的皇后都能放入一个格位,则得到了一个布局或一个解.依据这种思路容易制定一个N皇后问题的简洁算法.实验结果表明,筛法算法的效率大大高于经典的回溯法.
- 程元斌
- 关键词：N皇后问题筛法回溯法
相关作者
- 刘娟
- 作品数：297被引量：2,007H指数：22
- 供职机构：成都中医药大学药学院
- 研究主题：引物 化学成分 恒定温度 扶贫开发 临床标本
- 程玉胜
- 作品数：124被引量：365H指数：9
- 供职机构：中国人民解放军海军潜艇学院
- 研究主题：舰船辐射噪声 粗集理论 粗集 属性约简 粗糙集理论
- 杨凯
- 作品数：1被引量：3H指数：1
- 供职机构：贵州大学计算机科学与信息学院计算机软件与理论研究所
- 研究主题：BIT N皇后问题 皇后 解法 位运算
- 王寅庆
- 作品数：1被引量：1H指数：1
- 供职机构：贵州师范大学数学与计算机科学学院
- 研究主题：N皇后问题 本地搜索 人工智能 递归
- 孙国伟
- 作品数：23被引量：25H指数：3
- 供职机构：运城学院应用数学系
- 研究主题：NEHARI流形 回溯法 基态解 周期 非递归算法
