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