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.

Vital-edge with the Maximum Flow in the Traffic Network

Universal Maximal Flow over Time in Some Network with Weight at Nodes

Real time critical edge of the shortest path in transportation networks

Structural Algorithm for Maximal Flow Through Network

Most Shortest Vital-path Problem with Incomplete Information on Traffic Network

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

Minimum Cost Flow Problem on Some Networks with Node Weight

An Algorithm for the Solution to the Maximum-flow Problem of Networks

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

Tracing Road Network Bottleneck By Data Driven Approach

A New Approach to Constructing a Minimum Edge Cut Set Based on Maximum Flow.

Application of the Edge of Chaos in Combinatorial Optimization*

Coordinated Control of Traffic Flow in Complex-Arterial Networks under the Big Data Background

A MAXIMUM FLOW ALGORITHM IN SMALL CAPACITY NETWORKS

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

Maximum flow acceleration by traversing tree based two-boundary graph contraction

Vehicle Delay-tolerant Network Routing Algorithm Based on Max Flow

Research in the Algorithm on the Solution to the Maximum Network Flow Problem Base on Mark

Optimal flow and capacity allocation in multiple joint quickest paths of directed networks

TBGMax: leveraging two-boundary graph pattern for lossless maximum-flow acceleration

Traffic Bottleneck Control Method Based on Road Residual Capacity and Flow Allocation