Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
ISSN-L : 2185-4106
Special Section on Current Topics on Neural Networks and Stochastic Models for Information Processing
An application of higher order connection to inverse function delayed network
Takahiro SotaYoshihiro HayakawaShigeo SatoKoji Nakajima
Author information
JOURNALS FREE ACCESS

2011 Volume 2 Issue 2 Pages 180-197

Details
Abstract

The Inverse function Delayed model (ID model) is a neuron model with negative resistance dynamics. The negative resistance can destabilize local minimum states, which are undesirable network responses. The ID network can remove these states. Actually, we have demonstrated that the ID network can perfectly remove all local minima with N-Queen problems or 4-Color problems, where stationary stable states always give correct answers. However this method cannot apply to Traveling Salesman Problems (TSPs) or Quadratic Assignment Problems (QAPs). Meanwhile, it is proposed that the TSPs are able to be represented in terms of the quartic form energy function. In this representation, the global minimum states that represent correct answers and the local minimum states are separable clearly, thus if it is applied to the ID network, it ensures that only the local minimum states are destabilized by the negative resistance. In this paper, we aim to introduce higher order connections to the ID network to apply the quartic form energy function. We apply the ID network with higher order connections to the TSPs or QAPs, and show that the higher order connection ID network can destabilize only the local minimum states by the negative resistance effect, so that it obtains only correct answers found at stationary stable states. Moreover, we obtain minimum parameter region analytically to destabilize every local minimum state.

Information related to the author
© 2011 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top