Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Neural Networks for Optimization Problem with Nonlinear Constraints

비선형제한조건을 갖는 최적화문제 신경회로망

  • 강민제 (제주대학교 전기전자공학부)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Hopfield introduced the neural network for linear program with linear constraints. In this paper, Hopfield neural network has been generalized to solve the optimization problems including nonlinear constraints. Also, it has been discussed the methods hew to reconcile optimization problem with neural networks and how to implement the circuits.

Hopfield는 선형 제한조건을 갖는 선형프로그램밍을 풀 수 있는 신경회로망을 제안하였는 데, 이 논문에서는 제한조건함수가 비선형함수를 포함하는 일반적인 최적화문제를 해결할 수 있는 신경망으로 확장하였다. 또한, 최적화문제를 신경회로망에 매핑시키는 방법, 그리고 회로로 구성하는 방법들이 논의되었다.

Keywords

References

  1. D. W. Tank and Hopfield, J. L., 'Simple 'Neural' optimization Network: An A/D Converter, Signal Decision Circuit, and a Linear Programming Circuit,' IEEE Trans. Circuits Syst., vol. CAS-33, pp. 533-541,May 1986 https://doi.org/10.1109/TCS.1986.1085953
  2. Hopfield, J. J., and D. W. Tank., 'Computing Commputing with Neural Circuits: A Model', Science vol. 233, 625-633, 1986 https://doi.org/10.1126/science.3755256
  3. C. Y. Maa and M. Shanblatt 'Improved Linear Programming Neural Networks,' IEEE Int. Conf.on Neural Metworks, 1989, vol. 3, pp. 748-751 https://doi.org/10.1109/MWSCAS.1989.101963
  4. J.L. Huertas and A. Rueda, 'Synthesis of resistive n-port section-wise piecewise-linear networks,'IEEE Trans. Circuits and Syst., vol. CAS-29, pp.6-14, Jan. 1982 https://doi.org/10.1109/TCS.1982.1085079
  5. L. O. Chua and G. N. Lin, 'Nonlinear programming without computation,' IEE Trans. Circuits Syst.,Vol. CAS-32, p. 736, July 1985
  6. Kcnnedy and Chua, 'Neural Networks for Nonlinear Programming', IEEE Trans. On Circuit and Systems,Vol. 35, pp. 554-562. 1988 https://doi.org/10.1109/31.1783
  7. Park, S. 'Signal Space Interpretation of Hopfield Circuit and a Linear Programming Circuit,' IEEETrans. Circuits and Systems CAS-33(5): 533-541,1989
  8. G.V. Reklaitis, A. Ravmdran, K.M. Ragsdell, Engineering Optimization Method and Applications. JohnWiley & Sons, Inc. 1986
  9. Takeshi Kamio, Hiroshi Ninomiya and Hideki Asai,'A Neural Net Aimroach to Discrete Walsh Trans-formation,' IEICE Trans. Fundamentals, vol. E77-A, no. 994.