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
来源
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
相关论文
共 50 条
  • [41] Improved sine cosine algorithm with simulated annealing and singer chaotic map for Hadith classification
    Mohammad Tubishat
    Salinah Ja’afar
    Norisma Idris
    Mohammed Azmi Al-Betar
    Mohammed Alswaitti
    Hazim Jarrah
    Maizatul Akmar Ismail
    Mardian Shah Omar
    Neural Computing and Applications, 2022, 34 : 1385 - 1406
  • [42] Improved sine cosine algorithm with simulated annealing and singer chaotic map for Hadith classification
    Tubishat, Mohammad
    Ja'afar, Salinah
    Idris, Norisma
    Al-Betar, Mohammed Azmi
    Alswaitti, Mohammed
    Jarrah, Hazim
    Ismail, Maizatul Akmar
    Omar, Mardian Shah
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (02): : 1385 - 1406
  • [43] Chaotic simulated annealing algorithm for task allocation in real-time distributed systems
    Wu, Wenbo
    Li, Lin
    Yao, Xinyu
    Liu, Baohong
    Journal of Computational Information Systems, 2014, 10 (20): : 8865 - 8872
  • [44] Obtaining transparent models of chaotic systems with multi-objective simulated annealing algorithms
    Sanchez, Luciano
    Villar, Jose R.
    INFORMATION SCIENCES, 2008, 178 (04) : 952 - 970
  • [45] Fuzzy c-means image segmentation algorithm based on chaotic simulated annealing
    Yang, Qing
    Wang, Zhiqiang
    Xu, Yan
    ADVANCED DEVELOPMENT IN AUTOMATION, MATERIALS AND MANUFACTURING, 2014, 624 : 536 - 539
  • [46] Prediction of chaotic time series using LS-SVM with simulated annealing algorithms
    Ye, Meiying
    Advances in Neural Networks - ISNN 2007, Pt 2, Proceedings, 2007, 4492 : 127 - 134
  • [47] A performance comparison of chaotic simulated annealing models for solving the N-queen problem
    Kwok, T
    Smith, KA
    SOFT COMPUTING IN INDUSTRIAL APPLICATIONS, 2000, : 447 - 458
  • [48] Chaotic neural networks and chaotic annealing
    Zhou, CS
    Chen, TL
    NEUROCOMPUTING, 2000, 30 (1-4) : 293 - 300
  • [49] On simulated annealing and nested annealing
    Rajasekaran, S
    JOURNAL OF GLOBAL OPTIMIZATION, 2000, 16 (01) : 43 - 56
  • [50] On Simulated Annealing and Nested Annealing
    Sanguthevar Rajasekaran
    Journal of Global Optimization, 2000, 16 : 43 - 56