A Dynamical N-Queen Problem Solver using Hysteresis Neural Networks

  • Yamamoto, Takao (Department of Electrical and Electronics Engineering, Faculty of Engineering, Nippon Institute of Techonology) ;
  • Jin′no, Kenya (Department of Electrical and Electronics Engineering, Faculty of Engineering, Nippon Institute of Techonology) ;
  • Hirose, Haruo (Department of Electrical and Electronics Engineering, Faculty of Engineering, Nippon Institute of Techonology)
  • Published : 2002.07.01

Abstract

In previous study about combinatorial optimization problem solver by using neural network, since Hopfield method, to converge into the optimum solution sooner and certainer is regarded as important. Namely, only static states are considered as the information. However, from a biological point of view, the dynamical system has lately attracted attention. Then we propose the "dynamical" combinatorial optimization problem solver using hysteresis neural network. In this article, the proposal system is evaluated by the N-Queen problem.

Keywords