Solving Combinatorial Optimization Problems Using Stochastic Chaotic Simulated Annealing

Lipo Wang,Sa Li,Fuyu Tian
2001-01-01
Abstract:Chen and Aihara have showed recently that their chaotic simulated annealing (CSA) has better search ability for solving combinatorial optimization problems compared to both the Hopfield-Tank approach and stochastic simulated annealing (SSA). However, CSA is not guaranteed to find a globally optimal solution no matter how slowly annealing is carried out. In contrast, SSA is guaranteed to settle down to a global minimum with probability 1 if the temperature is reduced sufficiently slowly. In this paper, we attempt to combine the best of both heuristics by proposing a new approach to simulated annealing using a noisy chaotic neural network, i.e., stochastic chaotic simulated annealing (SCSA). We demonstrate this approach with the traveling salesman problem.
What problem does this paper attempt to address?