On chaotic simulated annealing

被引:153
作者
Wang, LP [1 ]
Smith, K
机构
[1] Deakin Univ, Sch Comp & Math, Clayton, Vic 3168, Australia
[2] Monash Univ, Dept Business Syst, Clayton, Vic 3168, Australia
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1998年 / 9卷 / 04期
基金
澳大利亚研究理事会;
关键词
annealing; chaos; energy function; Hopfield; neural network; optimization;
D O I
10.1109/72.701185
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Chen and Aihara recently proposed a chaotic simulated annealing approach to solving optimization problems. By adding a negative self-coupling to a network model proposed earlier by Aihara ct al. and gradually removing this negative self-coupling, they used the transient chaos for searching and self-organizing, thereby achieving remarkable improvement over other neural-network approaches to optimization problems with or without simulated annealing. In this paper we suggest a new approach to chaotic simulated annealing with guaranteed convergence and minimization of the energy function by gradually reducing the time step in the Euler approximation of the differential equations that describe the continuous Hopfield neural network. This approach eliminates the need to carefully select other system parameters. We also generalize the convergence theorems of Chen and Aihara to arbitrarily increasing neuronal input-output functions and to less restrictive and yet more compact forms.
引用
收藏
页码:716 / 718
页数:3
相关论文
共 15 条