• 제목/요약/키워드: Hopfield model

검색결과 74건 처리시간 0.032초

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

  • 강민제;고성택
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.157-163
    • /
    • 1998
  • 아날로그와 디지틀 합산 가능한 신경회로망회로를 제안한다. 제안된 회로는 Hopfield 신경회로망 모델을 사용하였으며, 연결강도들은 에너지함수를 이용해서 구하였다. NMOS를 이용하여 뉴론을 만들었고, 시뮬레이션결과는 거의 대부분의 경우가 전체 최소점으로 수렴함을 보였다.

  • PDF

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

  • 소형민;이기훈;박준표
    • 한국군사과학기술학회지
    • /
    • 제19권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)

  • 최혁준;장수영
    • 한국경영과학회지
    • /
    • 제17권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
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1989년도 제4회 파동 및 레이저 학술발표회 4th Conference on Waves and lasers 논문집 - 한국광학회
    • /
    • 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)

  • 이선우
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • 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)

  • 조동현;최흥문
    • 전자공학회논문지B
    • /
    • 제30B권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)

  • 홍봉화;이지영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.94-100
    • /
    • 1999
  • 본 논문은 흡필드 모델의 실수연산을 고속으로 수행할 수 있는 디지털 신경회로망의 구현에 관한 연구이다. 흡필드 모델[1]-[8]의 연산과정은 행렬-벡터의 연산으로 기술 할 수 있으며, 이 연산과정은 순환, 반복적으로 이루어지므로 어레이프로세서 구조로 설계하기에 적합하다. 또한, Look-up-Table(연산표)에 의하여 비선형 함수를 출력함으로써, 고속의 실수 연산을 수행할 수 있도록 설계하였다. 본 논문에서 제안한 방법은 현재 개발된 VLSI기술로 실현 가능하기 때문에 실제 신경회로망의 응용분야에 이용될 수 있을 것으로 기대된다.

  • PDF

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

  • 오제휘;차영엽
    • 한국정밀공학회지
    • /
    • 제14권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

A revisit to hopfield model in TSP

  • Han, Jae-Min;Sung, Shi-Joong
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.600-600
    • /
    • 1995
  • 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
    • 한국측량학회지
    • /
    • 제31권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.