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 条
  • [31] Optimal Operation of Microgrid Based on Chaotic Simulated Annealing Particle Swarm Algorithm
    Wang, Chun
    Xia, Junrong
    Yan, Wenyi
    2016 IEEE PES ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2016, : 2374 - 2378
  • [32] LS-SVM based on chaotic particle swarm optimization with simulated annealing
    Chen, Ai-ling
    Wu, Zhi-ming
    Yang, Gen-ke
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 99 - 107
  • [33] Using stochastic chaotic simulated annealing in the FPGA segmented channel routing problem
    Wang, LP
    Zhang, WS
    PROCEEDINGS OF 2005 IEEE INTERNATIONAL WORKSHOP ON VLSI DESIGN AND VIDEO TECHNOLOGY, 2005, : 288 - 291
  • [34] Parameter Identification Based on Chaotic Map Simulated Annealing Genetic Algorithm for PMSWG
    Zhang, Yang
    Zhang, Chao
    Cheng, Zhun
    PROGRESS IN ELECTROMAGNETICS RESEARCH M, 2022, 113 : 59 - 71
  • [35] Parameter Identification Based on Chaotic Map Simulated Annealing Genetic Algorithm for PMSWG
    Zhang Y.
    Zhang C.
    Cheng Z.
    Progress In Electromagnetics Research M, 2022, 113 : 59 - 71
  • [36] Chaotic simulated annealing particle swarm optimization algorithm research and its application
    Yang, Y. (yuyang@cqu.edu.cn), 1722, Zhejiang University (47):
  • [37] Simulated annealing simulated
    Fabian, V
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (1-2) : 81 - 94
  • [38] Chaotic simulated annealing neural network with decaying chaotic noise and its application in economic load dispatch of power systems
    Mao, YL
    Zhang, GZ
    Zhu, B
    Zhou, M
    PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI-2004), 2004, : 536 - 542
  • [39] On the derivation of Piecewise-Linear Chaotic Oscillators using Simulated Annealing Method and Hspice
    Slezak, Josef
    Petrzela, Jiri
    Sotner, Roman
    PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (01): : 262 - 265
  • [40] Solving Load Phase Balancing Problem in LV Distribution Networks by Chaotic Simulated Annealing
    Fei, Chunguo
    ADVANCED MATERIALS RESEARCH II, PTS 1 AND 2, 2012, 463-464 : 689 - 693