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 条
  • [31] ANALOG OPTIMIZATION WITH WONGS STOCHASTIC NEURAL-NETWORK
    KESIDIS, G
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (01): : 258 - 260
  • [32] OPTIMIZATION NEURAL-NETWORK FOR SOLVING FLOW PROBLEMS
    PERFETTI, R
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (05): : 1287 - 1291
  • [33] NEURAL-NETWORK APPROACHES TO VISUAL-MOTION PERCEPTION
    GUO, AK
    YANG, XY
    SCIENCE IN CHINA SERIES B-CHEMISTRY, 1994, 37 (02): : 177 - 189
  • [34] A Ferroelectric Memristor-Based Transient Chaotic Neural Network for Solving Combinatorial Optimization Problems
    Lin, Zhuosheng
    Fan, Zhen
    SYMMETRY-BASEL, 2023, 15 (01):
  • [35] Chaotic neural network swarm optimization
    Department of Automation, Tianjin University of Science and Technology, Tianjin 300222, China
    不详
    Jilin Daxue Xuebao (Gongxueban), 2007, SUPPL. (113-116):
  • [36] A unified framework for modeling and solving combinatorial optimization problems: A tutorial
    Kochenberger, GA
    Clover, F
    MULTISCALE OPTIMIZATION METHODS AND APPLICATIONS, 2006, 82 : 101 - +
  • [37] Noisy chaotic neural networks for solving combinatorial optimization problems
    Wang, LP
    Tian, FY
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL IV, 2000, : 37 - 40
  • [38] LATTICE NEURAL-NETWORK MINIMIZATION - APPLICATION OF NEURAL-NETWORK OPTIMIZATION FOR LOCATING THE GLOBAL-MINIMUM CONFORMATIONS OF PROTEINS
    RABOW, AA
    SCHERAGA, HA
    JOURNAL OF MOLECULAR BIOLOGY, 1993, 232 (04) : 1157 - 1168
  • [39] RECURRENT ARTIFICIAL NEURAL-NETWORK SIMULATION OF A CHAOTIC SYSTEM WITHOUT TRAINING
    MEADE, AJ
    MORENO, R
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1995, 18 (06) : 1463 - 1466
  • [40] NEURAL-NETWORK
    UEMURA, K
    JOURNAL OF THE JAPANESE SOCIETY FOR FOOD SCIENCE AND TECHNOLOGY-NIPPON SHOKUHIN KAGAKU KOGAKU KAISHI, 1995, 42 (07): : 541 - 541