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

검색결과 109건 처리시간 0.027초

신경회로망과 기억이론에 기반한 한글영상 인식과 복원 (The Hangeul image's recognition and restoration based on Neural Network and Memory Theory)

  • 장재혁;박중양;박재홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.17-27
    • /
    • 2005
  • 본 논문에서는 문자인식과 복원을 위한 신경회로망 시스템을 제안한다. 제안하는 시스템은 인식부와 연상부로 구성되었다. 인식부에서는 ART 신경회로망의 인식성능을 개선하기 위해 불필요한 하향틀의 생성과 변화를 제한하여 효과적인 패턴인식이 가능한 모델을 제안하였다. 또한, 한글의 구조적인 특징을 능동적으로 적용할 수 있게 구성된 위치특징 추출 알고리즘을 적용하였다. 연상부에서는 Hopfield 신경회로망으로, 입력된 이미지 패턴의 복원이 가능한 모델을 구성하였다. 제안하는 시스템은 그 성능을 확인하기 위해 각 부분별 실험을 하였다. 그 결과 인식율이 개선되고 복원이 가능함을 보였다.

  • PDF

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

  • Lee, Sang-Hoon;Cho, Nam-Zin
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 추계학술발표회논문집(1)
    • /
    • 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

신경회로망을 이용한 비선형 프로그래밍회로 (Nonlinear Programming Circuit using Neural Networks)

  • 강민제
    • 융합신호처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.77-84
    • /
    • 2001
  • 신경망을 이용한 선형프로그랭 회로를 홉프필드가 제안한 이후로 이에 관한 많은 논문들이 발표되었으며, 그 중에는 비선형 프로그래밍 문제에 관한 것들도 많다. 그래서 비용함수가 비선형인 경우는 해결이 되었으나 제한조건이 비선형인 경우에는 해결되지 못한 상태이다. 이 논문에서는 제한조건이 비선형인 경우를 포함하는 즉 비용함수와 제한조건 모두 비선형인 경우를 풀 수 있는 일반적인 비선형프로그래밍 신경망을 제안하고자 한다.

  • PDF

Hopfield 모델에 기초한 연상 메모리의 광학적 구현 (Optical Implementation of Associative Memory Based on the Hopfield Model)

  • 이재수;이승현;이우상;김은수
    • 한국통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.561-570
    • /
    • 1989
  • 본 논문에서는 Hopfield 신경회로망 모델에 기초한 bipolar 메모리 행렬을 광학적으로 실현하기 위해 수정된 모델에 대한 이론적 분석과 상용 LCTV를 이용한 Hopfield 연상메모리의 광학적 구현에 관하여 논하였다. 특히, 본 논문에서는 신경간의 연결인 메모리마스크를 처음으로 컴퓨터 그래픽과 연결된 LCTV 마스크를 사용하고 수정된 모델에서 시간에 따라 변하는 thresholding 값을 메모리 마스크에 한행을 추가해 광학적으로 얻을 수 있게 함으로서 Hopfield 모델에 기초한 광연산 메모리의 실시간 처리를 실현 하였다.

  • PDF

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

  • 정석진;이영주변재영김영철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • 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

신경망의 결정론적 이완에 의한 자기공명영상 분류 (Classification of Magnetic Resonance Imagery Using Deterministic Relaxation of Neural Network)

  • 전준철;민경필;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • 제6권2호
    • /
    • pp.137-146
    • /
    • 2002
  • 목적: 본 논문에서는 신경망을 이용한 자기공명영상의 분류에 있어 결정론적 이완 방법(deterministic relaxation)과 응집 군집화(agglomerative clustering) 방법에 의한 개선된 영상 분류방법을 제시한다. 제안된 방법은 신경망을 이용한 영상의 분류시 지역적 최소치로의 수렴문제와 입력 패턴의 증대로 인하여 수렴 속가 늦어지는 문제를 해결한다. 대상 및 방법: 신경망을 이용한 영상의 분류는 지역적 계산과 병렬 계산이 가능한 특성을 갖고 있어 기존의 통계적 방법을 대신하는 방법으로 주목을 받고 있다. 그러나 일반적으로 신경망에 의한 분류알고리즘이 지닌 문제점의 하나는 에너지함수가 항상 전역적 최소치로 수렴하지 않고 지역적 최소치로도 수렴할 수 있다는 점이고, 또 다른 문제점은 반복수렴을 수행하는 에너지함수의 수렴속도가 너무 늦다는 점이다. 따라서 지역적 최소치로의 수렴을 방지하고 전역적 최소치로의 수렴속도를 가속화시키기 위하여 본 논문에서는 결정적 이완 알고리즘의 하나인 MFA(Mean Field Annealing) 방법을 적용하여 지역적 최소치로의 수렴문제를 해결하는 방법을 제시한다. MFA는 모의 애닐링의 통계적 성질을 변수의 평균값에 적용하는 결정론적인 수정 법칙들로 대신하고, 이러한 평균값을 최소화함으로서 수렴속도를 개선한 방법이다 아울러 신경망이 갖고 있는 문제점인 과다한 클래스 패턴의 생성에 따른 처리속도 지연의 문제점을 해결하기 위하여 응집 군집화 알고리즘을 이용하여 영상을 구성하는 군집을 결정하여 신경망에 입력되는 값을 초기화하여 영상패턴이 증가되는 것을 제한하였다. 결과: 본 논문에서 제시된 응집 군집화 방법 및 결정론적 이완 방법은 신경망에 의한 자기공명영상의 분류 시 발생할 수 있는 지역적 최적 치로의 수렴 문제를 해결하여 전역적 최적화로 신속히 수렴함을 알 수 있었다. 결론: 본 논문에서는 클러스터의 분석과 결정론적 이완 방법에 의하여 신경망에 의한 자기공명영상의 분류결과를 향상시키기 위한 새로운 방법을 소개하였으며 실험결과를 통하여 그러한 사실을 확인할 수 있었다.

  • PDF

유전자 알고리즘을 이용한 연상메모리의 설계 (Design for Associative Memory Using Genetic Algorithm)

  • 신누리다슬;이종호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1356-1358
    • /
    • 1996
  • Hopfield's suggestion of a neural network model for associative memory aroused the interest of many scientists and led to efforts of mathematical analyses. But the Hopfield Network has several disadvantages such as spurious states and capacity limitation. In that sense many scientists and engineers are trying to use a new optimization algorithm called genetic algorithm. But it is hard to use this algorithm in Hopfileld Network because of the fixed architecture. In this paper we introduce another method to determine the weight of Hopfield type network using Genetic Algorithm.

  • PDF

선형계획을 위한 쌍대신경망 (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

Multi-Objective Short-Term Fixed Head Hydrothermal Scheduling Using Augmented Lagrange Hopfield Network

  • Nguyen, Thang Trung;Vo, Dieu Ngoc
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.1882-1890
    • /
    • 2014
  • This paper proposes an augmented Lagrange Hopfield network (ALHN) based method for solving multi-objective short term fixed head hydrothermal scheduling problem. The main objective of the problem is to minimize both total power generation cost and emissions of $NO_x$, $SO_2$, and $CO_2$ over a scheduling period of one day while satisfying power balance, hydraulic, and generator operating limits constraints. The ALHN method is a combination of augmented Lagrange relaxation and continuous Hopfield neural network where the augmented Lagrange function is directly used as the energy function of the network. For implementation of the ALHN based method for solving the problem, ALHN is implemented for obtaining non-dominated solutions and fuzzy set theory is applied for obtaining the best compromise solution. The proposed method has been tested on different systems with different analyses and the obtained results have been compared to those from other methods available in the literature. The result comparisons have indicated that the proposed method is very efficient for solving the problem with good optimal solution and fast computational time. Therefore, the proposed ALHN can be a very favorable method for solving the multi-objective short term fixed head hydrothermal scheduling problems.

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