基于禁忌搜索算法求解N皇后问题

• 作者: 吴丹
• 来源期刊: 电脑编程技巧与维护
• 关键词: 禁忌算法 N皇后问题
• 年，卷（期）: 2016,（19）
• 所属期刊栏目: 软件研发与应用
• 页码范围: 33-34
• 页数: 2页
• 字数: 2331字
• 语种: 中文

摘要

N皇后问题是NP难题，一般求解的方法是回溯法。当问题规模较小时用回溯法能有效求解，但当问题规模较大时其求解时间消耗非常巨大。使用禁忌搜索算法来求解N皇后问题，用N皇后的冲突数为禁忌搜索算法的目标评价函数，通过实验得出结论：（1）使用禁忌搜索方法比使用回溯法更快速；（2）使用禁忌搜索方法更适合求解大规模棋盘的N皇后问题。同时提出了下一步需要完善和改进的地方。