信息通信
信息通信
신식통신
XINXI TONGXIN
2014年
1期
7-8
,共2页
骆再红%张正宇%王庆华
駱再紅%張正宇%王慶華
락재홍%장정우%왕경화
Hopfield%人工神经网络%并行计算%TSP
Hopfield%人工神經網絡%併行計算%TSP
Hopfield%인공신경망락%병행계산%TSP
主要探讨人工神经网络在最优化领域，特别是组合优化领域的应用。作为一个具有代表性的NP完全问题，旅行推销商问题(TSP)一直是众多学者的研究对象。计算复杂性理论表明，不能用任何已知的多项式算法求解这种问题。Hop-field人工神经网络为解决NP问题提供了一种有效的途径。文章以求解TSP为例，给出了采用Hopfield神经网络求解组合优化问题的一般方法。
主要探討人工神經網絡在最優化領域，特彆是組閤優化領域的應用。作為一箇具有代錶性的NP完全問題，旅行推銷商問題(TSP)一直是衆多學者的研究對象。計算複雜性理論錶明，不能用任何已知的多項式算法求解這種問題。Hop-field人工神經網絡為解決NP問題提供瞭一種有效的途徑。文章以求解TSP為例，給齣瞭採用Hopfield神經網絡求解組閤優化問題的一般方法。
주요탐토인공신경망락재최우화영역，특별시조합우화영역적응용。작위일개구유대표성적NP완전문제，여행추소상문제(TSP)일직시음다학자적연구대상。계산복잡성이론표명，불능용임하이지적다항식산법구해저충문제。Hop-field인공신경망락위해결NP문제제공료일충유효적도경。문장이구해TSP위례，급출료채용Hopfield신경망락구해조합우화문제적일반방법。
