A chaotic annealing neural network with gain sharpening and its application to the 0/1 knapsack problem

被引：4
|
作者：
Wang, B
Dong, H
He, ZY
机构：
[1] Nanjing Univ Posts & Telecommun, Dept Informat Engn, Nanjing 210003, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Dept Commun Engn, Nanjing 210003, Peoples R China
[3] Southeast Univ, Dept Radio Engn, Nanjing 210096, Peoples R China
来源：
NEURAL PROCESSING LETTERS | 1999年 / 9卷 / 03期
关键词：
knapsack problem; chaotic annealing; neural network;
D O I：
10.1023/A:1018603904290
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this article we present a modified transiently chaotic neural network model and then use it to solve the 0/1 knapsack problem. During the chaotic searching the gain of the neurons is gradually sharpened, this strategy can accelerate the convergence of the network to a binary state and keep the satisfaction of the constraints. The simulation demonstrates that the approach is efficient both in approximating the global solution and the number of iterations.
引用
收藏
页码：243 / 247
页数：5
相关论文
共 50 条
  • [41] Wavelet Chaotic Neural Network with Function Disturbance and Its Application
    Xu, Yaoqun
    Liu, Jian
    2018 5TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2018), 2018, : 616 - 620
  • [42] Improved transiently chaotic neural network and its application to optimization
    Xu, Yao-qun
    Sun, Ming
    Guo, Meng-Shu
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2006, 4233 : 1032 - 1041
  • [43] Frequency conversion sinusoidal chaotic neural network and its application
    Hu Zhi-Qiang
    Li Wen-Jing
    Qiao Jun-Fei
    ACTA PHYSICA SINICA, 2017, 66 (09)
  • [44] Dynamic characteristic of a multiple chaotic neural network and its application
    Yang, Gang
    Yi, Junyan
    SOFT COMPUTING, 2013, 17 (05) : 783 - 792
  • [45] Shannon wavelet chaotic neural network and its application to TSP
    Xu Yaoqun
    Sun Ming
    2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 198 - +
  • [46] Neural network with double chaotic mechanism and its application in optimization
    Ren, Hai-Peng
    Chen, Ling-Juan
    Han, Chong-Zhao
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2009, 31 (06): : 1366 - 1371
  • [47] Wavelet Chaotic Neural Network with Nonlinear Self-feedback and Its Application to Traveling Salesman Problem
    Sun, Ming
    Zhao, Lin
    Yan, Chao
    Xu, Yao Qun
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4553 - +
  • [48] A Pointer Network Based Deep Learning Algorithm for 0-1 Knapsack Problem
    Gu, Shenshen
    Hao, Tao
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 473 - 477
  • [49] Analysis of a quantum-inspired simulated annealing genetic algorithm on the 0-1 knapsack problem
    Shu, Wanneng
    INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 318 - 323
  • [50] Chaotic Neural Network Technique for "0-1" Programming Problems
    Wang Xiuhong
    2. School of Life Science & Technology
    Journal of Systems Engineering and Electronics, 2003, (04) : 99 - 105
12345