標題: A MULTIVALUED BOLTZMANN MACHINE
作者: LIN, CT
LEE, CSG
電控工程研究所
Institute of Electrical and Control Engineering
公開日期: 1-Apr-1995
摘要: The idea of Hopfield network is based on the Ising spin glass model in which each spin has only two possible states: up and down. By introducing stochastic factors into this network and performing a simulated annealing process on it, it becomes a Boltzmann machine which can escape from local minimum states to achieve the global minimum. This paper generalizes the above ideas to multi-value case based on the XY spin glass-model in which each spin can be in any direction in a plane, Simply using the gradient descent method and the analog Hopfield network; two different analog connectionist structures and their corresponding evolving rules are first designed to transform the XY spin glass model to distributed computational models. These two analog computational models are single-layered connectionist structures and multi-layered Hopfield analog networks. The latter network eases the node (neuron) computational requirement of the former at the expense of more neurons and connections. With the proposed evolving rules, the proposed models evolve according to a predefined Hamiltonian (energy function) which will decrease until it reaches a (perhaps local) minimum. Since these two structures can easily get stuck in local minima, a multi-valued Boltzmann machine is proposed which adopts the discrete planar spin glass model for the local minimum problem. Each neuron in the multi-valued Boltzmann machine can only take n discrete directions (states). The stochastic simulated annealing method is introduced to the evolving rules of the multi-valued Boltzmann machine to solve the local minimum problem. The multi-valued Boltzmann machine can be applied to the mobile robot navigation problem;problem by defining proper artificial magnetic field on the traverse terrain. This new artificial magnetic field approach for the mobile robot navigation problem has shown to have several advantages over existing graph search and potential field techniques.
URI: http://dx.doi.org/10.1109/21.370198
http://hdl.handle.net/11536/1995
ISSN: 0018-9472
DOI: 10.1109/21.370198
期刊: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS
Volume: 25
Issue: 4
起始頁: 660
結束頁: 669
Appears in Collections:Articles


Files in This Item:

  1. A1995QM58500013.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.