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

Based on swarm intelligence solving N queens problem

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

An ant model algorithm of solving N queens problem is presented.It is inspired by swarm intelligence and ant algorithm and multi-Agent system.It absorbs advantages of back trace algorithm.Ant model algorithm is a random searching algorithm. It radically changes the technique of systemic searching and avoids large amount of redundant searching and ensures the necessary searching.h greatly reduces searching time and searching steps when it finds the first solution.When N is big it also can obtain better effects.The simulation results show that the algorithm is more efficient.