• 제목/요약/키워드: a hopfield network

검색결과 107건 처리시간 0.025초

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

  • 김계현;황희용;이종호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 하계학술대회 논문집
    • /
    • pp.539-541
    • /
    • 1990
  • Hopfield crossbar assosiative network을 기초로한 개선된 Hopfield neural network을 제안하고, 이 network이 NP-complete 문제에 대한 효과적인 tool임을 보였다. 이 모델을 YLSI routing을 위한 layer assignment 문제에 응용하였고, 결과 이 개선된 Hopfield model이 stability와 accuracy를 향상시킴을 보여 주었다.

  • PDF

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

  • 차영엽;최범식
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • 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

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

  • 유윤섭
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.16-21
    • /
    • 2008
  • 본 논문은 새롭게 제안된 단일전자 소자(single-electron device) 및 회로를 이용한 새로운 형태의 홉필드 신경회로망(Hopfield neural network)을 소개한다. 홉필드 신경회로망의 전기적 모델 내부에서 가변저항으로 사용되는 단일전자 시냅스(single-electron synapse)와 비선형 활성함수(nonlinear activation function)로 사용되는 두 단의 단일전자 인버터(single-electron inverter)를 몬테-칼로(Monte-Carlo) 방식의 단일전자 회로 시뮬레이터로 동작을 검증한다.

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

  • 김규현;황희영;이종호
    • 대한전기학회논문지
    • /
    • 제40권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

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

  • 김문갑;진성일
    • 전자공학회논문지B
    • /
    • 제32B권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

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

  • 차영엽
    • 제어로봇시스템학회논문지
    • /
    • 제8권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.

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

  • 박경숙;김정환;박민용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • 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

Actuator Fault Diagnostic Algorithm based on Hopfield Network

  • Park, Tae-Geon;Ryu, Ji-Su;Hur, Hak-Bom;Ahn, In-Mo;Lee, Kee-Sang
    • 한국지능시스템학회논문지
    • /
    • 제10권3호
    • /
    • pp.211-217
    • /
    • 2000
  • A main contribution of this paper is the development of a Hopfield network-based algorithm for the fault diagnosis of the actuators in linear system with uncertainties. An unknown input decoupling approach is introduced to the design of an adaptive observer so that the observer is insensitive to uncertainties. As a result, the output observation error equation does not depend on the effect of uncertainties. Simultaneous energy minimization by the Hopfield network is used to minimize the least mean square of errors of errors of estimates of output variables. The Hopfield network provides an estimate of the gains of the actuators. When the system dynamics changes, identified gains go through a transient period and this period is used to detect faults. The proposed scheme is demonstrated through its application to a simulated second-order system.

  • PDF

홉필드 신경회로망을 이용한 다중 로보트의 최적 시간 제어 (Optimal time control of multiple robot using hopfield neural network)

  • 최영길;이홍기;전홍태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.147-151
    • /
    • 1991
  • In this paper a time-optimal path planning scheme for the multiple robot manipulators will be proposed by using hopfield neural network. The time-optimal path planning, which can allow multiple robot system to perform the demanded tasks with a minimum execution time and collision avoidance, may be of consequence to improve the productivity. But most of the methods proposed till now suffers from a significant computational burden and thus limits the on-line application. One way to avoid such a difficulty is to rearrange the problem as MTSP(Multiple Travelling Salesmen Problem) and then apply the Hopfield network technique, which can allow the parallel computation, to the minimum time problem. This paper proposes an approach for solving the time-optimal path planning of the multiple robots by using Hopfield neural network. The effectiveness of the proposed method is demonstrated by computer simulation.

  • PDF

홉필드 네트워크를 이용한 FOV 분할 (Partitioning of Field of View by Using Hopfield Network)

  • 차영엽;최범식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.667-672
    • /
    • 2001
  • 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.

  • PDF