최적화문제를 위한 신경회로망의 Global Convergence

Global Convergence of Neural Networks for Optimization

  • 강민제 (제주대학교 전기전자공학부)
  • 발행 : 2001.08.01

초록

최적화문제에 사용되는 신경회로망을 회로레벨에서 시뮬레이션을 해보면, 알고리즘레벨에서 시뮬레이션한 결과와 많이 다름을 체험한다. 즉, 이런 신경회로망의 출력값들은 시간이 흐름에 따라 점근적으로 수렴하나, 입력단의 값들은 입력단에 부수적으로 연결되어 있는 컨덕턴스의 값에 따라 수렴여부도 달라지고, 또한 시스템의 성능도 변함을 안다. 이 논문에서는 입력단에 시스템의 안정도를 위해 부수적으로 연결된 컨덕턴스의 값에 따라 시스템의 수렴여부를 입력단과 출력단에서 분석하였으며, 에너지함수의 수렴점들이 이들 컨덕턴스의 값에 따라 성분이 변함을 분석하였다.

It has been realized that the results of circuit level simulation of neural networks, used for optimization problems, arc much different from those of algorism level simulation. In other words, the outputs converges asymptotically as time elapes, however, the input convergence depends on the value of parasitic conductance connected between input node and ground. Also, this conductance affects system performance. This paper discusses the influence of input conductance on the convergece of the continuous Hopfield neural networks. The convergence has been analyzed for the input and output nodes of neurons. Also, the characteristics of equilibrium points has been analyzed depending on different values of the input conductance.

키워드

참고문헌

  1. Biolog. Cybern. 52 Neural Computation of Decisions in Optimization Problems Hopfield, J. J.;D. W. Tank
  2. Science v.233 Computing with Neural Circuits:A Model Hopfield, J. J.;D. W. Tank
  3. IEEE Trans. Circuits and Systems v.CAS-33 no.5 Signal Space Interpretation of Hopfield Circuit and a Linear Programming Circuit Park, S.
  4. IEEE, Int. Conf. on NN. Global optimization with Stochastic Neural Networks Bernard C, Levy
  5. IEEE Trans. Circuits Syst. v.36 Qualtative Analysis of Neural Networks Anthony N. Michel;Jay A. Farrel;Wolfgang Porod
  6. Neural Networks v.9 An investigation into the Improvement of Local Minima of the Hopfield Network Mengkang Peng;Narebdra K. Gupta;Alistair F. Armitage
  7. Naural Networks v.9 On the Hopfield Neural Networks and Mean Field Theory Naoki Kurita;Ken-ichi Funahashi
  8. Martrix Computations(Third Edition) Gene H. Golub;Charles F. Van Loan
  9. Martrix Computations(Third Edition) Gene H. Golub;Charles F. Van Loan
  10. Progress in Neural Networks v.2 Gradient-type Neural Systems for Computation and Decision- Marking J. M. Zurada;O. M. Omidvar(editor)
  11. Linear Control System Analysis & Design John J D'Azzo