基于蚁群优化算法求解最大团问题的研究

• 作者: 宋晗 尹皓
• 来源期刊: 南华大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群优化算法 最大团问题 蚂蚁选路策略
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 数理·计算机科学
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP301.6
• 字数: 2947字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0062.2017.03.016

摘要

蚁群算法是一种通过模拟自然界中蚂蚁觅食行为而发展而来的新型启发式仿生优化算法,提出至今被研究人员广泛应用于各种组合优化问题.最大团问题是图论中著名的NPC问题,本文对于基本蚁群算法进行了分析与讨论,针对基本蚁群算法的容易陷入局部最优解、收敛速度慢等问题进行了改进,提出了一种新型蚁群优化算法.本文提出的新型蚁群优化算法增加了结点度和历史选择次数表策略影响蚂蚁选点;另外提出了构造独立的局部信息素更新机制.最后通过对比实验验证,数据结果证明新提出的优化算法相对于基本蚁群算法的优越性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹皓	四川大学软件学院	12	86	4.0	9.0
2	宋晗	四川大学软件学院	1	2	1.0	1.0