On chaotic simulated annealing

被引:152
|
作者
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
来源
基金
澳大利亚研究理事会;
关键词
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
相关论文
共 50 条
  • [21] Chaotic Simulated Annealing by a Neural Network with a Variable Delay: Design and Application
    Chen, Shyan-Shiou
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (10): : 1557 - 1565
  • [22] On the Weak Ergodicity of the Markov Chain Associated with a Chaotic Simulated Annealing algorithm
    Chen, Guo
    Dong, Zhao Yang
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1124 - 1127
  • [23] Image encryption using the genetic simulated annealing algorithm and chaotic systems
    Luo Y.
    Ouyang X.
    Cao L.
    Qiu S.
    Liao Z.
    Cen M.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (05): : 171 - 179
  • [24] Control of total harmonic distortion of voltage with new chaotic simulated annealing
    Ghadami, S.
    Moghiman, M.
    2007 INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, 2007, : 180 - 185
  • [25] CHAOTIC SIMULATED ANNEALING BY A NEURAL-NETWORK MODEL WITH TRANSIENT CHAOS
    CHEN, LN
    AIHARA, K
    NEURAL NETWORKS, 1995, 8 (06) : 915 - 930
  • [26] Uplink Power Control Approach Based on Adaptive Chaotic Simulated Annealing
    He, Di
    Chen, Xin
    Zou, Danping
    Pei, Ling
    Jiang, Lingge
    2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2018,
  • [27] Application of Chaotic Simulated Annealing in the Optimization of Task Allocation in a Multiprocessing System
    Cook, Darcy
    Ferens, Ken
    Kinsner, Witold
    CHAOS AND COMPLEX SYSTEMS, 2013, : 515 - 519
  • [28] Chaotic Walk in Simulated Annealing Search Space for Task Allocation in a Multiprocessing System
    Ferens, Ken
    Cook, Darcy
    Kinsner, Witold
    INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2013, 7 (03) : 58 - 79
  • [29] Solving Combinatorial Optimization Problems Using Augmented Lagrange Chaotic Simulated Annealing
    Wang, Lipo
    Tian, Fuyu
    Soong, Boon Hee
    Wan, Chunru
    DIFFERENTIAL EQUATIONS AND DYNAMICAL SYSTEMS, 2011, 19 (1-2) : 171 - 179
  • [30] Channel assignment using chaotic simulated annealing enhanced Hopfield neural network
    Farahmand, Amir massoud
    Yazdanpanah, Mohammad javad
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 4491 - +