一种基于混合策略麻雀模拟退火的路径规划方法

本发明公布一种基于混合策略麻雀模拟退火的路径规划方法，属于自动驾驶和低空经济的无人机导航领域。首先对麻雀算法进行种群初始化处理，采用类遗传算法的交叉重组机制和精英反向学习策略，初始化麻雀种群的位置，使其在矩阵空间上分布更丰富；其次，通过非线性收敛惯性因子的“智者”麻雀信赖机制提高位置解的多样性、最优解的搜索概率和整体适应度；最后按照比例选出适应度更高的“智者”麻雀群体，同时利用序列扰动的模拟退火算法跳出局部最优，达到路径规划的最短路径。本发明考虑搜索精度和搜索效率，保证模拟移动机器人或无人机在路径规划寻优过程中，有更好的稳定性和收敛能力；在地图环境复杂或多机协同工作时，有更短的寻优路径。