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

• 作者: 刘慧婷 王会颖 章义刚 贾瑞玉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚂蚁模型算法 群体智能 蚂蚁算法 N后问题
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 学术探讨
• 页码范围: 71-75
• 页数: 5页
• 分类号: TP301
• 字数: 6949字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.05.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾瑞玉	安徽大学计算机学院	62	688	17.0	23.0
2	刘慧婷	安徽大学计算机学院	64	1093	15.0	31.0
3	王会颖	安徽大学计算机学院	7	73	5.0	7.0
4	章义刚		29	85	5.0	8.0