基于混合改进人工水母算法搜索全局最短最优路径方法

    公开(公告)号:CN117215193A

    公开(公告)日:2023-12-12

    申请号:CN202311182435.8

    申请日:2023-09-14

    申请人: 吉林大学

    发明人: 陈万忠 郑琳琳

    IPC分类号: G05B13/04 G06N3/006

    摘要: 一种基于混合改进人工水母算法搜索全局最短最优路径方法,属于计算机技术领域。本发明的目的是对于传统人工水母算法,从局部搜索公式和全局搜索公式分别进行针对路径规划方面的改进,以增强标准算法的搜索能力,找到最优路径的基于混合改进人工水母算法搜索全局最短最优路径方法。本发明将Astart算法与改进的人工水母算法相结合。前者用于规划次优路径,后者用于优化最优路径以获得最优路径结果,全局搜索部分将搜索方向指向最优秀和精英的个体,提高了算法的优化精度,局部搜索部分对个体进行更详细的搜索,并在更长的时间内保持种群的多样性,这确保了算法保持探索性,缓解了早期收敛,并减少陷入局部最小值可能性。总体上提高了路径规划的准确性和优越性。该算法是一种有效且改进的算法。除此之外,可以适应路径规划的各种环境和场景,具有很好的鲁棒性和通用性。受到自然界中水母运动规律的启发,具有较高的生物学意义。