蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法，它模仿昆虫王国中蚂蚁搜索食物的行为特征，是一种通用型随机优化方法。移动机器人在进行工作时，往往要求根据某一准则，在工作空间沿一条最优（或近似最优）的路线行走。因此首先对移动机器人的规划空间进行链接图表示，然后采用Ford算法求出移动机器人的初始路径，最后运用蚂蚁算法对初始路径进行优化，取得了较好的效果。

Over the last few years, ant algorithm has come out and gradually got much attention.This algorithm, which is stochastic and all purpose, simulates the characteristics of action ants searching for food in nature. When working, a mobile robotis required to walk along an optimized (or approximately optimized) route according to a certain rule.By maklink graph, the moving space of Robot is described.Using Ford algorithm,a preliminary route is gained.Then, exerting Ant algorithm, we optimize the preliminaryroute and acquiresatisfactory effect.

O221.7