Abstract:Many difficult combinatorial optimization problems arising from science and technology are often difficult to solve exactly. Hence a great number of approximate algorithms for solving combinatorial optimization problems have been developed (Reeves, 1993, Zanakis et al., 1989). Hopfield and Tank (1985) applied the continuous-time, continuous-output Hopfield neural network (CTCO-HNN) to TSP, thereby initiating a new approach to optimization problems. But the Hopfield neural network is often trapped in local minima because of its gradient descent property. A number of modifications have been done on Hopfield neural networks for escaping from local minima. So far, incorporating chaos into the Hopfield neural network has been moved to be a successful approach to improving the convergent property of the HNNs. In this paper, we first review three chaotic neural network models, and then propose a novel approach to chaotic simulated annealing. Second, we apply all of them to a 10 city TSP. The time evolutions of energy functions and outputs of neurons for each model are given. The features and effectiveness of four methods are discussed and evaluated according to the simulation results. We conclude that the proposed neural network with simulated annealing has more powerful ability to obtain global minima than any other chaotic neural network model when applied to difficult combinatorial optimization problems

STUDY ON CHAOS CONTROL WITH ONE IMPROVED GENETIC NEURAL NETWORK

An Improved Chaos Genetic Algorithm and Its Application in Parameter Optimization for Robot Control System

Optimization Calculation Method and Mathematical Modeling of Big Data Chaotic Model Based on Improved Genetic Algorithm

A Controlling-Chaos Method on the Basis of Particle Swarm Optimization Algorithm

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

Study of chaos genetic algorithms and its application in neural networks

An Improved Delay Feedback Control Method In A Chaotic Neural Network

A New Chaos Optimization Method and Application in Neural Network

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

Research on Neural Network Control Based on Genetic Algorithm

Neural Network with Double Chaotic Mechanism and Its Application in Optimization

Hybrid Internal Model Control and Proportional Control of Chaotic Dynamical Systems.

Research of triple inverted pendulum based on neural network of genetic algorithm

Research on Genetic Algorithm Optimization Based on Pid Control with Two Degrees of Freedom Controller for Chaotic System

Chaotic Neural Networks and Their Applications

A Type of Delay Feedback Control of Chaotic Dynamics in A Chaotic Neural Network

Research on a Proportional-Integral-derivative Neural Network Decoupling Control Based on Genetic Algorithm Optimization for Unified Chaotic System

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

Adaptive optimization control based on improved genetic algorithm and fuzzy neural network

Chaotic Genetic Algorithm with Feedback and Its Applications to Constrained Optimzation

Control of Uncertain Chaos System Based on Orthogonal Function Network