基于人工神经网络的迷宫路径策略问题研究_刘世泽.pdfVIP

104 基于人工神经网络的迷宫路径策略问题研究 基于人工神经网络的迷宫路径策略问题研究 刘世泽 段中兴 （西安建筑科技大学信息与控制工程学院，陕西 西安 710055） 摘 要 针对在大小和障碍物都确定的迷宫中寻找最短路径的问题，提出一种使用两级分层神经网络的解决方法。底层级网络 用于发现所有潜在的路径再用高层级网络来决策出底层级网络中发现的所有路径中的最短路径。 实验结果表明，该算法对 比其它算法具有更高的效率，而且是可行的。 关键词：人工神经网络，迷宫生成，路径搜索，神经元模型 Abstract This paper addresses the problem of finding a path through a maze of a given size．The tra－ditional ways of finding a path through a maze employ recursive algorithms in which unwanted or non－paths are eliminated in a recursive manner． Neural networks with their parallel and distributed nature of processing seem to provide a natural solution to this problem． This paper present a biologically inspired solution using a two level hierarchical neural network for the mapping of the maze as also the generation of the path if it exists． Keywords:neural model,artificial neural networks,path finding,maze generation 迷宫路径策略问题的解决方法可以在许多实际问题中得到 迷宫格可能连接起点到终点的路径上； 第二种是该迷宫格确定 应用，如交通控制、大规模集成石墨电路，机器人运动等等，是一 不在连接起点到终点的路径上。 对第一种的迷宫格运用激活规 个值得研究的重要课题。 国内外对于迷宫路径策略问题的研究 则和关联规则再进行一次判断， 消除那些并不属于连接迷宫起 亦比较丰富，但仍有许多不足。 本文提出的方法是对于一个障碍 点和终点的路径或迷宫格确定最终路径。 物确定的迷宫，运用 Hebbian 规则更新迷宫中每个节点的状态 1．4 算法描述 判断其是否是可以通往终点的路径节点之一， 然后利用激活规 神经网络中每个神经元代表迷宫中的每一个迷宫格。 如图 则和关联规则去消除不是连接起点到终点最短路径的节点。 2 就是这样的一个神经网络图。 每个神经元连接与它相邻的神 1 方法 经元。 一个神经元最多可以有四个神经元与其相邻，而在拐角或 1．1 迷宫的建立 边缘的神经元最多只能有两个可以连接的神经元。 迷宫路径策略问题的前提是对迷宫的确立， 图 是一个迷