Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (5): 71-75.

• 学术探讨 • Previous Articles     Next Articles

Based on Swarm Intelligence Solving N Queens Problem

  

  • Received:2006-02-23 Revised:1900-01-01 Online:2007-02-11 Published:2007-02-11

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

王会颖 贾瑞玉 章义刚 刘慧婷   

  1. 安徽大学计算机科学与技术学院2004级研究生 安徽大学计算机科学与技术学院2004级研究生 安徽大学计算智能与信号处理重点实验室 合肥工业大学计算机网络所
  • 通讯作者: 王会颖

Abstract: Abstract: 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. It 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.

Key words: Ant model algorithm, Swarm intelligence, Ant algorithm, N queens problem

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

关键词: 蚂蚁模型算法x, 群体智能, 蚂蚁算法, N后问题