Solving Combinatorial Optimization Problems Using Stochastic Chaotic Simulated Annealing
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.
Lipo Wang Sa Li Fuyu Tian
To whom all correspondence should be addressed School of Electrical and Electronic Engineering Nanyang Technological University Block S2, Nanyang A
国际会议
8th International Conference on Neural Information Processing(ICONIP 2001)(第八届国际神经信息处理大会)
上海
英文
404-409
2001-11-14（万方平台首次上网日期，不代表论文的发表时间）