蚁群算法及其研究应用.docx

PAGE PAGE IV 题 目：蚁群算法及其研究应用 摘 要 旅行商问题是数学领域中经典的组合优化问题之一，该问题可以被证明具有NPC计算复杂性。现在很多问题都能转化为TSP问题，像车辆路径问题、芯片设计、机器人路径规划和网络路由等问题都能转化为TSP问题。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。蚁群算法(ant colony Algorithm)是一种用来在图中寻找优化路径的机率型算法。蚁群算法是通过模拟蚂蚁行为中的信息素交流，基于个体的简单动作，来完成族群复杂觅食行为。蚁群算法为解决TSP问题提供便利，也为寻找最优路径提供有效的研究方法