基于改进群搜索优化算法的群体路径规划方法

？针对群体动画中传统路径规划算法搜索时间长、寻优能力差等问题，提出一种利用群搜索算法进行多线程路径规划的方法。该方法首先将模拟退火算法引入到搜索模式中，克服算法易陷入局部最优的问题；其次，通过结合多线程和路径随机拼接技术，将算法应用到路径规划中。仿真实验表明该算法无论在高维还是低维情况下都具有较好的全局收敛性，能够很好地满足在复杂动画环境下路径规划的要求。