Abstract:Many problems in science, engineering and real life are related to the combinatorial optimization. However, many combinatorial optimization problems belong to a class of the NP-hard problems, and their globally optimal solutions are usually difficult to solve. Therefore, great attention has been attracted to the algorithms of searching the globally optimal solution or near-optimal solution for the combinatorial optimization problems. As a typical combinatorial optimization problem, the traveling salesman problem（TSP） often serves as a touchstone for novel approaches. It has been found that natural systems, particularly brain nervous systems, work at the critical region between order and disorder, namely,on the edge of chaos. In this work, an algorithm for the combinatorial optimization problems is proposed based on the neural networks on the edge of chaos（ECNN）. The algorithm is then applied to TSPs of 10 cities, 21 cities, 48 cities and 70 cities. The results show that ECNN algorithm has strong ability to drive the networks away from local minimums.Compared with the transiently chaotic neural network（TCNN）, the stochastic chaotic neural network（SCNN） algorithms and other optimization algorithms, much higher rates of globally optimal solutions and near-optimal solutions are obtained with ECNN algorithm. To conclude, our algorithm provides an effective way for solving the combinatorial optimization problems.

Neuron Design and Stability Analysis of Neural Network for Tsp

Design and Improvement of Hopfield network for TSP

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

A Kind of Chaotic Neural Network Optimization Algorithm Based on Annealing Strategy

Inconsistent Continuous Hopfield Neural Network and Its Application

Improved Algorithm of Transient Chaotic Neural Network with Combinatorial Optimization

A columnar competitive model for solving combinatorial optimization problems.

Application of the Edge of Chaos in Combinatorial Optimization*

A New Kind of Hopfield Networks for Finding Global Optimum

Scheduling multiprocessor job with resource and timing constraints using neural networks

A continuous hopfield neural network based on dynamic step for the traveling salesman problem

A New Approach to Stability of Neural Networks with Time-Varying Delays.

Globally Exponential Stability for Hopfield Neural Networks

Novel method to solve TSP by continuous Hopfield neural network

Stabilization Of Distributed Parameter Hopfield Neural Networks Based On Operator Spectral Theory

Stability Analysis Of Dynamic Systems In Neural Network

PERIODIC SOLUTION AND GLOBAL EXPONENTIAL STABILITY OF HOPFIELD NEURAL NETWORKS WITH TIME-VARYING DELAYED

Stabilization of Stochastic Hopfield Neural Network with Distributed Parameters

Stability Analysis of Time Varying Delayed Stochastic Hopfield Neural Networks in Numerical Simulation.

Fuzzy Neural Network Optimization Method Based on Hopfield Networks

Multistability in a class of stochastic delayed Hopfield neural networks