基于改进头脑风暴算法的无线充电路径规划

摘要

针对传统TSP算法无法适应用非接触式无线充电路径规划的问题,提出了一种改进头脑风暴算法。首先,提出可行充电圆域的概念,对点可行解进行等价扩充,实现包括但不限于传感器所在位置的TSP的算法改进;然后在头脑风暴算法的适应度函数中加入随机梯度下降算法,用于更好地解决扩充可行域所带来的超定方程式的求解,可以使算法更快地收敛,得到更为精确的求解。结果表示,改进算法可以有效求解非接触式无线充电路径规划,算法规划出来的路径在充电有效圆域分别为50m与100m时,路径长度分别减少3.75%与19.52%。