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