【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第5期 373-377页,共5页

【作 者】： 祁晓钰

【摘 要】 在足球机器人系统路径规划问题的研究中，足球机器人系统工作的环境很复杂，既要配合本方机器人协同作战，还要对抗敌方机器人。针对传统的机器人路径规划算法过于复杂，同时没有充分考虑到足球机器人在比赛中实时性和对抗性，导致实时性差以及射门准确率低等问题，提出了一种在基本微粒群算法中加入交叉算子和变异算子的改进微粒群算法。种群中的所有微粒所经历过的最佳位置为当前全局最优位置。每个微粒都记忆当前自己所经历过的最优位置，将自己的最佳位置和全局最佳位置进行比较分析，修正自己的位置和速度。仿真结果显示改进微粒群算法比基本微粒群算法具有更优秀的搜索能力，实现了更快的收敛速度和更高的成功率，且对环境的变化有一定的适应性。