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

A New Algorithm for the Maximum Clique Problem

作　　者：周晓晓[1] 白杨[1] ZHOU Xiao-xiao, BAI Yang （City College,Wenzhou University, Wenzhou 325035, China）

机构地区：[1]温州大学城市学院,浙江温州325035

出　　处：《电脑知识与技术》2008年第8期708-710,共3页Computer Knowledge and Technology

摘　　要：最大团问题是图论中重要的NP完全问题，目前求解最大团问题的方法只适合某些特殊的图，活则消耗时间长，求解效率低。该文提出了一种新的算法．蚁群算法来解决最大团问题。蚁群优化算法是一种基于自然启发的算法，是一种解决组合优化问题的有效方法。实验结果显示，算法的有效性。The maximum clique problem is an important NP complete problem in graph theory.Prebious algorithms are either applicable only to some particular graphs or in need of exponential time cost. In this paper, an new algorithm-Ant Conlony Optimization （ACO） is presented,which is applied for MCP .ACO algorithm is a nature-inspired algorithm.It is an efficient tool for solving combinatorial opti- mization problem. Experimental results prove the effectiveness of the improvements.

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

分 类 号：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]