[发明专利]基于黏菌-蚁群融合算法的汽车焊点路径规划方法

摘要

本发明涉及一种基于黏菌‑蚁群融合算法的汽车焊点路径规划方法，该方法利用黏菌算法对要进行路径规划的焊点进行路径寻优，得到管道模型，再根据管道模型筛选出优质管道，从而得到固定点对集合，然后再采用蚁群算法对要进行路径规划的焊点进行路径寻优，得到第一条路径，在寻优的过程中，按照优质管道固定选择规则确定蚁群算法将要访问的下一个路径点；对蚁群算法进行循环迭代，直至满足设定的迭代次数后，结束迭代，得到全部的路径；根据全部路径确定最优路径。本发明利用固定点对集合可以简化数据集，减少蚁群算法的访问点的数量，有效提高算法收敛速度，同时在一定程度上减少了蚁群算法陷入局部最优的概率，增加了蚁群算法最优路径的选择概率。

主权项

1.一种基于黏菌‑蚁群融合算法的汽车焊点路径规划方法，其特征在于，包括以下步骤：步骤S1：采用黏菌算法对要进行路径规划的焊点进行路径寻优，得到管道模型；步骤S2：根据管道模型筛选出路径寻优过程中的优质管道，并将每一个优质管道的两端点作为一个点对，得到由各个优质管道对应的点对组成的固定点对集合；步骤S3：采用蚁群算法对要进行路径规划的焊点进行路径寻优，得到第一条路径；在采用蚁群算法进行路径寻优的过程中，按照优质管道固定选择规则确定蚁群算法将要访问的下一个路径点，其中优质管道固定选择规则为：判断蚁群算法选择的当前路径点是否在固定点对集合中，若是，则将当前路径点在固定点对集合中的对应点作为蚁群算法将要访问的下一个路径点；若否，则按照状态转移概率选择蚁群算法将要访问的下一个路径点；步骤S4：对步骤S3中的蚁群算法进行循环迭代，直至满足设定的迭代次数后，结束迭代，得到全部的路径；步骤S5：将全部的路径中路径长度最小的路径作为路径规划后焊点的最优路径。