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.

Optimal Path Selection In Computer Networks Using Chaotic Neural Networks

The routing in computer networks using chaotic neural networks

QoS - based Multicast Routing Algorithm Based on Chaotic Neural Network

Comparative study of chaotic neural networks with different models of chaotic noise

Chaotic Neural Networks and Their Applications

An Efficient Shortest Path Routing Algorithm Based on Improved Chaotic Neural Network

Solving Optimization Problems Using Transiently Chaotic Neural Networks : Choices of Network Parameters

QoS Multicast Routing Algorithm Based on Chaotic Controlled Quantities

Information Searching in Chaotic Neural Network

A Dynamic Threshold Value Control Method for Chaotic Neural Networks

Controlling a chaotic neural network for information processing

Neural Network with Double Chaotic Mechanism and Its Application in Optimization

Pattern recognition in chaotic neural networks

Controlling Chaos In A Neural Network Based On The Phase Space Constraint

Sinusoidal Modulation Control Method in a Chaotic Neural Network

Chaotic Simulated Annealing with Decaying Chaotic Noise.

Study on the delayed feedback control of chaos in chaotic neural networks

Application of the Edge of Chaos in Combinatorial Optimization*

A Chaotic Neural Network and Its Application for Optimization

A Novel Chaotic Neural Network With the Ability to Characterize Local Features and Its Application

Chaotic neural network with initial value reassigned and its application