一种改进蚁群算法在TSP问题上的应用

针对蚁群算法存在的收敛速度慢和容易陷入最优解的问题,用遗传算法与非线性寻优来优化蚁群算法。在蚁群完成初始迭代之后,所有路径构成的解为初始种群,然后经过遗传算法进行选择、交叉、变异之后,去提升全局搜索的能力。最后,使用非线性寻优算法增强算法局部搜索的能力。通过这样的改进达到改善蚁群算法收敛速度及容易陷入最优解的问题,经过这样改进之后应用在旅行商问题上。