混合粒子群算法在变电站巡检机器人缺陷定点跟踪上的应用

摘要

为了提高变电站巡检机器人的巡视效率,采用混合粒子群算法对缺陷定点跟踪时的路线进行规划设计.首先对传统粒子群算法进行改进,引入遗传算法中的交叉和变异操作,粒子通过同个体极值、群体极值的交叉以及自身变异的方式来搜索最优解;其次输入待巡视节点之间的距离矩阵、粒子数量、迭代次数,采用MATLAB语言编写的混合粒子群算法可以快速计算出各节点的巡视次序及巡检总路程.