基于RBF的蚁群算法在求解TSP中的应用
吴磊
胡小娴
1.安徽大学计算机科学与技术学院 合肥 2306012.安徽大学计算机科学与技术学院 合肥 230601
摘要：针对传统蚁群算法容易出现早熟和停滞现象的缺陷,提出一种改进的蚁群算法.该方法基于径向基函数,先遴选出一部分蚂蚁对其路径上的信息素进行更新,再挑出最差蚂蚁进行更新.将该算法用于求解旅行商问题进行计算机仿真,结果表明,该算法的寻优能力和收敛速度均得到较大提高.
关键词：旅行商问题蚁群算法径向基函数
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家大学生创新性实验计划(101035727)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 1-2,150 )
英文信息