一种求解旅行商问题的改进蚁群算法.docxVIP

东 华 理 工 学 院 学 报Vo l130 No14第 30卷 第 4期 2007 东 华 理 工 学 院 学 报 Vo l130 No14 第 30卷 第 4期 2007 年 12月 JOURNAL O F EA ST CH INA IN ST ITU TE O F TECHNOLO GY D ec. 2007 一种求解旅行商问题的改进蚁群算法 1, 2 1 1 1, 2 汤可宗 , 江新姿 , 张 磊 , 高尚 ( 1. 江苏科技大学 电子信息学院 ,江苏 镇江 212003; 2. 苏州大学计算机信息处理技术重点实验室 ,江苏 苏州 215006 ) 摘 要 :蚁群算法作为一种新型的优化算法 ,具有很强的适应性和鲁棒性 ,已广泛的应用于系统控制 、人工智能 、模式识别 等工程领域 。由于蚁群算法在搜索过程中易于陷入局部最优解 ,存在着加速收敛和早熟停滞现象的矛盾 。文章针对这些 问题 ,在基本蚁群算法的基础上 ,从参数的动态调整 、信息量的更新规则 、局部搜索策略进行相应的改进 ,引入信息素平滑 机制 ,以求在加快收敛和防止早熟停滞之间取得较好的平衡 。旅行商问题的仿真表明 : 改进后的蚁群算法具有较好的收 敛性和稳定性 ,能够克服算法中早熟和停滞现象的过早出现 。 关键词 :蚁群算法 ;