• Title/Summary/Keyword: a hopfield network

Search Result 107, Processing Time 0.034 seconds

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

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.

Improving Noise Tolerance in Hopfield Networks

  • Kim, Young-Tae;Park, Jeong-Hyun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.8 no.2
    • /
    • pp.111-118
    • /
    • 1997
  • Adding a noise tolerance factor to the Relaxation learning algorithm in Hop-field network improves noise tolerance without effecting storage capacity. The new algorithm is called the Pseudo-Relaxation algorithm, and the convergence of the algorithm has been proved. It is also shown that the noise tolerance factor does not effect learning speed.

  • PDF

User Preference Prediction & Personalized Recommendation based on Item Dependency Map (IDM을 기반으로 한 사용자 프로파일 예측 및 개인화 추천 기법)

  • 염선희
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.211-214
    • /
    • 2003
  • In this paper, we intend to find user's TV program choosing pattern and, recommend programs that he/she wants. So we suggest item dependency map which express relation between chosen program. Using an algorithm that we suggest, we can recommend an program, which a user has not saw yet but maybe is likely to interested in. Item dependency map is used as patterns for association in hopfield network so we can extract users global program choosing pattern only using users partial information. Hopfield network can extract global information from sub-information. Our algorithm can predict user's inclination and recommend an user necessary information.

  • 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

Line balancing using a Hopfield network

  • Hashimoto, Yasunori;Nishikawa, Ikuko;Watanabe, Tohru;Tokumaru, Hidekatu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.391-394
    • /
    • 1993
  • A new approach using a Hopfield type neural network to solve line balancing problems for manufacturing planning is proposed. The energy function of the network to evaluate solutions is composed of three terms;(a) an operation should be processed at one and only one workstation, (b) the precedence-relationship between two operations shoud be satisfied, and (c) the cycle-time of operations should be minimized. It is shown that the network can solve the line balancing problems but not always because of the difficulty to keep the precedence-relationship. Therefore, a method to keep the precedence-relationship by software logic is proposed and it is verified that the line-balancing prblems can be solved with high probability.

  • PDF

Study on the Design of a ATM Switch Using a Digital Hopfield Neural Network Scheduler (디지털 홉필드 신경망 스케쥴러를 이용한 ATM 스위치 설계에 관한 연구)

  • 정석진;이영주변재영김영철
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.130-133
    • /
    • 1998
  • A imput buffer typed ATM switch and an appropriate cell-scheduling algorithm are necessary for avoiding output blocking and internal blocking respectively. The algorithm determining a set of non-blocking data cells from the queues can greatly affect on the switch's throughput as well as the behavior of the queues. In this paper bit pattern optimization combined with the Token method in presented in order to improve the performance of ATM switch. The digital Hopfield neural cell scheduler is designed and used for the maximum numbers of cells in real-time

  • PDF

Delayed Hopfield-like Neural Network for Solving Inverse Radiation Transport Problem

  • Lee, Sang-Hoon;Cho, Nam-Zin
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.11a
    • /
    • pp.21-26
    • /
    • 1996
  • The identification of radioactive source in a medium with a limited number of external detectors is introduced as an inverse radiation transport problem. This kind of inverse problem is usually ill-posed and severely under-determined, however, its applications are very useful in manu fields including medical diagnosis and nondestructive assay of nuclear materials. Therefore, it is desired to develop efficient and robust solution algorithms. As an approach to solving inverse problems, an artificial neural network is proposed. We develop a modified version of the conventional Hopfield neural network and demonstrate its efficiency and robustness.

  • PDF

A Study on the Hopfield Network for automatic weapon assignment (자동무장할당을 위한 홉필드망 설계연구)

  • 이양원;강민구;이봉기
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.1 no.2
    • /
    • pp.183-191
    • /
    • 1997
  • A neural network-based algorithm for the static weapon-target assignment (WTA) problem is Presented in this paper. An optimal WTA is one which allocates targets to weapon systems such that the total expected leakage value of targets surviving the defense is minimized. The proposed algorithm is based on a Hopfield and Tank's neural network model, and uses K x M processing elements called binary neuron, where M is the number of weapon platforms and K is the number of targets. From the software simulation results of example battle scenarios, it is shown that the proposed method has better performance in convergence speed than other method when the optimal initial values are used.

  • PDF