面向TSP求解的混合蚁群算法

摘要：

针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法.该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性.从算法解的质量与效率方面与基本蚁群算法和免疫算法进行比较,结果表明融合免疫机制的蚁群算法性能显著提高,也为解决其他组合优化问题提供一个新的思路.

关键词：蚁群算法、免疫算法、旅行商问题、混合算法

所属期刊栏目：35

分类号：TP18(自动化基础理论)

资助基金：上海市"十一五"重点科技攻关计划基金资助项目06DZ 22915, 06DZ11302, 071111005

在线出版日期：2009-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：34-37