Can I read Search for the Minimum Value via the Multitransition Neural Network on EtoBox?

Search for the Minimum Value via the Multitransition Neural Network by Sadayuki Murashima; Takayasu Fuchida is a Computer Science article available to read on EtoBox.

What is Search for the Minimum Value via the Multitransition Neural Network about?

## Abstract When a mutually connected neural network (Hopfield net) is applied to the minimization problem, the process may fall in a local minimum and not converge to the global minimum. To remedy this problem, several means have been proposed such as Boltzmann machine; however, this and other proposals take too much time. This paper proposes a neural net that permits multitransition (transition between states with two or more Hamming distances). It is shown that convergence to the global minimum can be realized escaping from the local minimum. It is shown first that the decrement of the energy when more than one element simultaneously changes can be calculated by simple addition‐subtractions of the weight factors for the inputs to the element and the coupling factors among elements. A probabilistic minimum search algorithm is presented based on the multitransition. The optimization problem for 100 elements was solved by a personal computer, and the process converged to the minimum within an hour in 398 trials of 400. The average convergence time is 10 min, and the convergence is achieved in 20 s in the fastest case. The computation time increases with the increase of elements wit

Who reads Search for the Minimum Value via the Multitransition Neural Network?

Author

Sadayuki Murashima; Takayasu Fuchida

Publisher

John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 0882-1666)

Published

1992

Language

EN

Field

Computer Science (Physical Sciences)