## Abstract

Much research has been performed regarding attempts to solve NP hard or NP complete problems using neural networks, because high-speed solutions then become possible through parallel processing. However, there is still the local minima problem. The Inverse Function Delayed (ID) model used in this paper is shown to be a powerful avoidance algorithm for the local minima problem, because the dynamics of the model can cause negative resistance and the local minima can be destabilized by this negative resistance. In this paper, the differences with the conventional Hopfield model and the hysteresis neuron model, due to the parameters of the ID model, are discussed successively. Moreover, from a general energy function E of the optimization problem, when a static output state is the solution representation, it is shown that the global minima and the local minima can be separated using the ID model in a problem where E = 0 in the global minimum state. Afterwards, the parameter dependence of the success rate is discussed. As a result, a numerical experiment confirmed that a wide optimal parameter range showing a 100% success rate is obtained, though there is a slight special oscillating state (limit cycle).

Original language | English |
---|---|

Pages (from-to) | 41-54 |

Number of pages | 14 |

Journal | Electronics and Communications in Japan, Part II: Electronics (English translation of Denshi Tsushin Gakkai Ronbunshi) |

Volume | 90 |

Issue number | 11 |

DOIs | |

Publication status | Published - 2007 Nov 1 |

## Keywords

- Combinatorial optimization problem
- Inverse function delayed model
- Negative resistance
- Neural network

## ASJC Scopus subject areas

- Physics and Astronomy(all)
- Computer Networks and Communications
- Electrical and Electronic Engineering