一种基于改进的遗传-蚁群算法的路径规划方法

本发明公开了一种基于改进的遗传‑蚁群算法的路径规划方法，属于路径规划技术领域。该方法首先利用遗传算法初始化蚁群算法的信息素矩阵，然后执行蚁群算法，再次更新信息素矩阵，并选出适应度值最大的蚂蚁路径作为本次迭代的最优路径，接着生成下一代种群，如此迭代，最后计算各次迭代的最优路径的适应度值，选出适应度值最大的路径作为最终的规划路径。本发明利用遗传算法初始化蚁群算法的信息素矩阵，提高了初始解的质量，加速了算法收敛速度；根据适应度值对执行遗传操作的蚁群算法种群进行分类，进一步提高了解的稳定性，降低了路径规划时的时间损耗和路径损耗，提升了路径规划的效率和准确性。