关于最大团问题的一种新算法

摘要：

最大团问题是图论中重要的NP完全问题,目前求解最大团问题的方法只适合某些特殊的图,活则消耗时间长,求解效率低.该文提出了一种新的算法,蚁群算法来解决最大团问题.蚁群优化算法是一种基于自然启发的算法,是一种解决组合优化问题的有效方法.实验结果显示,算法的有效性.

关键词：最大团、组合优化、蚁群算法

所属期刊栏目：3

分类号：TP18(自动化基础理论)

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

页数：共3页

页码：708-710