山东理工大学学报（自然科学版）
山東理工大學學報（自然科學版）
산동리공대학학보（자연과학판）
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2011年
1期
88-90
,共3页
Hopfield网络%旅行商问题%神经网络%组合优化
Hopfield網絡%旅行商問題%神經網絡%組閤優化
Hopfield망락%여행상문제%신경망락%조합우화
TSP问题是一类典型的组合优化NP问题,在传统Hopfield神经网络的基础上增加了四个条件约束,通过求取条件约束的最小值而得到目标问题的最优或次优解,并推导证明了算法的收敛性,同时通过选取适当的运行参数及阈值函数在实例中验证了算法的有效性.
TSP問題是一類典型的組閤優化NP問題,在傳統Hopfield神經網絡的基礎上增加瞭四箇條件約束,通過求取條件約束的最小值而得到目標問題的最優或次優解,併推導證明瞭算法的收斂性,同時通過選取適噹的運行參數及閾值函數在實例中驗證瞭算法的有效性.
TSP문제시일류전형적조합우화NP문제,재전통Hopfield신경망락적기출상증가료사개조건약속,통과구취조건약속적최소치이득도목표문제적최우혹차우해,병추도증명료산법적수렴성,동시통과선취괄당적운행삼수급역치함수재실례중험증료산법적유효성.
