蚁群算法解决TSP问题.docx

蚁群算法解决 TSP 问题 一论述 1算法来源 蚁群算法的基本原理来源于自然界蚂蚁觅食的最短路径原理根据昆虫学家的观察发现 自然界的蚂蚁虽然视觉不发达但它可以在没有任何提示的情况下找到从食物源到巢穴的 最短路径并且能在环境发生变化如原有路径上有了障碍物后自适应地搜索新的最 佳路径 2单个蚂蚁寻找路径 正反馈 单个的蚂蚁为了避免自己迷路它在爬行时同时也会释放一种特殊的分泌物信息素 Pheromon