A binary hopfield neural-network approach for satellite broadcast scheduling problems

被引:20
|
作者
Funabiki, N
Nishikawa, S
机构
[1] Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka
来源
关键词
binary neuron; combinatorial optimization; heuristic method; neural network; parallel computation; satellite broadcast scheduling; simulation;
D O I
10.1109/72.557699
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a binary Hopfield neural network approach for finding a broadcasting schedule in a low-altitude satellite system. Our neural network is composed of simple binary neurons on the synchronous parallel computation, which is greatly suitable for implementation on a digital machine. With the help of heuristic methods, the neural network of a maximum of 200 000 neurons can always find near-optimum solutions on a conventional work station in our simulations.
引用
收藏
页码:441 / 445
页数:5
相关论文
共 50 条
  • [21] OBJECT RECOGNITION IN IMAGE SEQUENCES WITH HOPFIELD NEURAL-NETWORK
    NISHIMURA, K
    IZUMI, M
    FUKUNAGA, K
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (08) : 1058 - 1064
  • [22] DESIGNING THE HOPFIELD NEURAL-NETWORK VIA POLE ASSIGNMENT
    CHU, KWE
    CHU, E
    LI, N
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1994, 25 (04) : 669 - 681
  • [23] Flexible hopfield neural-network ADCs quash noise
    Rose, Paul J.
    EDN, 2008, 53 (02) : 59 - +
  • [24] IMAGE SEQUENCE CORRESPONDENCE VIA A HOPFIELD NEURAL-NETWORK
    CHANG, JY
    LEE, SW
    HORNG, MF
    OPTICAL ENGINEERING, 1993, 32 (07) : 1531 - 1538
  • [25] Factor Graphs for Satellite Broadcast Scheduling Problems
    Chen, Jung-Chieh
    Wen, Chao-Kai
    Ting, Pangan
    68TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2008, 2008, : 246 - 250
  • [26] Decomposition co-ordination artificial neural network for satellite broadcast scheduling
    Tambouratzis, T
    ELECTRONICS LETTERS, 1998, 34 (15) : 1503 - 1504
  • [27] On exact solutions of recognition problems based on the neural-network approach
    Dyusembaev, A. E.
    Kaliazhdarov, D. R.
    DOKLADY MATHEMATICS, 2015, 91 (02) : 236 - 239
  • [28] On exact solutions of recognition problems based on the neural-network approach
    A. E. Dyusembaev
    D. R. Kaliazhdarov
    Doklady Mathematics, 2015, 91 : 236 - 239
  • [29] A NEURAL-NETWORK APPROACH FOR THE SOLUTION OF ELECTRIC AND MAGNETIC INVERSE PROBLEMS
    COCCORESE, E
    MARTONE, R
    MORABITO, FC
    IEEE TRANSACTIONS ON MAGNETICS, 1994, 30 (05) : 2829 - 2839
  • [30] A gradual neural-network approach for frequency assignment in satellite communication systems
    Funabiki, N
    Nishikawa, S
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (06): : 1359 - 1370