• Title/Summary/Keyword: Hopfield Neural Network

Search Result 109, Processing Time 0.033 seconds

A Neural Network-based Routing Algorithm With an Improved Energy Function (개선된 에너지 함수를 가지는 신경망 기반의 라우팅 알고리즘)

  • Park, Dong-Chul;Keum, Kyo-Reen
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2B
    • /
    • pp.21-26
    • /
    • 2005
  • A routing algorithm using the Hopfield Neural Netork (HNN) is proposed in this paper. The proposed algorithm modifies the energy function for achieving the optimality of the solution and higher convergence rate. Experimental results show that the proposed algorithm outperforms convensional methods both in optimality and convergence.

Computational circuits using neural optimization concept (신경회로망의 최적화 개념을 이용한 연산회로)

  • 강민제;고성택
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.2 no.1
    • /
    • pp.157-163
    • /
    • 1998
  • A neural network structure able to perform the operations of analogue and binary addition is proposed. The network employs Hopfield' model of a neuron with the connection elements specified on the basis of an analysis of the energy function. Simulation using NMOS neurons has shown convergence predominantly to the correct global minima.

  • PDF

On The Application of Hopfield Neural Network to Economic Load Dispatching of Electric Power (흡필드 신경회로망에 의한 전력경제급전)

  • Eom, Il-Kyu;Kim, Yoo-Shin;Park, June-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1990.11a
    • /
    • pp.247-251
    • /
    • 1990
  • Hopfield neural network has been applied to the problem of economic load dispatching of electric power(ELD). The optimum values of neuron potentials are represented in terms of large numbers. And the neuron potential converges to the medium values between the limit values of the sigmoid function. In three cases, ELD based upon Hopfield network is formulated, solved and discussed.

  • PDF

Modular Design of Analog Hopfield Network (아날로그 홉필드 신경망의 모듈형 설계)

  • Dong, Sung-Soo;Park, Seong-Beom;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1991.11a
    • /
    • pp.189-192
    • /
    • 1991
  • This paper presents a modular structure design of analog Hopfield neural network. Each multiplier consists of four MOS transistors which are connected to an op-amp at the front end of a neuron. A pair of MOS transistor is used in order to maintain linear operation of the synapse and can produce positive or negative synaptic weight. This architecture can be expandable to any size neural network by forming tree structure. By altering the connections, other nework paradigms can also be implemented using this basic modules. The stength of this approach is the expandability and the general applicability. The layout design of a four-neuron fully connected feedback neural network is presented and is simulated using SPICE. The network shows correct retrival of distorted patterns.

  • PDF

Hopfield neuron based nonlinear constrained programming to fuzzy structural engineering optimization

  • Shih, C.J.;Chang, C.C.
    • Structural Engineering and Mechanics
    • /
    • v.7 no.5
    • /
    • pp.485-502
    • /
    • 1999
  • Using the continuous Hopfield network model as the basis to solve the general crisp and fuzzy constrained optimization problem is presented and examined. The model lies in its transformation to a parallel algorithm which distributes the work of numerical optimization to several simultaneously computing processors. The method is applied to different structural engineering design problems that demonstrate this usefulness, satisfaction or potential. The computing algorithm has been given and discussed for a designer who can program it without difficulty.

A Decision-Theoretic Approach to Source Direction Finding Based on the Hopfield Neural Network (Hopfied 신경회로망에 바탕을 둔 음원 방향 탐지의 결정 이론적 접근)

  • Cheung, Wan-Sup;Jho, Moon-Je;Eun, Hui-Joon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.1E
    • /
    • pp.55-63
    • /
    • 1994
  • A decision-theretic concept is introduced to investigate whether targets of interest in array sensor systems are present at some steering direction or not. The solutions to this problem are described as a set of discrete numbers 0 or 1 corresponding to the direction under consideration. This coded number representation is transplanted in the optimisation technique based on the Hopfield neural network, which may provide an easy understanding of determining the direction of arrival (DOA) of sources. Difficulties encountered in using the conventional state schemes of Hopfield neural network models are addressed and their related issues are raised. To deal with them, an idea that a neuron that decreases more energy difference for its state change of 0 to 1can have higher priority in the order of state transition than others is introduced. This does not only lead to an new state update scheme but also opens a different story in comparison to previous work. To cast the perspectives of the proposed approach and illustrate its effectiveness in source direction finding in array sensor system. simulation results and related discussions are presented in this paper.

  • PDF

Optical Implementation of Real-Time Two-Dimensional Hopfield Neural Network Model Using Multifocus Hololens (Multifocus Hololens를 이용한 실시간 2차원 Hopfield 신경회로망 모델의 광학적 실험)

  • 박인호;서춘원;이승현;이우상;김은수;양인응
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.10
    • /
    • pp.1576-1583
    • /
    • 1989
  • In this paper, we describe real-time optical implementation of the Hopfield neural network model for two-dimensional associative memory by using commercial LCTV and Multifocus For real-time processing capability, we use LCTV as a memory mask and a input spatial light modulator. Inner product between input pattern and memory matrix is processed by the multifocus holographic lens. The output signal is then electrically thresholded fed back to the system input by 2-D CCD camera. From the good experimental results, the proposed system can be applied to pattern recognition and machine vision in future.

  • PDF

A collision-free path planning for multiple mobile robots by using hopfield neural net with local range information (국소 거리정보를 얻을 수 있는 다중 이동로보트 환경에서의 Hopfield 신경회로 모델을 이용한 충돌회피 경로계획)

  • 권호열;변증남
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.726-730
    • /
    • 1990
  • In this paper, assuming that local range information is available, a collision-free path planning algorithm for multiple mobile robots is presented by using Hopfield neural optimization network. The energy function of the network is built using the present position and the goal position of each robot as well as its local range information. The proposed algorithm has several advantages such as the effective passing around obstacles with the directional safety distance, the easy implementation of robot motion planning including its rotation, the real-time path planning capability from the totally localized computations of path for each robot, and the adaptivity on arbitrary environment since any special shape of obstacles is not assumed.

  • PDF

Development of a Neural network for Optimization and Its Application Traveling Salesman Problem

  • Sun, Hong-Dae;Jae, Ahn-Byoung;Jee, Chung-Won;Suck, Cho-Hyung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.169.5-169
    • /
    • 2001
  • This study proposes a neural network for solving optimization problems such as the TSP (Travelling Salesman Problem), scheduling, and line balancing. The Hopfield network has been used for solving such problems, but it frequently gives abnormal solutions or non-optimal ones. Moreover, the Hopfield network takes much time especially in solving large size problems. To overcome such disadvantages, this study adopts nodes whose outputs changes with a fixed value at every evolution. The proposed network is applied to solving a TSP, finding the shortest path for visiting all the cities, each of which is visted only once. Here, the travelling path is reflected to the energy function of the network. The proposed network evolves to globally minimize the energy function, and a ...

  • PDF