摘要：研究机器人导航中的路径规划问题，运用栅格法和图论思想建立环境模型，在该模型中通过蚁群算法进行路径寻优，提出用遗传算法的思想改进已有蚁群算法，即GAA算法。仿真实验结果表明，该算法能有效地提高机器人的路径搜索速度及路径优化、路径平滑等方面的指标。

关键词：优化蚁群算法 gaa算法 路径规划 

单位：南开大学信息技术与科学学院 天津300071 天津财经大学信息科学与技术系 天津300222