系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2003年
7期
100-105
,共6页
金海和%陈剑%唐政%郑国旗
金海和%陳劍%唐政%鄭國旂
금해화%진검%당정%정국기
Hopfield 神经网络学习%学习算子%组合优化问题%极小值问题%多城市旅行商问题
Hopfield 神經網絡學習%學習算子%組閤優化問題%極小值問題%多城市旅行商問題
Hopfield 신경망락학습%학습산자%조합우화문제%겁소치문제%다성시여행상문제
针对Hopfield神经网络(HNN)学习算法难以求解大规模组合优化问题的不足,提出了基于HNN学习的多城市旅行商问题的求解算法.它是把HNN学习算法作基本算子,对城市群体按一定的规则进行有效的分割、计算和连接,来寻找巡回路径的最优解或满意解.并以100城市的旅行商问题为例进行了仿真实验,验证了算法的有效性.该算法不受求解问题的规模限制;还可通过并列运算实现高速化;同时因算法简明,易于硬件实现.
針對Hopfield神經網絡(HNN)學習算法難以求解大規模組閤優化問題的不足,提齣瞭基于HNN學習的多城市旅行商問題的求解算法.它是把HNN學習算法作基本算子,對城市群體按一定的規則進行有效的分割、計算和連接,來尋找巡迴路徑的最優解或滿意解.併以100城市的旅行商問題為例進行瞭倣真實驗,驗證瞭算法的有效性.該算法不受求解問題的規模限製;還可通過併列運算實現高速化;同時因算法簡明,易于硬件實現.
침대Hopfield신경망락(HNN)학습산법난이구해대규모조합우화문제적불족,제출료기우HNN학습적다성시여행상문제적구해산법.타시파HNN학습산법작기본산자,대성시군체안일정적규칙진행유효적분할、계산화련접,래심조순회로경적최우해혹만의해.병이100성시적여행상문제위례진행료방진실험,험증료산법적유효성.해산법불수구해문제적규모한제;환가통과병렬운산실현고속화;동시인산법간명,역우경건실현.