-
公开(公告)号:CN115033004A
公开(公告)日:2022-09-09
申请号:CN202210886401.6
申请日:2022-07-26
Applicant: 中国计量大学
IPC: G05D1/02
Abstract: 本发明提供一种基于多目标优化平滑蚁群算法的路径规划方法,包括:建立栅格地图,确定起始点和目标点,初始化蚁群算法参数;根据弗洛伊德算法生成的引导路径信息初始化信息素矩阵,初始化禁忌表;根据禁忌表和优化后的状态转移函数构建候选解,由轮盘赌原则选择下一节点;根据下一节点,更新禁忌表并记录蚂蚁的路径节点和路径长度判断蚂蚁是否到达目标节点并判断是否达到预设的最大蚂蚁数量,若是,则根据优化信息素更新方式进行全局更新,并对路径进行平滑处理;根据预设的最大迭代次数进行迭代,获得最优路径。本发明对传统蚁群算法进行优化和改进,以达到加快算法收敛速度、避免局部最优解和平滑路径的效果。