Cart (Loading....) | Create Account
Close category search window

A multi-valued Boltzmann machine

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lin, C.T. ; Dept. of Control Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan ; Lee, C.S.G.

The idea of a 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 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

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:25 ,  Issue: 4 )

Date of Publication:

Apr 1995

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.