10.3969/j.issn.1002-2279.2011.01.018
最大团问题的改进蚁群算法求解
为了更好的解决最大团问题,提出一种改进的蚁群算法.通过提取图的顶点信息,将图用信息素模型来表示;根据最大团问题的约束条件利用蚁群构造极大团,并进行实时的全局信息素更新和局部信息素更新,直到找到最大团.实验结果表明,算法能较好的实现最大团问题,算法性能高于通用的蚁群算法.
最大团、蚁群、信息素模型、局部
32
TP391(计算技术、计算机技术)
2011-09-15(万方平台首次上网日期,不代表论文的发表时间)
共3页
64-66