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

摘要

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