• Title/Summary/Keyword: Hopfield

Search Result 185, Processing Time 0.026 seconds

Comparison of Tropospheric Signal Delay Models for GNSS Error Simulation (GNSS 시뮬레이터 오차생성을 위한 대류층 신호지연량 산출 모델 비교)

  • Kim, Hye-In;Ha, Ji-Hyun;Park, Kwan-Dong;Lee, Sang-Uk;Kim, Jae-Hoon
    • Journal of Astronomy and Space Sciences
    • /
    • v.26 no.2
    • /
    • pp.211-220
    • /
    • 2009
  • As one of the GNSS error simulation case studies, we computed tropospheric signal delays based on three well-known models (Hopfield, Modified Hopfield and Saastamoinen) and a simple model. In the computation, default meteorological values were used. The result was compared with the GIPSY result, which we assumed as truth. The RMS of a simple model with Marini mapping function was the largest, 31.0 cm. For the other models, the average RMS is 5.2 cm. In addition, to quantify the influence of the accuracy of meteorological information on the signal delay, we did sensitivity analysis of pressure and temperature. As a result, all models used this study were not very sensitive to pressure variations. Also all models, except for the modified Hopfield model, were not sensitive to temperature variations.

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
    • /
    • v.9 no.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.

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

  • 오제휘;차영엽;고경용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.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

Redundant Parallel Hopfield Network Configurations: A New Approach to the Two-Dimensional Face Recognitions (병렬 다중 홉 필드 네트워크 구성으로 인한 2-차원적 얼굴인식 기법에 대한 새로운 제안)

  • Kim, Yong Taek;Deo, Kiatama
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.2
    • /
    • pp.63-68
    • /
    • 2018
  • Interests in face recognition area have been increasing due to diverse emerging applications. Face recognition algorithm from a two-dimensional source could be challenging in dealing with some circumstances such as face orientation, illuminance degree, face details such as with/without glasses and various expressions, like, smiling or crying. Hopfield Network capabilities have been used specially within the areas of recalling patterns, generalizations, familiarity recognitions and error corrections. Based on those abilities, a specific experimentation is conducted in this paper to apply the Redundant Parallel Hopfield Network on a face recognition problem. This new design has been experimentally confirmed and tested to be robust in any kind of practical situations.

Multiuser Detection Using Hopfield Neural Network Algorithm in Multi-rate CDMA Communications (멀티 레이트 CDMA환경에서의 홉필드 신경망 알고리즘을 이용한 다중 사용자 검출기법)

  • 주양익;김용석;고한석;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3B
    • /
    • pp.188-195
    • /
    • 2002
  • In this paper, we consider efficient multiuser receiver structures using Hopfield neural network algorithm focused to construct a synchronous multi-rate code division multiple access (CDMA) system. Although the optimum receiver for multiuser detection can be realized attaining the best BER performance, it is too complex for practical implementation. Therefore, we propose near-optimal receivers of relatively low computationally complex multiuser detection structures for realizing multi-rate CDMA system and their performances are compared with conventional matched filter and other prominent multi-rate multiuser detectors, Computer simulations show that the Hopfield neural network based multiuser receiver achieves substantially better BER performance in Rayleigh fading environments.

Annealed Hopfield Neural Network for Recognizing Partially Occluded Objects (부분적으로 가려진 물체 인식을 위한 어닐드 홉필드 네트워크)

  • Yoon, Suk-Hun
    • The Journal of Society for e-Business Studies
    • /
    • v.26 no.2
    • /
    • pp.83-94
    • /
    • 2021
  • The need for recognition of partially occluded objects is increasing in the area of computer vision applications. Occlusion causes significant problems in identifying and locating an object. In this paper, an annealed Hopfield network (AHN) is proposed for detecting threat objects in passengers' check-in baggage. AHN is a deterministic approximation that is based on the hybrid Hopfield network (HHN) and annealing theory. AHN uses boundary features composed of boundary points and corner points which are extracted from input images of threat objects. The critical temperature also is examined to reduce the run time of AHN. Extensive computational experiments have been conducted to compare the performance of the AHNwith that of the HHN.

Study on the Shortest Path by the energy function in Hopfield neworks (홉필드 네트웍에서 에너지 함수를 이용한 최적 경로 탐색에 관한 연구)

  • Ko, Young-Hoon;Kim, Yoon-Sang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.215-221
    • /
    • 2010
  • Hopfield networks have been proposed as a new computational tool for finding the shortest path of networks. Zhang and Ali studied the method of finding shortest path by expended neurons of Hopfield networks. Ali Algorithm is well known as the tool with the neurons of branch numbers. Where a network grows bigger, it needs much more time to solve the problem by Ali algorithm. This paper modifies the method to find the synapse matrix and the input bias vector. And it includes the eSPN algorithm after proper iterations of the Hopfield network. The proposed method is a tow-stage method and it is more efficient to find the shortest path.The proposed method is verified by three sample networks. And it could be more applicable then Ali algorithm because it's fast and easy. When the cost of brach is changed, the proposed method works properly. Therefore dynamic cost-varing networks could be used by the proposed method.

A Decision-Theoretic Approach to Source Direction Finding Based on the Hopfield Neural Network (Hopfied 신경회로망에 바탕을 둔 음원 방향 탐지의 결정 이론적 접근)

  • Cheung, Wan-Sup;Jho, Moon-Je;Eun, Hui-Joon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.1E
    • /
    • pp.55-63
    • /
    • 1994
  • A decision-theretic 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 discrete 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 an easy understanding of determining the direction of arrival (DOA) of sources. Difficulties encountered in using the conventional state schemes of Hopfield neural network models are addressed and their related issues are raised. To deal with them, an idea that a neuron that decreases more energy difference for its state change of 0 to 1can have higher priority in the order of state transition than others is introduced. This does not only lead to an new state update scheme but also opens a different story in comparison to previous work. To cast the perspectives of the proposed approach and illustrate its effectiveness in source direction finding in array sensor system. simulation results and related discussions are presented in this paper.

  • PDF

A Shortest Path Routing Algorithm using a Modified Hopfield Neural Network (수정된 홉필드 신경망을 이용한 최단 경로 라우팅 알고리즘)

  • Ahn, Chang-Wook;Ramakrishna, R.S.;Choi, In-Chan;Kang, Chung-Gu
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.4
    • /
    • pp.386-396
    • /
    • 2002
  • This paper presents a neural network-based near-optimal routing algorithm. It employs a modified Hopfield Neural Network (MHNN) as a means to solve the shortest path problem. It uses every piece of information that is available at the peripheral neurons in addition to the highly correlated information that is available at the local neuron. Consequently, every neuron converges speedily and optimally to a stable state. The convergence is faster than what is usually found in algorithms that employ conventional Hopfield neural networks. Computer simulations support the indicated claims. The results are relatively independent of network topology for almost all source-destination pairs, which nay be useful for implementing the routing algorithms appropriate to multi -hop packet radio networks with time-varying network topology.

Damaged Traffic Sign Recognition using Hopfield Networks and Fuzzy Max-Min Neural Network (홉필드 네트워크와 퍼지 Max-Min 신경망을 이용한 손상된 교통 표지판 인식)

  • Kim, Kwang Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.11
    • /
    • pp.1630-1636
    • /
    • 2022
  • The results of current method of traffic sign detection gets hindered by environmental conditions and the traffic sign's condition as well. Therefore, in this paper, we propose a method of improving detection performance of damaged traffic signs by utilizing Hopfield Network and Fuzzy Max-Min Neural Network. In this proposed method, the characteristics of damaged traffic signs are analyzed and those characteristics are configured as the training pattern to be used by Fuzzy Max-Min Neural Network to initially classify the characteristics of the traffic signs. The images with initial characteristics that has been classified are restored by using Hopfield Network. The images restored with Hopfield Network are classified by the Fuzzy Max-Min Neural Network onces again to finally classify and detect the damaged traffic signs. 8 traffic signs with varying degrees of damage are used to evaluate the performance of the proposed method which resulted with an average of 38.76% improvement on classification performance than the Fuzzy Max-Min Neural Network.