蚁群算法及其在路径规划中的应用.pptVIP

蚁群算法及其在路径规划中的应用 第1页，共32页。 Swarm Intelligence Dumb parts, properly connected into a swarm, yield smart results. Kevin Kelly 第2页，共32页。 Algorithms inspired from insects Ant Colony Optimization (ACO) Particle Swarm Optimization (PSO) Fish Swarm (FS) 第3页，共32页。 Two bridges experiment from nest to food constrained to move in two asymmetric paths 第4页，共32页。 Principles 蚁群算法的基本原理源于昆虫学家们的观察和发现,生物界中的蚂蚁在搜索食物源时,能够在其走过的路径上释放一种蚂蚁特有的分泌物(pheromone)——信息激素,使得一定范围内的其它蚂蚁能够觉察并影响其行为。当某些路径上走过的蚂蚁越来越多时,留下的这种信息激素也越多,以致后来蚂蚁选择该路径的概率也越高,从而增加了该路径的吸引强度,蚂蚁群体就是靠着这种内