一种求解最大团问题的蚁群算法

摘要：

将最大团问题看作子集类问题,提出了基于子集类问题的特殊蚁群算法用于求解最大团问题.该算法将信息素和局部启发信息与图的顶点相关联,而不再与边相关联,从而提高算法的运行速度.仿真实验研究表明,该算法较传统求解最大团问题的蚁群算法有着更短的运行时间,较强的求解能力,更适合用于求解最大团问题.

关键词：蚁群算法、最大团问题、子集类问题

所属期刊栏目：15

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2010-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：89-91