基于免疫-蚁群算法的TSP问题研究

• 作者: 叶菁
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 免疫算法 多目标优化 旅行商问题 信息素
• 年，卷（期）: 2010,（24）
• 页码范围: 156-157,160
• 分类号: TP301.6
• 字数: 2692字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.24.056

摘要

针对蚁群算法加速收敛和早熟停滞现象的矛盾,借鉴免疫系统的自我凋节机制来保持种群的多样性的能力,提出免疫-蚁群算法.该算法根据解的微观多样性、宏观多样性和弧的浓度指标动态调整路径选择概率和信息量更新策略.以数种对称和不对称TSP问题为例进行仿真实验.结果表明,该算法比一般蚁群算法具有更好的局部求精能力、收敛性和多样性,更适合于求解大规模的TSP问题.