一、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\) 學習規則方法、偽逆法、正交化的權值設計方法等，正交化的權值設計方法 ...