发明 基于黏菌觅食行为的迷宫问题仿生求解方法 【特价】
计算机仿生 计算机算法 交通网规划 道路规划 1人
G06F30/27 G06F111/06 G06F119/02
摘要：基于黏菌觅食行为的迷宫问题仿生求解方法，利用黏菌觅食时的扩张与收缩行为对迷宫问题进行启发式求解。具体算法包括以下步骤：步骤1，迷宫地图和人工黏菌的初始化；步骤2，人工黏菌对迷宫地图进行路径搜索；步骤3，人工黏菌优化迷宫路径；步骤4，输出人工黏菌求解迷宫问题的解答。本发明假设迷宫的入口和出口分别为黏菌的两个食物源，将单只黏菌的初始位置假设放在迷宫入口即迷宫地图的起始点，迷宫地图内单只黏菌不断变形、并行扩张寻找食物的过程中形成迷宫路径网络，并得到迷宫问题的可行解。所述方法不仅适用于二维迷宫问题求解，也适合于三维迷宫问题求解，求解过程有效、准确，也可用于类似的网络拓扑问题求解。
