• Title/Summary/Keyword: Hopfield Model

Search Result 74, Processing Time 0.019 seconds

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

Compensation Method of Tropospheric Delay Model Error for Ground Navigation using Meteorological Data in Korea (한반도 기상데이터를 이용한 지상항법 대류권 지연 오차 보상기법)

  • So, Hyoungmin;Lee, Kihoon;Park, Junpyo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.19 no.2
    • /
    • pp.163-170
    • /
    • 2016
  • Tropospheric delay is one of the largest error source in pseudolite navigation system. Because a pseudolite is installed on the ground and transmits its signal to a user in the air or on the ground, the conventional tropospheric delay model developed for a satellite navigation doesn't work properly. In this paper, performance analysis of several pseudolite tropospheric delay models has been done using meteorological data. Based on the result, a new compensation method for Hopfield model has been proposed.

Primal-Dual Neural Network for Linear Programming (선형계획을 위한 쌍대신경망)

  • 최혁준;장수영
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.1
    • /
    • pp.3-16
    • /
    • 1992
  • We present a modified Tank and Hopfield's neural network model for solving Linear Programming problems. We have found the fact that the Tank and Hopfield's neural circuit for solving Linear Programming problems has some difficulties in guaranteeing convergence, and obtaining both the primal and dual optimum solutions from the output of the circuit. We have identified the exact conditions in which the circuit stops at an interior point of the feasible region, and therefore fails to converge. Also, proper scaling of the problem parameters is required, in order to obtain a feasible solution from the circuit. Even after one was successful in getting a primal optimum solution, the output of the circuit must be processed further to obtain a dual optimum solution. The modified model being proposed in the paper is designed to overcome such difficulties. We describe the modified model and summarize our computational experiment.

  • PDF

Adaptive learning based on bit-significance optimization of the Hopfield model and its electro-optical implementation for correlated images

  • Lee, Soo-Young
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 1989.02a
    • /
    • pp.85-88
    • /
    • 1989
  • Introducing and optimizing it-significance to the Hopfield model, ten highly correlated binary images, i.e., numbers "0" to "9", are successfully stored and retrieved in a 6x8 node system. Unlike many other neural networks models, this model has stronger error correction capability for correlated images such as "6", "8", "3", and "9". the bit-significance optimization is regarded as an adaptive learning process based on least-mean-square error algorithm, and may be implemented with another neural nets optimizer. A design for electro-optic implementation including the adaptive optimization networks is also introduced.uding the adaptive optimization networks is also introduced.

  • PDF

Point-to-point traffic demand optimization using trunk-group and office measurements (중계선군 및 국 총합 측정 데이타를 이용한 단대단 수요트래픽 추정 최적화 기법 연구)

  • 이선우
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.317-326
    • /
    • 1994
  • 본 논문은 통신망 설계/성능분석 및 동적라우팅(Dynamic Routing)등 통신망 제반 요소기술의 기초자료가 되는 단대단 수요트래픽의 최적값을 찾는 방법 에 관한 것으로, 기본 알고리듬은 ITC 13차에서 발표되어 속도가 빠르고 메 모리절약 기법이 뛰어난 것으로 평가되고 있는 PPDEA-HM(Point-to-Point Demand Estimation Algorithm using Hopfield Model)을 이용하였다. 이 알 고리듬은 망의 소통율에 따라 성능에 차이가 나므로 이 점을 보완한 MPPDEA-HM(Modified Point-to-Point Demand Estimation Algorithm using Hopfield Model)을 제안하며, 두 결과들이 variation을 비교하여 MPPDEA-HM의 특성이 보다 안정화되었음을 보였다.

Improving the Performances of the Neural Network for Optimization by Optimal Estimation of Initial States (초기값의 최적 설정에 의한 최적화용 신경회로망의 성능개선)

  • 조동현;최흥문
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.8
    • /
    • pp.54-63
    • /
    • 1993
  • This paper proposes a method for improving the performances of the neural network for optimization by an optimal estimation of initial states. The optimal initial state that leads to the global minimum is estimated by using the stochastic approximation. And then the update rule of Hopfield model, which is the high speed deterministic algorithm using the steepest descent rule, is applied to speed up the optimization. The proposed method has been applied to the tavelling salesman problems and an optimal task partition problems to evaluate the performances. The simulation results show that the convergence speed of the proposed method is higher than conventinal Hopfield model. Abe's method and Boltzmann machine with random initial neuron output setting, and the convergence rate to the global minimum is guaranteed with probability of 1. The proposed method gives better result as the problem size increases where it is more difficult for the randomized initial setting to give a good convergence.

  • PDF

A Study on the Implementation of Hopfield Model using Array Processor (어레이 프로세서를 이용한 홉필드 모델의 구현에 관한 연구)

  • 홍봉화;이지영
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.94-100
    • /
    • 1999
  • This paper concerns the implementation of a digital neural network which performs the high speed operation of Hopfield model's arithmetic operation. It is also designed to use a look-up table and produce floating point arithmetic of nonlinear function with high speed operation. The arithmetic processing of Hopfleld is able to describe the matrix-vector operation, which is adaptable to design the array processor because of its recursive and iterative operation .The proposed method is expected to be applied to the field of real neural networks because of the realization of the current VLSI techniques.

  • PDF

Optimal Algorithm of Path in the Part-Matching Process (부품 조립 공정에서 경로의 최적화 알고리즘)

  • Oh, Je-Hui;Cha, Young-Youp
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.8
    • /
    • pp.122-129
    • /
    • 1997
  • In this paper, we propose a Hopfield model for solving the part-matching in case that is the number of parts and positions are changed. The goal of this paper is to minimize part-connection in pairs and total path of part-connections. Therefore, this kind of problem is referred to as a combinatiorial optimization problem. First of all, we review the theoretical basis for Hopfield model and present two optimal algorithms of part-matching. The first algorithm is Traveling Salesman Problem(TSP) which improved the original and the second algorithm is Wdighted Matching Problem (WMP). Finally, we show demonstration through com- puter simulation and analyze the stability and feasibility of the generated solutions for the proposed con- nection methods. Therefore, we prove that the second algorithm is better than the first algorithm.

  • PDF

Increasing Spatial Resolution of Remotely Sensed Image using HNN Super-resolution Mapping Combined with a Forward Model

  • Minh, Nguyen Quang;Huong, Nguyen Thi Thu
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.6_2
    • /
    • pp.559-565
    • /
    • 2013
  • Spatial resolution of land covers from remotely sensed images can be increased using super-resolution mapping techniques for soft-classified land cover proportions. A further development of super-resolution mapping technique is downscaling the original remotely sensed image using super-resolution mapping techniques with a forward model. In this paper, the model for increasing spatial resolution of remote sensing multispectral image is tested with real SPOT 5 imagery at 10m spatial resolution for an area in Bac Giang Province, Vietnam in order to evaluate the feasibility of application of this model to the real imagery. The soft-classified land cover proportions obtained using a fuzzy c-means classification are then used as input data for a Hopfield neural network (HNN) to predict the multispectral images at sub-pixel spatial resolution. The 10m SPOT multispectral image was improved to 5m, 3,3m and 2.5m and compared with SPOT Panchromatic image at 2.5m resolution for assessment.Visually, the resulted image is compared with a SPOT 5 panchromatic image acquired at the same time with the multispectral data. The predicted image is apparently sharper than the original coarse spatial resolution image.