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

A novel chaotic optimization algorithm and its applications

A New Optimization Approach-Chaos Genetic Algorithm

THE APPLICATION RESEARCH OF THE CHAOS GENETIC ALGORITHM(CGA) AND ITS EVALUATION OF OPTIMIZATION EFFICIENCY

A New Chaos Optimization Method and Application in Neural Network

A Novel Adaptive Mutative Scale Optimization Algorithm Based on Chaos Genetic Method and Its Optimization Efficiency Evaluation

An Improved Chaotic Optimization Algorithm

A Novel Self-adaptive Chaotic Genetic Algorithm

A Kind of Chaotic Genetic Algorithm for Function Optimization

Chaotic Genetic Algorithm with Feedback and Its Applications to Constrained Optimzation

Chaos in Application of Real-Coded Genetic Algorithms

Chaotic Genetic Algorithm and The Effects of Entropy in Performance Optimization

Study of chaos genetic algorithms and its application in neural networks

A New Genetic Chaos Optimization Combination Method

Chaos-Genetic Algorithm for Multiobjective Optimization

A Chaos Algorithm Based on Progressive Optimality and Tabu Search Algorithm

Modified chaos-genetic algorithm

A Chaos Genetic Simulated Annealing Hybrid Algorithm

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

Chaotic Neural Networks and Their Applications

A Novel Chaos Optimization Algorithm Based on Parallel Computing

Chaotic genetic algorithm for performance optimization of green agricultural products supply chain network