Hopfield Neural Network with Hysteresis for Maximum Cut Problem
نویسندگان
چکیده
A model of neurons with hysteresis (or hysteresis binary neurons) for the Hopfield neural networks is studied. We prove theoretically that the emergent collective properties of the original Hopfield neural networks also are present in the Hopfield neural networks with hysteresis binary neurons. As an example, the networks are also applied to the maximum cut problem and results of computer simulations are presented and used to illustrate the computation power of the networks. The simulation results show that the Hopfield neural networks with hysteresis binary neurons are much better than other existing neural network methods for solving the maximum cut problem in terms of both the computation time and the solution quality. Keywords—maximum cut problem, Hopfield neural network, hysteresis, collective properties, NP-complete problem
منابع مشابه
A New Algorithm for Crossbar Switch Problem Using Hopfield Neural Network with Continuous Hysteresis Neurons
In this paper, we propose a continuous hysteresis neurons Hopfield neural network architecture for efficiently solving crossbar switch problems. A Hopfield neural network architecture with continuous hysteresis and its collective computational properties are studied. It is proved theoretically and confirmed by simulating the randomly generated Hopfield neural network with continuous hysteresis ...
متن کاملApplication of Discrete Hopfield-type Neural Network for Max-Cut Problems
In this paper, we discuss the convergence property of the discrete Hopfield-type neural network (DHNN) running in asynchronous mode. Then a DHNN with negative diagonal weight matrix is designed to solve the Max-Cut problem, which can approach good solutions.
متن کاملA New Algorithm Using Hopfield Neural Network with CHN for N-Queens Problem
A model of neurons with CHN (Continuous Hysteresis Neurons) for the Hopfield neural networks is studied. We prove theoretically that the emergent collective properties of the original Hopfield neural networks also are present in the Hopfield neural networks with continuous hysteresis neurons. The network architecture is applied to the N-Queens problem and results of computer simulations are pre...
متن کاملCrossbar Switch Problem Solver by Hysteresis Neural Networks
In this paper, we propose a continuous hysteresis neurons (CHN) Hopfield neural network architecture for efficiently solving crossbar switch problems. A Hopfield neural network architecture with continuous hysteresis and its collective computational properties are studied. It is proved theoretically and confirmed by simulating the randomly generated Hopfield neural network with CHN. The network...
متن کاملThe hysteretic Hopfield neural network
A new neuron activation function based on a property found in physical systems--hysteresis--is proposed. We incorporate this neuron activation in a fully connected dynamical system to form the hysteretic Hopfield neural network (HHNN). We then present an analog implementation of this architecture and its associated dynamical equation and energy function.We proceed to prove Lyapunov stability fo...
متن کامل