启发机制改进ACO

转弯减少83%

通过四重机制协同改进，该算法在保持搜索效率的同时显著降低了路径转弯次数，更适合对路径平滑性有要求的应用场景。

Liu, Chao · Lei, Wu · Xiao, Wensheng · Guangxin, Li · Dengpan, Xu · 郭晶晶 · Wentao, Li · 郭晶晶

Knowledge-Based Systems 2023

参数信息

路径转弯次数相对提升百分比

83.33 %

路径转弯次数相对提升百分比

33.33 %

路径转弯次数相对提升百分比

35.29 %

路径转弯次数相对提升百分比

38.46 %

路径转弯次数相对提升百分比

38.46 %

技术优势

转弯大幅减少

通过方向判断的启发式机制，引导蚂蚁优先选择方向一致的节点，从而减少路径转弯次数。

搜索不易停滞

改进的伪随机转移策略和动态调整的信息素蒸发率提高了全局搜索能力，避免陷入局部最优。

胜过15种方法

与15种现有路径规划方法对比，转弯次数相对提升最高达83.33%，验证了算法的优越性。

应用场景

• 移动机器人路径规划：为移动机器人规划更平滑的路径，减少转弯次数，降低能耗与时间。
• 无人系统导航：为无人系统提供转弯更少的导航路径，提高行驶平稳性与效率。
• 自主系统决策：作为自主系统决策中的路径规划模块，减少转弯次数，提升决策质量。
• 智能装备路径优化：优化智能装备的行驶路径，减少转弯次数，延长设备寿命。