:中国旅行商问题是一个组合优化问题,是一个NP问题。本文提出用蚁群优化算法去解决,同时提出了两 种改进的方法,其中,Ant—F 能够增强系统的搜索能力,使系统避免早熟, 具有正负反馈的功能,仿真简单,容易理 解;而ACS+是在Ant Colony System (ACS)的基础上改进而成,它使系统在演化的后期能够通过适当增大系统区分 信息素对比强度的方法,尽快找到最优的解。和其它的几种蚁群优化算法、遗传算法和模拟退火算法相比较,实验 表明,ACS+是本文提及的几种算法中最优的一种,它能加快系统收敛的速度, 找到问题的最优值
