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

검색결과 131건 처리시간 0.03초

무선 LAN에서 다중 Access Point 위치의 최적화 설계 (The Optimization Design of Multiple Access Point placement for wireless LAN)

  • 임국찬;강훈;최성훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.371-374
    • /
    • 2002
  • The optimal AP placement for wireless LAN is important factor for improving service quality and reducing cost. Logical area property, which is user's frequently posed place, must be considerated for flexible design. This paper proposes optimal multiple AP placement method based on path loss model which is one of radio prediction tool. The proposed method can got flexibility in multiple AP placement using user's defined parameter and tile optimization design uses Hopfield network algorithm The result of simulation shows that the proposed optimization design of multiple AP placement can improve service quality for wireless LAN.

  • PDF

최적화용 신경망의 성능개선을 위한 새로운 최적화 기법 (A new optimization method for improving the performance of neural networks for optimization)

  • 조영현
    • 전자공학회논문지C
    • /
    • 제34C권12호
    • /
    • pp.61-69
    • /
    • 1997
  • This paper proposes a new method for improving the performances of the neural network for optimization using a hyubrid of gradient descent method and dynamic tunneling system. The update rule of gradient descent method, which has the fast convergence characteristic, is applied for high-speed optimization. The update rule of dynamic tunneling system, which is the deterministic method with a tunneling phenomenon, is applied for global optimization. Having converged to the for escaping the local minima by applying the dynamic tunneling system. The proposed method has been applied to the travelling salesman problems and the optimal task partition problems to evaluate to that of hopfield model using the update rule of gradient descent method.

  • PDF

홉필드 신경망을 이용한 젤 매치 (Gel Matching using Hopfield Neural Network)

  • 황영섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.513-516
    • /
    • 2004
  • 젤 영상에서 스팟을 탐지한 후, 스팟 사이의 일치 여부를 판단하여 새로운 단백질의 생성되었는지 없어진 단백질이 있는지 알아내게 된다. 젤 영상은 만들어지는 과정에서 같은 단백질이라도 스팟의 위치가 조금씩 다르게 된다. 스팟 사이의 관계는 비선형 변환에 해당하고, 각 스팟 사이의 매치는 NP 문제임이 증명되었고, 이를 해결하기 위한 휴리스틱 방법이 보고되었다. 최적화에 좋은 성능을 보이고 있는 홉필드 신경회로망을 젤 매치에 적용하는 방법을 연구하였다. 홉필드 신경망의 각 뉴런은 뉴런이 대표하는 두 스팟이 일치할 때 활성화되고, 일치하지 않을 때 활성화되지 않도록 하였다. 각 뉴런의 상태를 전체 에너지가 줄어드는 방향으로 변경하면 결국 안정된 상태에 도달하게 되고, 이 때 각 뉴런은 가능한 매치를 표현하게 된다.

  • PDF

선형계획 문제의 해를 구하는 신경회로 (Neural Networks for Solving Linear Programming Problems and Linear Systems)

  • 장석호;강성귀;남부희;이정문
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.221-223
    • /
    • 1993
  • The Hopfield model is defined as an adaptive dynamic system. In this paper we propose a modified neural network which is capable of solving linear programming problems and a set of linear equations. The model is directly implemented from the given system, and solves the problem without calculating the inverse of the matrices. We get the better stability results by the addition of scaling property and by using the nonlinearities in the linear programming neural networks.

  • PDF

상호결합형 신경망 모델을 이용한 실시간 도래방향 추정알고리즘에 관한 연구 (AOA Estimation Algorithm Using Interconnected Neural Network Model)

  • 정중식;임정빈;안영섭
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.111-114
    • /
    • 2003
  • 수신신호의 도래방향 추정기술 중 MUSIC과 ESPRIT와 같은 방법들은 수신신호 벡터로부터 얻어진 상관행렬의 고유치 분해를 통하여 도래방향을 정도 높게 추정할 수 있는 초고분해 알고리즘들로 잘 이용되어 왔다. 그러나 이러한 방법들이 대규모 2차원 어레이 안테나를 구성하는 경우 과다한 연산량으로 인하여 실시간 처리에 장애가 되고 있으며, 어레이 안테나의 물리적인 결함이 있는 경우 보정을 요구한다. 이러한 문제를 해결하기 위하여 신경망 모델을 이용한 도래망향 추정 방법들이 연구되어 왔으나, 복수의 신호가 존재할 경우 신경망 모델에 대한 대규모 학습량을 요구한다는 문제점이 있다. 본 연구에서는 상호결합형 신경망 모델을 이용하여 도래방향을 추정하기 위한 방법을 제안하고, 컴퓨터 시뮬레이션을 통하여 실시간 처리가능성을 논한다.

  • PDF

Recursive compensation algorithm application to the optimal edge selection

  • Chung, C.H.;Lee, K.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.79-84
    • /
    • 1992
  • Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the optimal collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy and a traveling salesman problem strategy (TSP). The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Hopfield Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is used to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm.

  • PDF

Item Dependency Map을 기반으로 한 개인화된 추천기법 (Personalized Recommendation based on Item Dependency Map)

  • 염선희;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2789-2791
    • /
    • 2001
  • 데이터 마이닝을 통해 우리는 숨겨진 지식, 예상되지 않았던 경향 그리고 새로운 법칙들을 방대한 데이터에서 이끌어내고자 한다. 본 논문에서 우리는 사용자의 구매 패턴을 발견하여 사용자가 원하는 상품을 미리 예측하여 추천하는 알고리즘을 소개하고자 한다. 제안하고 있는 item dependency map은 구매된 상품간의 관계를 수식화 하여 행렬의 형태로 표현한 것이다. Item dependency map의 값은 사용자가 A라는 상품을 구매한 후 B상품을 살 확률이다. 이런 정보를 가지고 있는 item dependency map은 홉필드 네트윅(Hopfield network)에서 연상을 위한 패턴 값으로 적용된다. 홉필드 네트웍은 각 노드사이의 연결가중치에 기억하고자 하는 것들을 연상시킨 뒤 어떤 입력을 통해서 전체 네트워크가 어떤 평형상태에 도달하는 방식으로 작동되는 신경망 중의 하나이다. 홉필드 네트웍의 특징 중의 하나는 부분 정보로부터 전체 정보를 추출할 수 있는 것이다. 이러한 특징을 가지고 사용자들의 일반적인 구매패턴을 일부 정보만 가지고 예측할 수 있다. Item dependency map은 홉필드 네트윅에서 사용자들의 그룹별 패턴을 학습하는데 사용된다. 따라서 item dependency map이 얼마나 사용자 구매패턴에 대한 정보를 가지고 있는지에 따라 그 결과가 결정되는 것이다. 본 논문은 정확한 item dependency map을 계산해 내는 알고리즘을 주로 논의하겠다.

  • PDF

히스토그램 기반 오츠 이진화 및 퍼지 이진화 방법과 홉필드 네트워크를 이용한 손상된 이진 영상 복원 (Reconstruction of Damaging Binary Images using Histogram based Otsu and Fuzzy Binaarization and Hopfield Network)

  • 강경민;정영훈;서지연;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.626-628
    • /
    • 2016
  • 본 논문에서는 이진 영상에서 일부 정보가 손실된 경우에 히스토그램을 분석하여 구간을 분할한 후, 오츠 이진화와 퍼지 이진화 기법을 적용하여 원 영상을 이진화 한 후에 홉필드 네트워크를 적용하여 영상을 복원하는 방법을 제안한다. 제안된 방법은 그레이 영상에서 히스토그램을 분석하여 픽셀 값의 변화의 폭이 큰 부분들을 분석하여 구간들을 분할하고 변화의 폭이 큰 부분의 지점에 속하는 영역은 오츠 이진화 기법을 적용하여 이진화하고 그 외의 구간들은 퍼지 이진화 기법을 적용하여 영상을 이진화 한다. 그리고 이진화 된 영상을 홉필드 네트워크를 적용하여 학습한다. 실험 영상에 정보 손실이 발생한 영상을 대상으로 제안된 방법을 적용한 결과, 대부분의 정보 손실이 있는 영상에서 모두 복원되는 것을 확인하였다.

  • PDF

신경정신질환의 컴퓨터모델 개발에 관한 연구 (A Study on Developing Computer Models of Neuropsychiatric Diseases)

  • 고인송;박정욱
    • 생물정신의학
    • /
    • 제6권1호
    • /
    • pp.12-20
    • /
    • 1999
  • 뇌공학 분야에서 개발된 연상기억의 능력을 가지는 Hopfield 신경망을 구성하고, 신경정신질환 중에서 시냅스의 손실과 관련이 되어서 생기는 치매와 일부 정신분열증의 모델로 변형시키기 위하여 인공신경망의 시냅스를 Hoffman의 시냅스 제거법칙과 무작위 방법에 따라 제거하면서, 그에 따른 기억능력의 변화를 관찰하였다. 구성된 컴퓨터모델에서 기억능력의 저하는 시냅스의 감소가 상당히 진행되어야 나타났으며, Hoffman의 시냅스 제거법칙에 따랐을 때는 80% 제거를 기점으로 급격하게 나타났으며, 무작위 제거시는 더 적은 시냅스 제거율인 40% 제거 때부터 점진적으로 나타나는 양상을 보였다. 컴퓨터 모델의 기억력저하 양상이 실제환자에서 관찰되는 기억력저하 양상을 설명할 수 있기 위해서는 증상이 발현되는 시점의 시냅스 소실의 정도는 얼마나 되는지, 또한 시냅스의 소실은 어떤 규칙에 의해 일어나는지 아니면 무작위로 일어나는지에 관한 생물학적 실험의 필요성이 부각되었다. 이와 같이 컴퓨터모델을 이용하여 모의실험을 하고 연구의 방향을 잡은 후에 생물학적 실험으로 검증해 나간다면, 매우 효율적인 이론과 실험의 공조체제를 이루어 신경정신질환의 이해를 도울 수 있을 것이다.

  • PDF

실내 환경에서 무선 LAN Access Point의 위치 설정 최적화 (The Access Point Placement Optimization of Wireless LAN in Indoor Environment)

  • 임국찬;강훈;최성훈;이현수
    • 대한전자공학회논문지TC
    • /
    • 제39권9호
    • /
    • pp.1-11
    • /
    • 2002
  • 실내 환경에서 무선 LAN의 AP(Access Point) 위치의 최적화 설계는 서비스의 품질 및 비용 절감과 직결되는 중요한 문제이다. 최적의 AP위치를 찾기 위해서는 AP의 위치에 따른 서비스 지역의 전파 강도뿐만 아니라 환경 및 사용자 요구 트래픽에 대한 지역적 특성도 고려되어야 한다. 이를 위해 본 논문에서는 전파 예측 모델을 기반으로 다중 AP의 위치를 최적화 시켜주는 방법을 제안한다. 제안한 방법은 서비스 지역에 대하여 사용자 정의 파라미터를 설정하여, 유연성 있는 AP 위치 설정이 가능하도록 하였고, 홉필드 신경망 알고리즘을 이용한 최적화를 수행하였으며, 전파 예측 모델은 패스-로스 모델(path-loss model)을 사용하였다. 시뮬레이션 결과, 최적의 AP위치를 계산하는 과정을 효과적으로 줄였고, 전체 서비스 지역에 대한 품질을 높일 수 있는 다중 AP의 위치 설정이 가능함을 확인하였다.