基于群体智能求解N后问题

提出了一种求解N后问题的蚂蚁模型算法,它受群体智能的蚂蚁算法和多Agent系统的启发,并吸收了回溯算法的优点,是一种随机搜索算法,从根本上改变了回溯算法的系统地搜索机制,避免了大量的冗余搜索,又保证了必要的搜索。在求解N后问题的第一个解时,大大地减少了求解时间和求解步数,当N较大时,也可得到较好的求解效果。仿真实验结果证实了这一算法的有效性。