A Modified Hopfield Network and Its Application To The Layer Assignment

개선된 Hopfield Network 모델과 Layer assignment 문제에의 응용

  • Kim, Kye-Hyun (Computer Engineering, Computer Engineering Seoul National Univ.) ;
  • Hwang, Hee-Yeung (Computer Engineering, Computer Engineering Seoul National Univ.) ;
  • Lee, Chong-Ho (Electrical Engineering Inha Univ.)
  • Published : 1990.07.05

Abstract

A new neural network model, based on the Hopfield's crossbar associative network, is presented and shown to be an effective tool for the NP-Complete problems. This model is applied to a class of layer assignment problems for VLSI routing. The results indicate that this modified Hopfield model improves stability and accuracy.

Hopfield crossbar assosiative network을 기초로한 개선된 Hopfield neural network을 제안하고, 이 network이 NP-complete 문제에 대한 효과적인 tool임을 보였다. 이 모델을 YLSI routing을 위한 layer assignment 문제에 응용하였고, 결과 이 개선된 Hopfield model이 stability와 accuracy를 향상시킴을 보여 주었다.

Keywords