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