基于几何结构的求解旅行商问题的蚁群算法

蚁群算法是一种新型仿生算法,但存在搜索时间长,收敛速度慢,易陷入局部最优等缺点。本文提出了一种基于旅行商问题(TSP)几何结构的蚁群算法,利用象限邻居表构造候选集和对偶限象邻居的方法初始化信息素,用以克服上述缺陷。通过对TSP的仿真,结果表明新算法大大缩小了其搜索范围,提高了搜索精确度并减少了搜索时间。