Hopfield网络与骑士巡游问题.pdfVIP

华 南 师 范 大 学 学 报 （自然科学版） 2015 年第X 期 JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY 2015 年X 月 No.XXXX （SOCIAL SCIENCE EDITION ） XXX.，XXX Hopfield 网络与骑士巡游问题 邹卓威 (1. 华南师范大学计算机学院，广东广州510631) 摘要：Hopfield 网络是一种递归神经网络，在20 世纪 80 年代中得到广泛的研究。与其他的 人工神经网络模型一样，Hopfield 网络也曾在控制领域、交通领域和心理学领域等得到应用。 骑士巡游问题是一个人工智能领域内的经典问题。本门将探究一种把 Hopfield 网络应用到该 问题的方法以及其性能。 关键字：Hopfield 网络 骑士巡游问题 Abstract: Hopfield Network is a recurrent neural network. It’s widely researched in 1980s. With other neural network models, Hopfield Network was once applied in the realm of controlling, traffic and psychology. Knight ’s Tour problem is a classic problem within the knowledge of artificial intelligence. This paper is to explore a way to apply Hopfield Network in the Knight’s Tour and assess its scalability. Keywords: Hopfield Network Knight’s Tour Problem 中图分类号： 文献标识码：A 文章编号：1000 –5455(2006)01 –0000 –00 Hopfield 网络 20 世纪80 年代，物理学家John Hopfield 提出了可用作联想存储器的互连网络，这个网络 称为Hopfield 网络。Hopfield 网络是一种递归神经网络，输出被反馈到输入。Hopfield 网络有 离散型和连续型两种。 Hopfield 网络在输入的激励下，会产生不断的状态变化。当有输入之后，可以求取出 Hopfield 的输出，这个输出反馈到输入从而产生新的输出，这个反馈过程一直进行下去。如 收稿日期：XXXX –XX –XX 作者简介:邹卓威 （1992- ）华南师范大学 果Hopfield 网络是一个能收敛的稳定网络，则这个反馈与迭代的计算过程所产生的变化越来 越小，一旦到达了稳定平衡状态；那么Hopfield 网络就会输出一个稳定的恒值。 离散型Hopfield 网络 二值神经网络是一种最简单的离散型神经网络，神经元的输出只有两个值——0 和1。神 经元的输出 1 表示神经元处于兴奋状态，神经元的输出0 表示神经元处于抑制状态。对于一 个只有一层并且具有3 个神经元的离散型神经网络，可以用下图表示 就二值神经元而言，输出应激的计算公式如下： 对于离散的Hopfield 网络来说， 应激的输出是神经元信息的集合。如果输出层有n 个 神经元，那么t 时刻的状态就可以用一个n 维的向量来表示： 网络共有 个状态。 当 Hopfield 是一个稳定的网络时，网络的状态会因应输入向量的变化而变化。对于一个 由 n 个神经元组成的 Hopfield 网络，我们有 的权系数矩阵 W 以及阀值向量 ，在一般情况下，这两个量是可以唯一确定一个离散型Hopfield 网络。用 表示第j 个神经元在t 时刻的状态，那么该神经元在下一个时刻(t+1)时的状态可以表示为： 离散的Ho