• Title/Summary/Keyword: Hopfield network

Search Result 131, Processing Time 0.035 seconds

Implementation of Neural Network for Cost Minimum Routing of Distribution System Planning (배전계통계획의 최소비용 경로탐색을 위한 신경회로망의 구현)

  • Choi, Nam-Jin;Kim, Byung-Seop;Chae, Myung-Suk;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.232-235
    • /
    • 1999
  • This paper presents a HNN(Hopfield Neural Network) model to solve the ORP(Optimal Routing Problem) in DSP(Distribution System Planning). This problem is generally formulated as a combinatorial optimization problem with various equality and inequality constraints. Precedent study[3] considered only fixed cert, but in this paper, we proposed the capability of optimization by fixed cost and variable cost. And suggested the corrected formulation of energy function for improving the characteristics of convergence. The proposed algorithm has been evaluated through the sample distribution planning problem and the simmulation results are presented.

  • PDF

Application of Neural Networks to the Bus Separation in a Substation (신경회로망을 이용한 변전소 모선분리 방안 연구)

  • Lee, K.H.;Hwang, S.Y.;Choo, J.B.;Youn, Y.B.;Jeon, D.H.
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.757-759
    • /
    • 1996
  • This paper proposes an application of artificial neural networks to the bus-bar separation in a substation for radial network operation. For the effective bus-bar operation, the insecurity index of transmission line load is introduced. For the radial network operation. the constraints of bus-bar switch is formulated in the performance function with the insecurity index. The determination of bus-bar switching is to find the states of 0 or 1 in the circuit breakers. In this paper, it is tested that the bus-bar separation of binary optimization problem can be solved by Hopfield networks with adequate manipulations.

  • PDF

Optimum Design of Midship Section by Artificial Neural Network (뉴랄 네트워크에 의한 선체 중앙단면 최적구조설계)

  • Yang, Y.S.;Moon, S.H.;Kim, S.H.
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.2
    • /
    • pp.44-55
    • /
    • 1996
  • Since the use of computer for the ship structural design around mid 1960``s, specially many researches on the midship section optimum design were carried out from 1980. For a rule-based optimum design case, there has been a problem of handling a discrete design variable such as plate thickness for a practical use. To deal with the discrete design variable problems and to develop an effective new method using artificial neural network for the ship structural design applications, Neuro-Optimizer combing Hopfield Neural Network and other Simulated Annealing is proposed as a new optimization method and then applied to the fundamental skeletal structures and Midship section of Tanker. From the numerical results, it is confirmed that Neuro-Optimizer could be used effectively as a new optimization method for the structural design.

  • PDF

Adaptive Learning Based on Bit-Significance Optimization with Hebbian Learning Rule and Its Electro-Optic Implementation (Hebb의 학습 법칙과 화소당 가중치 최소화 기법에 의한 적응학습 및 그의 전기광학적 구현)

  • Lee, Soo-Young;Shim, Chang-Sup;Koh, Sang-Ho;Jang, Ju-Seog;Shin, Sang-Yung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.6
    • /
    • pp.108-114
    • /
    • 1989
  • Introducing and optimizing bit-significance to the Hopfield model, ten highly correlated binary images, i.e., numbers "0" to "9", are successfully stored and retrieved in a $6{}8$ node system. Unlike many other neural network 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 Widrow-Hoff neural nets optimizer. A design for electro-optic implementation including the adaptive optimization networks is also introduced.

  • PDF

Decision-Theoretic Approach to Source Direction Finding in Array Sensor Systems

  • Cheung, Wan-Sup
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1993.06a
    • /
    • pp.201-205
    • /
    • 1993
  • A decision-theoretic concept is introduced to investigate whether targets of interest in array sensor systems are present at some steering direction or not. The solutions to this problem are described as a set of simple numbers 0 or 1 corresponding to the direction under consideration. This coded number representation is transplanted in the optimisation technique based on the Hopfield neural network, which may provide a new aspect of determining the direction of arrival (DOA) of sources. To cast the perspectives of the proposed approach and illustrate its effectiveness in source direction finding in array sensor systems, simulation results and related discussions are presented in this paper.

  • PDF

Strategical matching algorithm for 3-D object recoginition (3차원 물체 인식을 위한 전략적 매칭 알고리듬)

  • 이상근;이선호;송호근;최종수
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.1
    • /
    • pp.55-63
    • /
    • 1998
  • This paper presents a new maching algorithm by Hopfield Neural Network for 3-D object recognition. In the proposed method, a model object is represented by a set of polygons in a single coordinate. And each polygon is described by a set of features; feature attributes. In case of 3-D object recognition, the scale and poses of the object are important factors. So we propose a strategy for 3-D object recognition independently to its scale and poses. In this strategy, the respective features of the input or the model objects are changed to the startegical constants when they are compared with one another. Finally, we show that the proposed method has a robustness through the results of experiments which included the classification of the input objects and the matching sequence to its 3-D rotation and scale.

  • PDF

Personalized Recommendation based on Item Dependency Map (전자상거래를 위한 Item Dependency Map 기반 개인화된 추천기법)

  • 염선희;조동섭
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.475-477
    • /
    • 2001
  • 본 논문은 사용자의 구매 패턴을 찾아서 사용자가 원하는 상품을 추천하는 알고리즘을 제안하고자 한다. 제안하고 있는 item dependency map은 구매된 상품간의 관계를 수식화 하여 행렬의 형태로 표현한 것이다. Item dependency map의 값은 사용자가 A라는 상품을 구매한 후 B 상품을 살 확률이다. 이런 정보를 가지고 있는 item dependency map은 홉필드 네트웍(Hopfield network)에서 연상을 위한 패턴 값으로 적용된다. 홉필드 네트웍은 각 노드사이의 연결가중치에 기억하고자 하는 것들을 연상시킨 뒤 어떤 입력을 통해서 전체 네트워크가 어떤 평형상태에 도달하는 방식으로 작동되는 신경망 중의 하나이다. 홉필드 네트웍의 특징 중의 하나는 부분 정보로부터 전체 정보를 추출할 수 있는 것이다. 이러한 특징을 가지고 사용자들의 일반적인 구매패턴을 일부 정보만 가지고 예측할 수 있다. Item dependency map은 홉필드 네트웍에서 사용자들의 그룹별 패턴을 학습하는데 사용된다. 따라서 item dependency map이 얼마나 사용자 구매패턴에 대한 정보를 가지고 있는지에 따라 그 결과가 결정되는 것이다. 본 논문은 정확한 item dependency map을 계산해 내는 알고리즘을 주로 논의하겠다.

  • PDF

Evolvable Cellular Classifiers for pattern Recognition (패턴 인식을 위한 진화 셀룰라 분류기)

  • Ju, Jae-Ho;Shin, Yoon-Cheol;Kang, Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.4
    • /
    • pp.379-389
    • /
    • 2000
  • A cellular automaton is well-known for self-organizing and dynamic behavions in the filed of artifial life. This paper addresses a new neuronic architecture called an evolvable celluar classifier which evolves with the genetic rules (chromosomes) in the non-uniform cellular automata. An evolvable cellular classifier is primarily based on cellular programming, but its mechanism is simpler becaise it utilizes only mutations for the main genetic operators and resmbles the Hopfield network. Therefore, the desirable bit-patterns could be obtained through evolutionary processes for just one individual agent, As a rusult, an evolvable hardware is derived which is applicable to clessification of bit-string information.

  • PDF

Evolvable Cellular Classifiers for Pattern Recognition (패턴 인식을 위한 진화 셀룰라 분류기)

  • Ju, Jae-ho;Shin, Yoon-cheol;Hoon Kang
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.236-240
    • /
    • 2000
  • A cellular automaton is well-known for self-organizing and dynamic behaviors in the field of artificial life. This paper addresses a new neuronic architecture called an evolvable cellular classifier which evolves with the genetic rules (chromosomes) in the non-uniform cellular automata. An evolvable cellular classifier is primarily based on cellular programing, but its mechanism is simpler because it utilizes only mutations for the main genetic operators and resembles the Hopfield network. Therefore, the desirable hi t-patterns could be obtained through evolutionary processes for just one individual agent. As a result, an evolvable hardware is derived which is applicable to classification of bit-string information.

  • PDF

Reconstruction of Partially Damaged Binary Images by Using Fuzzy Binaarization and Hopfield Network (퍼지 이진화 방법과 홉필드 네트워크를 이용한 손상된 이진 영상 복원)

  • Kim, Ji-Yeon;Jung, In-Sung;Kim, Kwang Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.470-473
    • /
    • 2016
  • 본 논문에서는 영상에서 일부 정보가 손실 또는 손상된 경우에 대해서 홉필드 네트워크를 적용하여 영상을 복원하는 방법을 제안한다. 제안된 방법은 영상을 그레이 영상으로 변환한 후, 퍼지 이진화 기법을 적용하여 영상을 이진화한다. 이진화된 영상에 홉필드 네트워크를 적용하여 영상의 특징들을 학습한다. 따라서 영상의 일부 정보가 손실되거나 잡음이 있는 영상에서 퍼지 이진화 기법을 적용하여 이진화한 후, 이진화된 결과를 홉필드 네트워크에 적용하여 영상을 복원한다. 제안된 방법을 5장의 그레이 영상을 대상으로 실험한 결과, 퍼지 이진화 기법과 홉필드 네트워크를 적용한 방법이 잡음이 있거나 영상의 정보가 손실된 영상에서 복원 정도가 높은 것을 실험을 통하여 확인하였다.

  • PDF