• Title/Summary/Keyword: Hopfield network

Search Result 131, Processing Time 0.033 seconds

A Modified Hopfield Network and Its Application To The Layer Assignment (개선된 Hopfield Network 모델과 Layer assignment 문제에의 응용)

  • Kim, Kye-Hyun;Hwang, Hee-Yeung;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.539-541
    • /
    • 1990
  • 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.

  • PDF

Performance analysis of linear pre-processing hopfield network (선형 선처리 방식에 의한 홉필드 네트웍의 성능 분석)

  • Ko, Young-Hoon;Lee, Soo-Jong;Noh, Heung-Sik
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.43-54
    • /
    • 2004
  • Since Dr. John J. Hopfield has proposed the HOpfield network, it has been widely applied to the pattern recognition and the routing optimization. The method of Jian-Hua Li improved efficiency of Hopfield network which input pattern's weights are regenerated by SVD(singluar value decomposition). This paper deals with Li's Hopfield Network by linear pre-processing. Linear pre-processing is used for increasing orthogonality of input pattern set. Two methods of pre-processing are used, Hadamard method and random method. In manner of success rate, radom method improves maximum 30 percent than the original and hadamard method improves maximum 15 percent. In manner of success time, random method decreases maximum 5 iterations and hadamard method decreases maximum 2.5 iterations.

  • PDF

Division of Working Area using Hopfield Network (Hopfield Network을 이용한 작업영역 분할)

  • 차영엽;최범식
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.160-160
    • /
    • 2000
  • An optimization approach is used to solve the division problem of working area, and a cost function is defined to represent the constraints on the solution, which is then mapped onto the Hopfield neural network for minimization. Each neuron in the network represents a possible combination among many components. Division is achieved by initializing each neuron that represents a possible combination and then allowing the network settle down into a stable state. The network uses the initialized inputs and the compatibility measures among components in order to divide working area.

  • PDF

Distributed controller using Hopfield Network algorithm in SDN environment (SDN 환경에서 Hopfield Network 알고리즘을 이용한 분산 컨트롤러)

  • Yoo, Seung-Eon;Kim, Dong-Hyun;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.43-44
    • /
    • 2019
  • 본 논문에서는 머신러닝 알고리즘 중 하나인 Hopfield Network 알고리즘을 이용하여 SDN 환경에서 분산된 컨트롤러를 선택하는 모델을 제안하였다. Hopfield Network 알고리즘은 신경망의 물리적 모델로써 최적화, 연상기억 등에 사용되는데 이를 통해 효율적인 컨트롤러 동기화를 기대한다.

  • PDF

Optical Flow Estimation Using the Hierarchical Hopfield Neural Networks (계층적 Hopfield 신경 회로망을 이용한 Optical Flow 추정)

  • 김문갑;진성일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.3
    • /
    • pp.48-56
    • /
    • 1995
  • This paper presents a method of implementing efficient optical flow estimation for dynamic scene analysis using the hierarchical Hopfield neural networks. Given the two consequent inages, Zhou and Chellappa suggested the Hopfield neural network for computing the optical flow. The major problem of this algorithm is that Zhou and Chellappa's network accompanies self-feedback term, which forces them to check the energy change every iteration and only to accept the case where the lower the energy level is guaranteed. This is not only undesirable but also inefficient in implementing the Hopfield network. The another problem is that this model cannot allow the exact computation of optical flow in the case that the disparities of the moving objects are large. This paper improves the Zhou and Chellapa's problems by modifying the structure of the network to satisfy the convergence condition of the Hopfield model and suggesting the hierarchical algorithm, which enables the computation of the optical flow using the hierarchical structure even in the presence of large disparities.

  • PDF

Single-Electron Devices for Hopfield Neural Network (홉필드 신경회로망을 위한 단일전자 소자)

  • Yu, Yun-Seop
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.6
    • /
    • pp.16-21
    • /
    • 2008
  • This paper introduces a new type of Hopfield neural network using newly developed single-electron devices. In the electrical model of the Hopfield neural network, a single-electron synapse, used as a voltage(or current)-variable resistor, and two stages of single-electron inverters, used as a nonlinear activation function, are simulated with a single-electron circuit simulator using Monte-Carlo method to verily their operation.

A Methodology of Extracting Yongshin for Diagnosis of the Four Pillars Using Hopfield Network (Hopfield Network를 이용한 사주(四柱)진단 시스템에서의 (用神) 추출 방법론)

  • 박경숙;김정환;박민용
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.257-260
    • /
    • 1996
  • This study is about the construction of algorithm for selecting Yongshin of the Four Pillars. To emulate the method the expert uses when he select the Yongshin, we introduce the Hopfield Network. The result of the simulation classified with Yongshin is presented.

  • PDF

A Modified Hopfield Network and It's application to the Layer Assignment (Hopfield 신경 회로망의 개선과 Layer Assignment 문제에의 응용)

  • 김규현;황희영;이종호
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.2
    • /
    • pp.234-237
    • /
    • 1991
  • A new neural network model, based on the Hopfield 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.

  • PDF

Parameter Identification of Nonlinear Systems using Hopfield Network (Hopfield 신경망에 의한 비선형 계통의 파라미터 추정)

  • Lee, Kee-Sang;Park, Tae-Geon;Ham, Jae-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.710-713
    • /
    • 1995
  • Hopfield networks have been applied to the problem of linear system identification. In this paper, Hopfield network based parameter identification scheme of non-linear dynamic systems is proposed. Simulation results demonstrate that Hopfield network can be used effectively for the identification of non-linear systems assuming that the system states and their time derivatives are available. Therefore, the proposed scheme can be applied in fault detection and isolation(FDI) and adaptive control of non-linear systems where the Hopfield networks perform on-line identification of system parameters.

  • PDF

Hopfield Network for Partitioning of Field of View (FOV 분할을 위한 Hopfield Network)

  • Cha, Young-Youp
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.2
    • /
    • pp.120-125
    • /
    • 2002
  • An optimization approach is used to partition the field of view. A cost function is defined to represent the constraints on the solution, which is then mapped onto a two-dimensional Hopfield neural network for minimization. Each neuron in the network represents a possible match between a field of view and one or multiple objects. Partition is achieved by initializing each neuron that represents a possible match and then allowing the network to settle down into a stable state. The network uses the initial inputs and the compatibility measures between a field of view and one or multiple objects to find a stable state.