[发明专利]基于蚁群算法的多目标迷宫寻迹方法

说明书

本发明公开了一种基于蚁群算法的多目标迷宫寻迹方法，其步骤包括：获取迷宫模型，迷宫的障碍物、路径的坐标以及多个目标所在位置坐标；建立蚁群算法，并初始化蚁群算法的初始参数；确认蚂蚁在迷宫中路径的坐标移动至各相邻坐标位置的选择概率值；形成一个随机数，与根据蚁群算法获得概率值进行比较，根据随机数与各个相邻坐标位置的概率区间值进行比较，根据比较结果，确认蚂蚁选择移动到具体的相邻坐标位置，并执行移动；根据蚂蚁的坐标位置，判断是否保留上一坐标位置到现在所处位置行迹路径的信息素；直至蚂蚁完成寻迹到所有目标并离开迷宫。能够使蚂蚁快速的、以最短路径找到目标。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种基于蚁群算法的多目标迷宫寻迹方法。

背景技术

路径规划问题是自行机器人的关键技术之一，路径规划算法的优劣直接关系到自行机器人在各种场景下表现的好坏。而更为复杂的迷宫多目标寻迹问题则对路径规划算法提出了更大的考验。

蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。

蚂蚁具有的智能行为得益于其简单行为规则，该规则让其具有多样性和正反馈。在觅食时，多样性使蚂蚁不会走进死胡同而无限循环，是一种创新能力；正反馈使优良信息保存下来，是一种学习强化能力。两者的巧妙结合使智能行为涌现，如果多样性过剩，系统过于活跃，会导致过多的随机运动，陷入混沌状态；如果多样性不够，正反馈过强，会导致僵化，当环境变化时蚁群不能相应调整。

针对寻迹在迷宫中的多目标，如果蚂蚁过多次数的进入死胡同或者无效路径，那么蚁群算法对实际应用的计算量则增加，无法以最短距离的方式寻找到目标。

因此，有必要提出一种基于蚁群算法的多目标迷宫寻迹方法来解决上述问题。

发明内容

针对上述提出的问题，本发明目的在于提供一种基于蚁群算法的多目标迷宫寻迹方法，用以高效获取目标位置、最佳的路径。

为实现上述目的，本发明采用如下技术方案：一种基于蚁群算法的多目标迷宫寻迹方法，其特征在于，其步骤包括：S1步骤，获取迷宫模型，迷宫的障碍物、路径的坐标以及多个目标所在位置坐标；S2步骤，建立蚁群算法，并初始化蚁群算法的初始参数；确认蚂蚁在迷宫中路径的坐标移动至各相邻坐标位置的选择概率值；S3步骤，形成一个随机数，与根据蚁群算法获得概率值进行比较，根据随机数与各个相邻坐标位置的概率区间值进行比较，根据比较结果，确认蚂蚁选择移动到具体的相邻坐标位置，并执行移动；S4步骤，根据蚂蚁的坐标位置，判断是否保留上一坐标位置到现在所处位置行迹路径的信息素；S5步骤，循环上述S1-S4步骤，直至蚂蚁完成寻迹到所有目标并离开迷宫；S6步骤，通过给定数量的蚂蚁按照蚁群模型不断移动，直至当前迭代中的所有蚂蚁均已完成了各自的所有目标并离开迷宫；S7步骤，获取当前迭代的获取所有目标的最短路径，若当前最优路径比历史最优路径短，则更新历史最优解，否则记录最优路径连续未得到优化，则对蚁群算法优化。

与现有技术相比，本发明一种基于蚁群算法的多目标迷宫寻迹方法的有益效果在于，利用对死胡同、目标的位置的考量，确认蚂蚁的信息素是否置为零，通过对调整信息素蒸发系数、信息素增加强度，不断优化蚂蚁算法，能够使蚂蚁快速的、以最短路径找到目标。

附图说明

图1为本发明基于蚁群算法的多目标迷宫寻迹方法流程示意图。

具体实施方式

下面通过本发明实施例，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参考图1，为本发明基于蚁群算法的多目标迷宫寻迹方法的流程示意图。