用蚁群优化算法求解中国旅行商问题

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