一、TSP问题 旅行商问题，又叫货郎担问题。它是指如下问题：在完全图中寻找一条最短的哈密尔顿回路。 哈密尔顿回路问题：给定一个图，判断图中是否存在哈密尔顿回路。 哈密尔顿回路：寻找一条回路，经过图中所有点且每个点只经过一次。 欧拉回路：寻找一条回路，经过图中所有的边且每条边只经过一次。 判断一个 ...

Hebb 学习规则和Hopfield网络 Hebb学习规则 Hebb学习规则是Donald Hebb在1949年提出的一种学习规则，用来描述神经元的行为是如何影响神经元之间的连接的，通俗的说，就是如果相链接的两个神经元同时被激活，显然我们可以认为这两个神经元之间的关系应该比较近，因此将这两个 ...

连续型Hopfield在matlab中没有直接的工具箱，所以我们们根据Hopfield给出的连续行算法自行编写程序。本文中，以求解旅行商 问题来建立Hopfield网络，并得到解，但是该解不一定是最优解，用Hopfield得到的解可能是次优解，或没有解。直接上问题： 8个城市的坐标 ...

目录 蛮力法 TSP 问题 实验程序编写 图结构体定义 城市拓扑的建立 DFS 主函数 获取实验数据 实验数据分析 路线数 DFS 次数 数据文件大小 总结 ...

Hopfield神经网络使用说明。 该神经网络有两个特点： 1，输出值只有0，1 2，Hopfield没有输入（input） 这里解释一下第二个特点，什么叫没有输入？因为在使用Hopfield网络的时候，多用于图像仿真，图像仿真意思就是先给你一些标准的图像， 比如1~9的数字 ...

Excel表exp12_3_1.xls中数据为： clc clear all [xdata,textdata]=xlsread('exp12_3_1.xls'); %加载20个城市的 ...

讲的什么 这部分主要对 Hopfield 网络作一大概的介绍。写了其模型结构、能量函数和网络的动作方式。主要参考了网上搜到的一些相关 PPT。 概述 早在 1982 年，Hopfield 发表的文章：【Neural networks and physical systems ...

讲的什么 这部分主要讲离散的 Hopfield 网络权值的计算方法，以及网络记忆容量。主要参考了网上搜到的一些相关 PPT。 DHNN 的训练方法 常见的学习方法中有海布法，还有 \(\delta\) 学习规则方法、伪逆法、正交化的权值设计方法等，正交化的权值设计方法 ...