一种基于粒子群算法的路径搜索方法及装置

摘要

本发明提供的一种基于粒子群算法的路径搜索方法及装置，通过初始化粒子种群，生成粒子速度和位置向量，并且通过计算适应度函数值对粒子所处环境进行计算，循环迭代更新粒子的速度与位置，让粒子和粒子群达到最优位置，进而搜索到最优路径。

主权项

一种基于粒子群算法的路径搜索方法，其特征在于，所述路径搜索方法包括：步骤S1、初始化粒子种群，生成粒子速度和位置向量；步骤S2、通过解码获取路径长度；步骤S3、计算粒子的目标值；步骤S4、计算粒子的适应度函数值；步骤S5、每进行一次迭代，更新粒子的速度与位置；步骤S6、循环进行迭代。