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 条
  • [1] Chaotic simulated annealing with decaying chaotic noise
    He, YY
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (06): : 1526 - 1531
  • [2] Learning FCM by chaotic simulated annealing
    Alizadeh, Somayeh
    Ghazanfari, Mehdi
    CHAOS SOLITONS & FRACTALS, 2009, 41 (03) : 1182 - 1190
  • [3] Coupled chaotic simulated annealing processes
    Suykens, JAK
    Yalçn, ME
    Vandewalle, J
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III: GENERAL & NONLINEAR CIRCUITS AND SYSTEMS, 2003, : 582 - 585
  • [4] Image restoration using chaotic simulated annealing
    Yan, LP
    Wang, LP
    PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 3060 - 3064
  • [5] Chaotic simulated annealing in multilayer feedforward networks
    Shaw, D
    Kinsner, W
    1996 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING - CONFERENCE PROCEEDINGS, VOLS I AND II: THEME - GLIMPSE INTO THE 21ST CENTURY, 1996, : 265 - 269
  • [6] Chaotic noise and iterative simulated annealing for TSP
    Kawabe, T
    Ueta, T
    Nishio, Y
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 3106 - 3109
  • [7] Chaotic Simulated Annealing for Task Allocation in a Multiprocessing System
    Ferens, Ken
    Cook, Darcy
    Kinsner, Witold
    PROCEEDINGS OF THE 2013 12TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI CC 2013), 2013, : 26 - 35
  • [8] Prediction of the Chaotic Time Series Based on Chaotic Simulated Annealing and Support Vector Machine
    Hu Yuxia
    Zhang Hongtao
    INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 : 506 - 512
  • [9] Simulated Annealing Strategy in Chaotic Neural Network with Legendre Function
    Xu, Yaoqun
    Yang, Zhenhua
    Zhen, Xinxin
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 569 - 574
  • [10] Simulated Annealing Strategy in Chaotic Neural Network with Chebyshev Polynomials
    Xu, Yaoqun
    Yang, Zhenhua
    Zhen, Xinxin
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 8404 - 8409