• Title/Summary/Keyword: Hopfield neural network

Search Result 109, Processing Time 0.03 seconds

Planning a Time-optimal path for Robot Manipulator Using Hopfield Neural Network (홉필드 신경 회로망을 이용한 로보트 매니퓰레이터의 최적시간 경로 계획)

  • 조현찬;김영관;전홍태;이홍기
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.9
    • /
    • pp.1364-1371
    • /
    • 1990
  • We propose a time-optimal path planning scheme for the robot manipulator using Hopfield neural network. The time-optimal path planning, which can allow the robot system to perform the demanded tasks with a minimum execution time, may be of consequence to improve the productivity. But most of the methods proposed till now suffers from a significant computational burden and thus limits the on-line application. One way to avoid such a difficulty is to apply the neural networke technique, which can allow the parallel computation, to the minimum time problem. This paper proposes an approach for solving the time-optimal path planning by using Hopfield neural network. The effectiveness of the proposed method is demonstrarted using a PUMA 560 manipulator.

  • PDF

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

  • 김경식;김준철;이준환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.339-347
    • /
    • 1993
  • The channel assignment problem in a mobile communication system is a NP-complete combinatorial optimization problem, in which the calculation time increases exponentially as the range of the problem is extended. This paper adapts a conventional Hopfield neural network model to the channel assignment problem to relieve the calculation time by means of the parallelism supplied from the neural network. In the simulation study, we checked the feasability of such a parallel method for the fixed channel assignment with uniform, and nouniform channel requirements, and for the dynamic channel assignment with considering continously varying channel requirements.

  • PDF

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

  • 강민제
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.1
    • /
    • pp.80-86
    • /
    • 2002
  • A neural network structure which is able to perform the operations of analog addition and linear equation is proposed. The network employs Hopfkeld's model of a neuron with the connection elements specified on the basis of an analysis of the energy function. The analog addition network and linear equation network are designed by using Hopfield's A/D converter and linear programming respectively. Simulation using Pspice has shown convergence predominently to the correct global minima.

  • PDF

Performance analysis of linear pre-processing hopfield network (선형 선처리 방식에 의한 홉필드 네트웍의 성능 분석)

  • Ko, Young-Hoon;Lee, Soo-Jong;Noh, Heung-Sik
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.43-54
    • /
    • 2004
  • Since Dr. John J. Hopfield has proposed the HOpfield network, it has been widely applied to the pattern recognition and the routing optimization. The method of Jian-Hua Li improved efficiency of Hopfield network which input pattern's weights are regenerated by SVD(singluar value decomposition). This paper deals with Li's Hopfield Network by linear pre-processing. Linear pre-processing is used for increasing orthogonality of input pattern set. Two methods of pre-processing are used, Hadamard method and random method. In manner of success rate, radom method improves maximum 30 percent than the original and hadamard method improves maximum 15 percent. In manner of success time, random method decreases maximum 5 iterations and hadamard method decreases maximum 2.5 iterations.

  • PDF

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

  • Nakamura, Taichi;Tsuneda, Akio;Inoue, Takahiro
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • 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

Distributed controller using Hopfield Network algorithm in SDN environment (SDN 환경에서 Hopfield Network 알고리즘을 이용한 분산 컨트롤러)

  • Yoo, Seung-Eon;Kim, Dong-Hyun;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.43-44
    • /
    • 2019
  • 본 논문에서는 머신러닝 알고리즘 중 하나인 Hopfield Network 알고리즘을 이용하여 SDN 환경에서 분산된 컨트롤러를 선택하는 모델을 제안하였다. Hopfield Network 알고리즘은 신경망의 물리적 모델로써 최적화, 연상기억 등에 사용되는데 이를 통해 효율적인 컨트롤러 동기화를 기대한다.

  • PDF

Partitioning of Field of View by Using Hopfield Network (홉필드 네트워크를 이용한 FOV 분할)

  • Cha, Young-Youp;Choi, Bum-Sick
    • Proceedings of the KSME Conference
    • /
    • 2001.11a
    • /
    • pp.667-672
    • /
    • 2001
  • An optimization approach is used to partition the field of view. A cost function is defined to represent the constraints on the solution, which is then mapped onto a two-dimensional Hopfield neural network for minimization. Each neuron in the network represents a possible match between a field of view and one or multiple objects. Partition is achieved by initializing each neuron that represents a possible match and then allowing the network to settle down into a stable state. The network uses the initial inputs and the compatibility measures between a field of view and one or multiple objects to find a stable state.

  • PDF

Land Cover Super-resolution Mapping using Hopfield Neural Network for Simulated SPOT Image

  • Nguyen, Quang Minh
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.6_2
    • /
    • pp.653-663
    • /
    • 2012
  • Using soft classification, it is possible to obtain the land cover proportions from the remotely sensed image. These land cover proportions are then used as input data for a procedure called "super-resolution mapping" to produce the predicted hard land cover layers at higher resolution than the original remotely sensed image. Superresolution mapping can be implemented using a number of algorithms in which the Hopfield Neural Network (HNN) has showed some advantages. The HNN has improved the land cover classification through superresolution mapping greatly with the high resolution data. However, the super-resolution mapping is based on the spatial dependence assumption, therefore it is predicted that the accuracy of resulted land cover classes depends on the relative size of spatial features and the spatial resolution of the remotely sensed image. This research is to evaluate the capability of HNN to implement the super-resolution mapping for SPOT image to create higher resolution land cover classes with different zoom factor.

A Study on The Application of Hopfield Neural Network to Economic Load Dispatch (홉필드 신경회로망의 경제 급전에의 적용에 관한 연구)

  • Park, Young-Moon;Bang, Hoon-Jin;Lee, S.C.
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.832-834
    • /
    • 1996
  • This paper presents the research on the application of the Hopfield Neural Network to the Economic Load Dispatch problem. The ELD problem has convex cost functions as the objective functions, power balance equation and real power lower/upper limits as the constraints. So we have shown that the possibility of the application of the Hopfield Neural Network to the ELD problem. Through the case study, the simulation results are very close to the numerical method and the dynamic programming method.

  • PDF