路径更短更平滑
通过方向引导、自适应启发函数、确定性状态转移和非均匀信息素初始化,让蚁群优化在移动机器人路径规划中更快收敛且不易陷入局部最优。
崔俊国 · Lei, Wu · Huang, Xiaodong · Dengpan, Xu · Liu, Chao · Xiao, Wensheng
Knowledge-Based Systems 2024
方向引导机制在节点选择时引入目标方向信息,使蚂蚁更倾向于选择朝向目标的节点,从而减少绕路。
自适应启发函数动态调整启发信息,同时考虑路径长度和转弯次数,生成更短且更平滑的路径。
采用确定性状态转移概率规则,减少随机探索的盲目性,加快算法收敛速度。
非均匀信息素初始化在算法启动时引导搜索偏向潜在优势区域,提高找到优质路径的能力。