智能计算作业模板.doc

大 连 理 工 大 学 本科生考查课 作 业 课 程 名 称: 智能计算 学 生 姓 名: 学 号: 作 业 成 绩: 任 课 教 师: 李 正 学 上 交 时 间: 2013年12月 1 日 电 子 邮 箱: 目 录 1 Hopfield网络联想记忆的实现 1 1.1 问题描述 1 1.2 算法理论 1 1.3 求解步骤 3 1.4 运行结果（图、表等） 4 1.5 分析小结 9 2 利用SOFM网络对输入样本进行分类 10 2.1 问题描述 10 2.2 算法理论 10 2.3 求解步骤 12 2.4 运行结果（图、表等） 12 2.5 分析小结 14 3 用遗传算法求解一优化问题 15 3.1 问题描述 15 3.2 算法理论 15 3.3 求解步骤 16 3.4 运行结果（图、表等） 19 3.5 分析小结 21 4 用PSO算法求解优化问题 22 4.1 问题描述 22 4.2 算法理论 22 4.3 求解步骤 23 4.4 运行结果（图、表等） 25 4.5 分析小结 26 参考文献 26 附 录 27 1 Hopfield联想记忆源程序 27 2 SOFM对化学元素进行分类源程序 40 3 遗传算法优化问题源程序 42 4 PSO解决优化问题源程序 45 1 Hopfield网络联想记忆的实现 1.1 问题描述 Hopfield神经网络可以用于联想记忆的实现。本实验中将对汉字、韩文、英文字母和标点符号进行联想记忆。在不同干扰下，训练神经网络，输出训练后的图形。 1.2 算法理论 离散Hopfield网络是一个单层网络，有n个神经元节点，每个神经元的输出均接到其它神经元的输入。各节点没有自反馈。每个节点都可处于一种可能的状态（1或－1），即当该神经元所受的刺激超过其阀值时，神经元就处于一种状态（比如1），否则神经元就始终处于另一状态（比如 －1）。 整个网络有两种工作方式：即异步方式和同步方式。 联想记忆功能是离散Hopfield网络的一个重要应用范围。要想实现联想记忆，反馈网络必须具有两个基本条件： ① 网络能收敛到稳定的平衡状态，并以其作为样本的记忆信息； ② 具有回忆能力，能够从某一残缺的信息回忆起所属的完整的记忆信息。 离散Hopfield网络实现联想记忆的过程分为两个阶段：学习记忆阶段和联想回忆阶段。在学习记忆阶段中，设计者通过某一设计方法确定一组合适的权值，使网络记忆期望的稳定平衡点。联想回忆阶段则是网络的工作过程。 离散Hopfield网络用于联想记忆有两个突出的特点：即记忆是分布式的，而联想是动态的。 离散Hopfield网络局限性，主要表现在以下几点： ① 记忆容量的有限性； ② 伪稳定点的联想与记忆； ③ 当记忆样本较接近时，网络不能始终回忆出正确的记忆等。另外网络的平衡稳定点并不可以任意设置的，也没有一个通用的方式来事先知道平衡稳定点。 与连续Hopfield 网络相比，离散Hopfield 网络[Hopf1982]的主要差别在于神经元激活函数使用了硬极限函数（连续Hopfield 网使用Sigmoid 激活函数），且一般情况下离散Hopfield网络没有自反馈，即。因此，离散Hopfield 网络是一种二值神经网络， 即每个神经元的输出只取1 和－1 这两种状态（分别表示激活和抑制）。 一个具有4 个神经元的离散Hopfield 网络的结构图如图5.4 所示，图中的?1 z 表示 单位时延算子，其它连接权值和偏移均可与图5.1 的电路形式的连续Hopfield 网对应。离散Hopfield 网络工作时，各神经元将在外部输入和初始状态作用下，产生不断的状态变化然后每个神经元的输出反馈到其它神经元的输入，从而产生新的输出。如果网络是稳定的，则这种反馈过程将一直叠代下去，直至到达稳定平衡状态。对于有i 个神经元的Hopfield 网络，每次叠代时，第i 个神经元按以下方式计算： 其中为符号函数。当然，根据需要，式（5.30）也可取1和0两种状态。离散Hopfield 网络表示的状态是有限的。对于图5.4 的4 个神经元的网络，它的输出层就是4 位二进制数，每一个4 位二进制数就是一种网络状态，从而共有个网络状态。同理，对于个神经元的离散Hopfield 网络，它有个网络状态。 离散Hopfield 网有串行和并行两种工作方式：在串行方式中，任意时刻只有一个神经元（一般随机选择）按硬极限函数改变状态，其余单元状态不变；在并行方式中，任意时刻所有神经元同时改变状态。不管哪种运行方式，在达到稳定后，网络的状态就不再发生变化，此时有 1.3 求解步骤 Hopfield网络的一个功能是可用于联想记忆，也即是联想存储器。这是人类的智能特点