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