[发明专利]一种基于隶属云模型蚁群算法的桥梁支座自动喷涂轨迹

摘要

本发明提供了一种隶属云模型蚁群算法来实现橡胶桥梁支座表面自动喷涂轨迹的生成与优化问题。传统蚁群算法的轨迹优化，基本蚁群算法的Q和ρ通常保持初值恒定不变，这样会使得某路径上残留信息素太大或者太小，最终导致全局搜索时算法停止不前或者不收敛，即在整个蚁群中表现出许多蚂蚁停滞或扩散现象。基于隶属云蚁群算法的桥梁支座自动喷涂轨迹优化，采用U条件隶属云生成Q(t)和ρ(t)，同时限定路径上信息素浓度的范围，从而避免算法停滞不前，使得算法收敛速度加快。

主权项

1.一种基于改进蚁群算法的桥梁支座喷涂路径优化方法，其方法主要包括以下几个步骤：1)引入隶属云模型,应用U条件隶属云生云滴drop(x,y1)与drop(x,y2),Q(t)＝Qmax*y1,ρ(t)＝ρ*y22)将每一条路径上的信息素浓度设定一个范围[τ_min,τ_max]，避免信息素浓度超出这个稳定的范围，其中τ_max＝τ(0)。3)在原有蚁群算法的基础上利用隶属云算法获得实时更新的Q(t)与ρ(t)，避免蚁群算法陷入全局最优，提高收敛速率。