最大团问题的改进蚁群算法求解

• 作者: 陈荣
• 来源期刊: 微处理机
• 学科: 工学
• 关键词: 最大团 蚁群 信息素模型 局部
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 微机软件
• 页码范围: 64-66
• 分类号: TP391
• 字数: 2837字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2279.2011.01.018

摘要

为了更好的解决最大团问题,提出一种改进的蚁群算法.通过提取图的顶点信息,将图用信息素模型来表示;根据最大团问题的约束条件利用蚁群构造极大团,并进行实时的全局信息素更新和局部信息素更新,直到找到最大团.实验结果表明,算法能较好的实现最大团问题,算法性能高于通用的蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈荣		10	48	4.0	6.0