蚁群算法最优路径.pdf

机器人的路径规划蚁群算法 1.蚁群算法 众所周知蚁群算法是优化领域中新出现并逐渐引起重视的一种仿生进 化算法它是群体智能的典型实现是一种基于种群寻优的启发式搜索算法自从 MDorigo 等意大利学者在 1991 年首先提出蚁群算法 (Ant Colony SystemACS) 以来这种新型的分布式智能模拟算法已逐渐引起人们的注意并得到广泛的应用 蚁群算法的特点主要表现在以下五个方面 (1)蚂蚁群