Hopfield
绁炵粡缃戠粶姹傝В
TSP
闂
1.
浠�涔堟槸
TSP
闂锛?/p>
鏃呰鍟嗛棶棰橈紝鍗?/p>
TSP
闂锛?/p>
Traveling Salesman Problem
锛?/p>
锛屼篃鏄渶浼?
鍖栭棶棰樸�備竴涓梾琛屽晢浜鸿鎷滆
n
涓煄甯傦紝浠栧繀椤婚�夋嫨鎵�瑕佽蛋鐨勮矾寰勶紝璺?/p>
寰勭殑闄愬埗鏄瘡涓煄甯傚彧鑳芥嫓璁夸竴娆★紝
鑰屼笖鏈�鍚庤
鍥炲埌鍘熸潵鍑哄彂鐨勫煄甯傘�?/p>
璺緞鐨勯�夋嫨鐩爣鏄姹傚緱鐨勮矾寰勮矾绋嬩负鎵�鏈夎矾寰勪箣涓殑鏈�灏忓�笺�?/p>
鐢ㄦ暟瀛﹁瑷�鎻忚堪
TSP
濡備笅
:
璁炬湁闄愪釜鍩庡競闆嗗悎
:
C
=
{
C1
,
C
2 ,
鈥?/p>
, Cn }
锛屾瘡涓や釜鍩庡競闂寸殑璺濈涓?/p>
d
锛?/p>
Ci
锛?/p>
Cj
锛夆垐
Z,
鍏朵腑
Ci
锛?/p>
Cj
鈭?/p>
C
锛?/p>
1<=i , j <=n),
鍗虫眰
minL=
鈭?/p>
d
锛?/p>
Ci
锛?/p>
Cj
锛夌殑鍊肩殑闂銆?/p>
鏈?/p>
鏁?/p>
璺?/p>
寰?/p>
鐨?/p>
鏂?/p>
妗?/p>
鏁?/p>
鐩?/p>
涓?/p>
Rn=
锛堬紙
n-1
锛夛紒
/2
锛?/p>
,
渚?/p>
濡?/p>
:R4=3,R5=12,R6=120,R10=181440
鍙璺緞鎬绘暟锛岄殢
n
澧炲ぇ鑰屾�ュ墽澧?/p>
闀?/p>
,
褰撳煄甯傛暟鐩鍔犲埌涓�瀹氱殑绋嬪害
,
璁＄畻閲忓鍔犲埌鏃犳硶杩涜鐨勫湴姝ワ紝鎵�浠?/p>
瑕侀�夋嫨涓�绉嶅悎鐞嗗揩閫熺殑绠楁硶锛岃�屼笉鑳藉鎵�鏈夋儏鍐典娇鐢ㄤ汉宸ュ垪涓剧殑鏂规硶銆?/p>
2.Hopfield
绁炵粡缃戠粶浠嬬粛
浜哄伐绁炵粡缃戠粶锛?/p>
Artificial Neural Networks
锛岀畝鍐欎负
ANNs
锛変篃绠�绉?
涓虹缁忕綉缁滐紙
NNs
锛夋垨绉颁綔杩炴帴妯″瀷锛?/p>
Connection Model
锛?/p>
锛屽畠鏄竴绉嶆ā
浠垮姩鐗╃缁忕綉缁滆涓虹壒寰侊紝杩涜鍒嗗竷寮忓苟琛屼俊鎭鐞嗙殑绠楁硶鏁板妯″瀷銆?/p>
杩欑缃戠粶渚濋潬绯荤粺鐨勫鏉傜▼搴︼紝
閫氳繃璋冩暣鍐呴儴澶ч噺鑺傜偣涔嬮棿鐩镐簰杩炴帴鐨?/p>
鍏崇郴锛屼粠鑰岃揪鍒板鐞嗕俊鎭殑鐩殑
.
鏈�鍩虹鐨勪负
BP
銆?/p>
Hopfield
缃戠粶绛夈�?/p>
Hopfield
缃戠粶鏄竴绉嶄簰杩炲瀷缃戠粶鐨勪竴绉嶏紝瀹冨紩鍏ョ被浼间簬
Lyapunov
鍑芥暟鐨勮兘閲忓嚱鏁版蹇碉紝鎶婄缁忕綉缁滅殑鎷撴墤缁撴瀯
(
鐢ㄨ繛鎺ユ潈鐭╅樀琛ㄧず
)
涓庢墍
姹傞棶棰?/p>
(
鐢ㄧ洰鏍囧嚱鏁版弿杩?/p>
)
鐩稿搴旓紝骞跺皢鍏惰浆鎹负绁炵粡缃戝姩鍔涘绯荤粺鐨勬紨
鍖栭棶棰樸�?/p>