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

검색결과 66건 처리시간 0.243초

이동통신에서 채널 할당 문제를 위한 Hopfield 신경회로망 모델 (A Hopfield Neural Network Model for a Channel Assignment Problem in Mobile Communication)

  • 김경식;김준철;이준환
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.339-347
    • /
    • 1993
  • 이동통신에 있어서 채널 할당 문제는 조합적 최적화 문제로 문제의 범위가 증가함에 따라 계산량이 지수함수적으로 증가하는 NP-완성형 문제이다. 본 논문에서는 Hopfield 모델을 이용하여 동일 채널 간섭, 인접 기지국 간섭, 동일 기지국 간섭등의 제약조건을 만족하여 각 기지국의 채널 요구량에 따라 채널을 할당하는 방법을 고려하였다. 본 논문에서 고려한 Hopfield 모델은 현재의 하드웨어 구현기술의 제약 요건등을 고려하여 가장 기본적인 모델을 가정하였으며, 고정 채널할당 방법에서 균일, 불균일 트래픽 요구량을 고려하였고, 동적 채널 할당 방법의 적용 가능성을 타진해 보았다.

  • PDF

알고리즘 수정에 의한 홉필드 모델의 성능 개선 (Dummy Stored Memory Algorithm for Hopfield Model)

  • 오상훈;윤태훈;김재창
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
    • /
    • pp.41-44
    • /
    • 1987
  • Recently Hopfield proposed a model for content-addressable memory, which has been shown to be capable of storing information in a distributed fashion and determining the nearest-neighbor. Its application is, however, inherently limited to the case that the number of l's in each stored vector is nearly the same as the number of O's in that vector. If not the case, the model has high probability of failure in finding the nearest-neighbor. In this work, a modification of the Hopfield's model, which works well irrespective of the number of l's (or O's) in each stored vector, is suggested.

  • PDF

Hopfield 신경회로망을 이용한 모델 기반형 3차원 물체 인식 (Model-based 3-D object recognition using hopfield neural network)

  • 정우상;송호근;김태은;최종수
    • 전자공학회논문지B
    • /
    • 제33B권5호
    • /
    • pp.60-72
    • /
    • 1996
  • In this paper, a enw model-base three-dimensional (3-D) object recognition mehtod using hopfield network is proposed. To minimize deformation of feature values on 3-D rotation, we select 3-D shape features and 3-D relational features which have rotational invariant characteristics. Then these feature values are normalized to have scale invariant characteristics, also. The input features are matched with model features by optimization process of hopjfield network in the form of two dimensional arrayed neurons. Experimental results on object classification and object matching with the 3-D rotated, scale changed, an dpartial oculued objects show good performance of proposed method.

  • PDF

A New Stochastic Binary Neural Network Based on Hopfield Model and Its Application

  • Nakamura, Taichi;Tsuneda, Akio;Inoue, Takahiro
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.34-37
    • /
    • 2002
  • This paper presents a new stochastic binary neural network based on the Hopfield model. We apply the proposed network to TSP and compare it with other methods by computer simulations. Furthermore, we apply 2-opt to the proposed network to improve the performance.

  • PDF

신경 회로망을 이용한 부품 조립 공정의 최적화 알고리즘 (Optimal algorithm of part-matching process using neural network)

  • 오제휘;차영엽
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.143-146
    • /
    • 1996
  • In this paper, we propose a hopfield model for solving the part-matching which is the number of parts and positions are changed. The goal of this paper is to minimize part-connection in pairs and net total path of part-connection. Therefore, this kind of problem is referred to as a combinatorial optimization problem. First of all, we review the theoretical basis for hopfield model to optimization and present two method of part-matching; Traveling Salesman Problem (TSP) and Weighted Matching Problem (WMP). Finally, we show demonstration through computer simulation and analyzes the stability and feasibility of the generated solutions for the proposed connection methods.

  • PDF

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

  • 박인호;서춘원;이승현;이우상;김은수;양인응
    • 대한전자공학회논문지
    • /
    • 제26권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

Hopfield Network를 이용한 이종 부품 결합의 최적화 알고리즘 (Optimal Connection Algorithm of Two Kinds of Parts to Pairs using Hopfield Network)

  • 오제휘;차영엽;고경용
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.174-179
    • /
    • 1999
  • In this paper, we propose an optimal algorithm for finding the shortest connection of two kinds of parts to pairs. If total part numbers are of size N, then there are order 2ㆍ(N/2)$^{N}$ possible solutions, of which we want the one that minimizes the energy function. The appropriate dynamic rule and parameters used in network are proposed by a new energy function which is minimized when 3-constraints are satisfied. This dynamic nile has three important parameters, an enhancement variable connected to pairs, a normalized distance term and a time variable. The enhancement variable connected to pairs have to a perfect connection of two kinds of parts to pairs. The normalized distance term get rids of a unstable states caused by the change of total part numbers. And the time variable removes the un-optimal connection in the case of distance constraint and the wrong or not connection of two kinds of parts to pairs. First of all, we review the theoretical basis for Hopfield model and present a new energy function. Then, the connection matrix and the offset bias created by a new energy function and used in dynamic nile are shown. Finally, we show examples through computer simulation with 20, 30 and 40 parts and discuss the stability and feasibility of the resultant solutions for the proposed connection algorithm.m.

  • PDF

연산회로 신경망 (Computational Neural Networks)

  • 강민제
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.80-86
    • /
    • 2002
  • 아날로그 합산과 선형방정식을 풀 수 있는 신경망구조가 제안되었다. 계산에너지함수에 근거하여 가중치를 구하는 Hopfield 신경망모델을 사용하였다. 아날로그 합산과 선형방정식은 각각 Hopfiled의 A/D컨버터와 선형프로그래밍회로망을 이용하여 설계되었다. 시뮬레이션은 Pspice 프로그램을 이용하였으며, 그 결과들은 대부분 전체극소점으로 수렴함을 보였다.

  • PDF

신경회로망의 최적화 개념을 이용한 연산회로 (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.