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

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

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

An Improved Dynamical Evolutionary Algorithm Based on Chaotic

A New Optimization Approach-Chaos Genetic Algorithm

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

STUDY ON CHAOS CONTROL WITH ONE IMPROVED GENETIC NEURAL NETWORK

A Kind of Chaotic Genetic Algorithm for Function Optimization

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

A New Chaos Optimization Method and Application in Neural Network

A novel chaotic optimization algorithm and its applications

Chaotic Genetic Algorithm with Feedback and Its Applications to Constrained Optimzation

Design for beam-balanced system controller based on chaos genetic algorithm

Chaotic Neural Networks and Their Applications

A Novel Self-adaptive Chaotic Genetic Algorithm

Neural Network with Double Chaotic Mechanism and Its Application in Optimization

Application of Improved Chaos Optimization Algorithm for Load Allocation among Power Generating Units

An Improved Mutative Scale Chaos Optimization Quantum Genetic Algorithm

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

Path Planning for Mobile Robot Based on Chaos Genetic Algorithm.

A New Genetic Chaos Optimization Combination Method

Research on Chaotic Chimp Optimization Algorithm Based on Adaptive Tuning and Its Optimization for Engineering Application