应用蚁群算法求解N皇后问题  

作　　者：王宁[1] 

机构地区：[1]北华大学,吉林吉林132011

出　　处：《现代交际》2016年第5期245-246,共2页Modern Communication

摘　　要：N皇后问题是一个经典的NP搜索问题,求N个皇后的摆放方法,常见的求解方法为回溯算法和遗传算法。其求解难度随着皇后个数的增长呈指数级增长,导致求解效率低且系统耗时长。本文通过大量研究,根据蚁群算法的启发性,易于结合性和收敛性,可以快速得到最优解,将蚁群算法应用到N皇后问题中,提出一种全新的N皇后问题求解算法,大大提高了搜索效率,减少了最优摆放方法的求解的时间,节省了系统消耗。

关 键 词：蚁群算法 N皇后问题 

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