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

作　　者：吴丹[1] 

机构地区：[1]中国人民银行佛山市中心支行,广东佛山528000

出　　处：《电脑编程技巧与维护》2016年第19期33-34,共2页Computer Programming Skills & Maintenance

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

关 键 词：禁忌算法 N皇后问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]