蒙特卡罗改进蚁群算法

焊接路径规划提效

引入蒙特卡罗因子重构节点转移概率,让蚂蚁在初始阶段就利用路径采样信息,避免冗余路径,提升焊接机器人路径规划效率。

Tiancheng, Wang · 王磊 · Li, Dongdong · Cai, Jingcao · Yixuan, Wang

Journal of King Saud University - Computer and Information Sciences 2023

技术优势

初始迭代更高效

蒙特卡罗因子让节点被选中的概率在第一次迭代就能反映其在采样路径中的表现,蚂蚁不必经过多次迭代才能区分节点优劣。

提前利用路径信息

算法对每代生成的路径结果采样并转化为节点的蒙特卡罗指标,代替了初始迭代中几乎无法反映节点优劣的信息素浓度。

考虑后续节点

反馈调整因子使可行节点的优劣判断还参考后续节点的优劣,从而减少对局部信息的过度依赖。

应用场景