Abstract:The updating rule of the original discrete Hopfield neural network (DHNN) is based on gradient descent dynamics, which always leads to the local minima problem. In this paper, by introducing the idea of the simulated annealing (SA) into the DHNN, we first propose an annealing HNN (AHNN) that permits temporary energy ascent to help the DHNN escape from local minima. Then, from a cooperative perspective, a population of the AHNN processes are simultaneously implemented and coupled by their acceptance probabilities, and thus a cooperative AHNN (CoAHNN) is proposed. The primary objective of the coupling in the CoAHNN is to create cooperative behavior via information exchange among neural networks. This objective helps in the decision of whether uphill moves will be accepted. In addition, coupling can provide information used online to guide the networks toward the global optimum. The CoAHNN is tested on 21 unconstrained binary quadratic programming problems (UBQP) with the size ranging from 3000 to 7000, and 48 maximum cut benchmark problems, a special case of the UBQP, with the size ranging from 512 to 3375. The UBQP consists in maximizing a quadratic 0–1 function. It is a well known NP-hard problem and is considered as a unified model for a variety of combinatorial optimization problems. Simulation results show that the CoAHNN is better than or competitive with other HNN based algorithms, metaheuristic algorithms and state-of-the-art algorithms.

A High Order Neural Network to Solve N-queens Problem

Artificial Higher Order Neural Networks For Modeling Combinatorial Optimization Problems

A High Order Neural Network to Solve Crossbar Switch Problem

High Order Hopfield Network with Self-feedback to Solve Crossbar Switch Problem

A New Kind of Hopfield Networks for Finding Global Optimum

Chaotic Neural Networks and Their Applications

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Anti-aircraft Missile Deployment Optimization Using Hopfield Neural Network.

A Discrete Competitive Hopfield Neural Network for Cellular Channel Assignment Problems

A Novel Maximum Neural Network with Stochastic Dynamics for N-Queens Problems

A Columnar Competitive Model with Simulated Annealing for Solving Combinatorial Optimization Problems

A discrete-time neural network for optimization problems with hybrid constraints.

A Modified Difference Hopfield Neural Network and Its Application

Optimal Control Based on Continuous Hopfield Neural Network

A New Neural Network Algorithm for Planarization Problems

Using Hopfield to Solve Resource-Leveling Problem

New Method of Multi-constrained Routing in High-speed Communication Network

A New Qos Routing Optimal Algorithm in Mobile Ad Hoc Networks Based on Hopfield Neural Network

Optimal Control with Continuous Hopfield Neural Network

An Improved Competitive Hopfield Network with Inhibitive Competitive Activation Mechanism for Maximum Clique Problem

QoS Routing with Inaccurate Information Based on Hopfield Neural Network