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