제어로봇시스템학회:학술대회논문집
- 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
- /
- Pages.434-439
- /
- 1994
The shortest path finding algorithm using neural network
- Hong, Sung-Gi (Department of Electrical Engineering, Korea Advanced Institute fo Science and Technology) ;
- Ohm, Taeduck (Department of Electrical Engineering, Korea Advanced Institute fo Science and Technolog) ;
- Jeong, Il-Kwon (Department of Electrical Engineering, Korea Advanced Institute fo Science and Technology) ;
- Lee, Ju-Jang (Department of Electrical Engineering, Korea Advanced Institute fo Science and Technology)
- 발행 : 1994.10.01
초록
Recently neural networks leave been proposed as new computational tools for solving constrained optimization problems because of its computational power. In this paper, the shortest path finding algorithm is proposed by rising a Hopfield type neural network. In order to design a Hopfield type neural network, an energy function must be defined at first. To obtain this energy function, the concept of a vector-represented network is introduced to describe the connected path. Through computer simulations, it will be shown that the proposed algorithm works very well in many cases. The local minima problem of a Hopfield type neural network is discussed.
키워드