A unified framework for chaotic neural-network approaches to combinatorial optimization

被引:64
|
作者
Kwok, T [1 ]
Smith, KA [1 ]
机构
[1] Monash Univ, Fac Informat Technol, Sch Business Syst, Clayton, Vic 3168, Australia
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1999年 / 10卷 / 04期
关键词
chaotic neural network; combinatorial optimization;
D O I
10.1109/72.774279
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As an attempt to provide an organized way to study the chaotic structures and their effects in solving combinatorial optimization with chaotic neural networks (CNN's), a unifying framework is proposed to serve as a basis where the existing CNN models can be placed and compared. The key of this proposed framework is the introduction of an extra energy term into the computational energy of the Hopfield model, which takes on different forms for different CNN models, and modifies the: original Hopfield energy landscape in various manners. Three CNN models, namely the Chen and Aihara model with self-feedback chaotic simulated annealing (CSA), the Wang and Smith model with time-step CSA, and the chaotic noise model, are chosen as examples to show hew they can be classified and compared within the proposed framework.
引用
下载
收藏
页码:978 / 981
页数:4
相关论文
共 50 条
  • [1] Unified framework for chaotic neural-network approaches to combinatorial optimization
    Monash Univ, Clayton
    IEEE Trans Neural Networks, 4 (978-981):
  • [2] Neural network models for combinatorial optimization: A survey of deterministic, stochastic and chaotic approaches
    Smith, KA
    Potvin, JY
    Kwok, T
    CONTROL AND CYBERNETICS, 2002, 31 (02): : 183 - 216
  • [3] Experimental analysis of chaotic neural network models for combinatorial optimization under a unifying framework
    Kwok, T
    Smith, KA
    NEURAL NETWORKS, 2000, 13 (07) : 731 - 744
  • [4] A study of the transiently chaotic neural network for combinatorial optimization
    Ding, Z
    Leung, H
    Zhu, ZW
    MATHEMATICAL AND COMPUTER MODELLING, 2002, 36 (9-10) : 1007 - 1020
  • [5] DUAL-MODE DYNAMICS NEURAL-NETWORK FOR COMBINATORIAL OPTIMIZATION
    LEE, SK
    PARK, J
    NEUROCOMPUTING, 1995, 8 (03) : 283 - 304
  • [6] Improved algorithm of transient chaotic neural network with combinatorial optimization
    Cong, Shuang
    Wang, Zhennin
    2023 IEEE 12TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE, DDCLS, 2023, : 745 - 750
  • [7] A SOLUTION TO COMBINATORIAL OPTIMIZATION PROBLEMS USING AN ACCELERATED HOPFIELD NEURAL-NETWORK
    OOHORI, T
    YAMAMOTO, H
    SETSU, N
    WATANABE, K
    ELECTRICAL ENGINEERING IN JAPAN, 1995, 115 (03) : 76 - 84
  • [8] EFFECTS OF THE CHAOTIC NOISE ON THE PERFORMANCE OF A NEURAL-NETWORK MODEL FOR OPTIMIZATION PROBLEMS
    HAYAKAWA, Y
    MARUMOTO, A
    SAWADA, Y
    PHYSICAL REVIEW E, 1995, 51 (04) : R2693 - R2696
  • [9] COMBINATORIAL OPTIMIZATION BY USING A NEURAL-NETWORK OPERATING IN BLOCK-SEQUENTIAL MODE
    SHIRATANI, F
    YAMAMOTO, K
    SYSTEMS AND COMPUTERS IN JAPAN, 1994, 25 (08) : 103 - 111
  • [10] Energy Efficient Memristive Transiently Chaotic Neural Network for Combinatorial Optimization
    Bao, Han
    Ren, Pengyu
    Xu, Kehong
    Yang, Ling
    Zhou, Houji
    Li, Jiancong
    Li, Yi
    Miao, Xiangshui
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2024, 71 (08) : 3708 - 3716