10.3969/j.issn.1000-386X.2010.10.033
基于蚁群算法求解最大团问题
最大团问题是一种典型的NP完全问题, 是图论中一个经典的组合优化问题.研究将蚁群算法应用于求解最大团问题,提出一种求解最大团问题蚁群算法.通过定义最大团问题蚁群算法中的各元素,并改进了蚂蚁搜索解的方法,有效地改善蚁群算法易于过早地收敛于局部最优解的缺陷.仿真实验表明,图中的顶点数较多时,也取得了较好的结果.
最大团问题、蚁群算法、最大团问题蚁群算法
27
TP3;TP1
安微省自然科学基金项目KJ2008B 021
2010-12-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
107-109,113